- AutorIn
- Reza Samavat
- Titel
- Mean Eigenvalue Counting Function Bound for Laplacians on Random Networks
- Zitierfähige Url:
- https://nbn-resolving.org/urn:nbn:de:bsz:ch1-qucosa-159578
- Datum der Einreichung
- 05.01.2014
- Datum der Verteidigung
- 15.12.2014
- Abstract (EN)
- Spectral graph theory widely increases the interests in not only discovering new properties of well known graphs but also proving the well known properties for the new type of graphs. In fact all spectral properties of proverbial graphs are not acknowledged to us and in other hand due to the structure of nature, new classes of graphs are required to explain the phenomena around us and the spectral properties of these graphs can tell us more about the structure of them. These both themes are the body of our work here. We introduce here three models of random graphs and show that the eigenvalue counting function of Laplacians on these graphs has exponential decay bound. Since our methods heavily depend on the first nonzero eigenvalue of Laplacian, we study also this eigenvalue for the graph in both random and nonrandom cases.
- Freie Schlagwörter (DE)
- spektrale Graphentheorie, zufällige Graphen, Laplacians
- Freie Schlagwörter (EN)
- Spectral Graph theory, Random Graphs, Laplacians
- Klassifikation (DDC)
- 515
- Normschlagwörter (GND)
- Spektraltheorie, Zufallsgraph, Operator
- GutachterIn
- Prof. Dr. Peter Müller
- BetreuerIn
- Prof. Dr. Peter Stollmann
- Den akademischen Grad verleihende / prüfende Institution
- Technische Universität Chemnitz, Chemnitz
- URN Qucosa
- urn:nbn:de:bsz:ch1-qucosa-159578
- Veröffentlichungsdatum Qucosa
- 22.01.2015
- Dokumenttyp
- Dissertation
- Sprache des Dokumentes
- Englisch