Spectral analysis for weighted iterated q-triangulations of graphs

Yufei Chen and Wenxia Li
Additional contact information
Yufei Chen: School of Mathematical Sciences, East China Normal University Shanghai 201100, P. R. China
Wenxia Li: School of Mathematical Sciences, East China Normal University Shanghai 201100, P. R. China

International Journal of Modern Physics C (IJMPC), 2020, vol. 31, issue 03, 1-19

Abstract: Much information about the structural properties and dynamical aspects of a network is measured by the eigenvalues of its normalized Laplacian matrix. In this paper, we aim to present a first study on the spectra of the normalized Laplacian of weighed iterated q-triangulations of graphs. We analytically obtain all the eigenvalues, as well as their multiplicities from two successive generations. As examples of application of these results, we then derive closed-form expressions for their Kemeny’s constant and multiplicative Kirchhoff index. Simulation example is also provided to demonstrate the effectiveness of the theoretical analysis.

Keywords: Weighted networks; normalized Laplacian spectrum; Kemeny’s constant; multiplicative Kirchhoff index (search for similar items in EconPapers)
Date: 2020
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.worldscientific.com/doi/abs/10.1142/S0129183120500424
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:31:y:2020:i:03:n:s0129183120500424

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183120500424

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().