Spectral analysis for weighted iterated q-triangulations of graphs

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.