Normalized Laplacian Spectrum and Graph Invariant Formulas of Polygonized Graphs Based on Tridiagonal Matrices
Journal of Mathematics · 2026-01 · 2026 (1)
DOI: 10.1155/jom/4974252 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Mathematics, online erschienen am 20.04.2026. Verfasst von Hao Li und 2 weiteren Autor:innen. Die Arbeit nennt 26 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Nanjing Tech University, National Natural Science Foundation of China.
Abstract (Originalsprache)
The polygonized graph P n , k ( G ) is constructed from a simple connected graph G through a substitution process. During this process, each edge in G is replaced by one path of length 1 and k paths of length +1( n , k ≥ 1). Based on the properties of the determinants of tridiagonal matrices, we present a unified formula for computing the normalized Laplacian spectrum of P n , k ( G ) from that of G . Moreover, we offer explicit formulas for calculating the number of spanning trees, Kemeny’s constant, and the multiplicative degree−Kirchhoff index of P n , k ( G ). In the educational context of graph theory and linear algebra, determinants serve as a valuable tool for exploring relevant graph parameters.
Förderung
- Nanjing Tech University
- National Natural Science Foundation of China
Zitieren
APA
Li, H., Chen, X., & Liu, H. (2026). Normalized Laplacian Spectrum and Graph Invariant Formulas of Polygonized Graphs Based on Tridiagonal Matrices. Journal of Mathematics, 2026(1). https://doi.org/10.1155/jom/4974252
Vancouver
Li H, Chen X, Liu H. Normalized Laplacian Spectrum and Graph Invariant Formulas of Polygonized Graphs Based on Tridiagonal Matrices. Journal of Mathematics. 2026;2026(1). doi:10.1155/jom/4974252
BibTeX
@article{Li2026,
author = {Li, Hao and Chen, Xinyi and Liu, Hao},
title = {Normalized Laplacian Spectrum and Graph Invariant Formulas of Polygonized Graphs Based on Tridiagonal Matrices},
journal = {Journal of Mathematics},
year = {2026},
volume = {2026},
number = {1},
doi = {10.1155/jom/4974252}
}
EUVIMED