On the Laplacian, the Kirchhoff Index, and the Number of Spanning Trees of the Linear Pentagonal Derivation Chain

Yue Tu,Xiaoling Ma,Yuqing Zhang,Junyu Ren
DOI: https://doi.org/10.3390/axioms11060278
2022-01-01
Axioms
Abstract:Let Pn be a pentagonal chain with 2n pentagons in which two pentagons with two edges in common can be regarded as adding one vertex and two edges to a hexagon. Thus, the linear pentagonal derivation chains QPn represent the graph obtained by attaching four-membered rings to every two pentagons of Pn. In this article, the Laplacian spectrum of QPn consisting of the eigenvalues of two symmetric matrices is determined. Next, the formulas for two graph invariants that can be represented by the Laplacian spectrum, namely, the Kirchhoff index and the number of spanning trees, are studied. Surprisingly, the Kirchhoff index is almost one half of the Wiener index of a linear pentagonal derivation chain QPn.
What problem does this paper attempt to address?