On the spectrum of the normalized Laplacian of iterated triangulations of graphs
The eigenvalues of the normalized Laplacian of a graph provide information on its topological and structural characteristics and also on some relevant dynamical aspects, specifically in relation to random walks. In this paper we determine the spectra of the normalized Laplacian of iterated triangula...
| Autores: | , , |
|---|---|
| Tipo de recurso: | artículo |
| Fecha de publicación: | 2016 |
| País: | España |
| Institución: | Universitat Politècnica de Catalunya (UPC) |
| Repositorio: | UPCommons. Portal del coneixement obert de la UPC |
| Idioma: | inglés |
| OAI Identifier: | oai:upcommons.upc.edu:2117/81345 |
| Acceso en línea: | https://hdl.handle.net/2117/81345 https://dx.doi.org/10.1016/j.amc.2015.09.057 |
| Access Level: | acceso abierto |
| Palabra clave: | Applied mathematics and mathematical computation Complex networks Normalized Laplacian spectrum Graph triangulations Degree-Kirchhoff index Kemeny constant Spanning trees Matemàtica aplicada Àrees temàtiques de la UPC::Matemàtiques i estadística |
| Sumario: | The eigenvalues of the normalized Laplacian of a graph provide information on its topological and structural characteristics and also on some relevant dynamical aspects, specifically in relation to random walks. In this paper we determine the spectra of the normalized Laplacian of iterated triangulations of a generic simple connected graph. As an application, we also find closed-forms for their multiplicative degree-Kirchhoff index, Kemeny's constant and number of spanning trees. |
|---|