The normalized Laplacian spectrum of subdivisions of a graph

Home | About RECERCAT | Contact

Català | Castellano

All of RECERCAT

By Communities &
Collections By Defense Date By Authors By Titles By Subject

This Collection

By Defense Date By Authors By Titles By Subject

Statistics

View Statistics All RECERCAT

My RECERCAT

Other repositories directory

RECERCAT Home > Universitat Politècnica de Catalunya > Documents de recerca > View document

To access the full text documents, please follow this link: http://hdl.handle.net/2117/104267

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	2016-08-05
dc.identifier.citation	Xie, P., Zhang, Z., Comellas, F. The normalized Laplacian spectrum of subdivisions of a graph. "Applied mathematics and computation", 5 Agost 2016, vol. 286, p. 250-256.
dc.identifier.citation	0096-3003
dc.identifier.citation	10.1016/j.amc.2016.04.033
dc.identifier.uri	http://hdl.handle.net/2117/104267
dc.language.iso	eng
dc.relation	http://www.sciencedirect.com/science/article/pii/S0096300316302831
dc.rights	Attribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights	info:eu-repo/semantics/openAccess
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	Graph theory--Data processing
dc.subject	Normalized Laplacian spectrum
dc.subject	Subdivision graph
dc.subject	Degree-Kirchhoff index
dc.subject	Kemeny’s constant
dc.subject	Spanning trees
dc.subject	Laplace, Transformacions de
dc.title	The normalized Laplacian spectrum of subdivisions of a graph
dc.type	info:eu-repo/semantics/publishedVersion
dc.type	info:eu-repo/semantics/article
dc.description.abstract	Determining and analyzing the spectra of graphs is an important and exciting research topic in mathematics science and theoretical computer science. The eigenvalues of the normalized Laplacian of a graph provide information on its structural properties and also on some relevant dynamical aspects, in particular those related to random walks. In this paper, we give the spectra of the normalized Laplacian of iterated subdivisions of simple connected graphs. As an example of application of these results we find the exact values of their multiplicative degree-Kirchhoff index, Kemeny's constant and number of spanning trees.

Show simple item record

All of RECERCAT

This Collection

Statistics

My RECERCAT

Related documents

Other documents of the same author