dc.contributor
Universitat Politècnica de Catalunya. Departament de Matemàtiques
dc.contributor
Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions
dc.contributor.author
Xie, Pinchen
dc.contributor.author
Zhang, Zhongzhi
dc.contributor.author
Comellas Padró, Francesc de Paula
dc.date.issued
2016-01-15
dc.identifier
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.
dc.identifier
https://hdl.handle.net/2117/81345
dc.identifier
10.1016/j.amc.2015.09.057
dc.description.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.
dc.description.abstract
Postprint (author's final draft)
dc.format
application/pdf
dc.rights
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subject
Àrees temàtiques de la UPC::Matemàtiques i estadística
dc.subject
Applied mathematics and mathematical computation
dc.subject
Complex networks
dc.subject
Normalized Laplacian spectrum
dc.subject
Graph triangulations
dc.subject
Degree-Kirchhoff index
dc.subject
Kemeny constant
dc.subject
Spanning trees
dc.subject
Matemàtica aplicada
dc.title
On the spectrum of the normalized Laplacian of iterated triangulations of graphs
