Loading...
Loading...

Go to the content (press return)

On the normalized Laplacian spectra of iterated triangulations of graphs

Author
Comellas, F.
Type of activity
Presentation of work at congresses
Name of edition
7th International Workshop on Optimal Network Topologies
Date of publication
2016
Presentation's date
2016-07-11
Book of congress proceedings
IWONT 2016: 7th International Workshop on Optimal Network Topologies: Sanya, Hainan, Xina: July 11-15, 2016: proceedings book
First page
11
Last page
12
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 re- lation to random walks. In this talk 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.
Keywords
Laplacian, graphs, networks, triangulations.
Group of research
COMBGRAPH - Combinatorics, Graph Theory and Applications

Participants