Loading...
Loading...

Go to the content (press return)

On the spectrum of the normalized Laplacian of iterated triangulations of graphs

Author
Xie, P.; Zhang, Z.; Comellas, F.
Type of activity
Journal article
Journal
Applied mathematics and computation
Date of publication
2016-01-15
Volume
273
Number
C
First page
1123
Last page
1129
DOI
https://doi.org/10.1016/j.amc.2015.09.057 Open in new window
Project funding
MTM2011-28800-C02-01
Repository
http://arxiv.org/pdf/1509.04882v1 Open in new window
http://hdl.handle.net/2117/81345 Open in new window
Abstract
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.
Citation
Xie, P., Zhang, Z., Comellas, F. On the spectrum of the normalized Laplacian of iterated triangulations of graphs. "Applied mathematics and computation", 15 Gener 2016, vol. 273, núm. C, p. 1123-1129.
Keywords
Complex networks, Degree-Kirchhoff index, Graph triangulations, Kemeny constant, Normalized Laplacian spectrum, Spanning trees
Group of research
COMBGRAPH - Combinatorics, Graph Theory and Applications

Participants

Attachments