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

Inici | Què és? | Contacte

English | Castellano

Consultar RECERCAT

Per comunitats i
col·leccions Per data Per autors Per títols Per matèries

Consultar col·lecció

Per data Per autors Per títols Per matèries

Estadístiques

Del document Tot RECERCAT

El meu RECERCAT

Entrar Alertes per correu-e

Directori d’altres repositoris

Pàgina inicial del RECERCAT > Universitat Politècnica de Catalunya > Documents de recerca > Visualitza document

Per accedir als documents amb el text complet, si us plau, seguiu el següent enllaç: http://hdl.handle.net/2117/81345

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-01-15
dc.identifier.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.
dc.identifier.citation	0096-3003
dc.identifier.citation	10.1016/j.amc.2015.09.057
dc.identifier.uri	http://hdl.handle.net/2117/81345
dc.language.iso	eng
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	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
dc.type	info:eu-repo/semantics/submittedVersion
dc.type	info:eu-repo/semantics/article
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.

Mostra el registre simple del document

Documents relacionats

Altres documents del mateix autor/a

The normalized Laplacian spectrum of subdivisions of a graph

Xie, Pinchen; Zhang, Zhongzhi; Comellas Padró, Francesc de Paula

On the spectra of Markov matrices for weighted Sierpinski graphs

Comellas Padró, Francesc de Paula; Xie, Pinchen; Zhang, Zhongzhi

Comellas Padró, Francesc de Paula; Zhang, Zhongzhi; Chen, Lichao

Planar unclustered scale-free graphs as models for technological and biological networks

Miralles de la Asunción, Alicia; Comellas Padró, Francesc de Paula; Chen, Lichao; Zhang, Zhongzhi

Planar unclustered graphs to model technological and biological networks

Miralles de la Asunción, Alicia; Chen, Lichao; Zhang, Zhongzhi; Comellas Padró, Francesc de Paula

Accessibilitat | Avís legal | Política de Cookies | Documents d'ús intern

Coordinació

Patrocini