On the Laplacians for Strong Product Graphs Based on Polyacene Graphs. (26th November 2022)

• Record Type: Journal Article
• Authors: Liu, Jia-Bao; Gu, Jiao-Jiao; Hayat, Sakander
• Is Part Of: Polycyclic aromatic compounds. Volume 42:Number 10(2022)
• Page Start: 7697
• Page End: 7711
• Publication Date: 2022-11-26
• Subjects: Kirchhoff index -- linear polyacene graph -- strong product; Polycyclic aromatic compounds -- Periodicals; 547
• DOI: 10.1080/10406638.2021.2006725
• Languages: English
• ISSNs: 1040-6638

Abstract

Abstract: Let Hn be the molecular graph of a linear polyacene chain. In this paper, we introduce a kind of linear polyacene cylinder graph H n 2, which is the strong product of two automorphism polyacene graphs Hn and H n ′ . Next, we obtain that the Laplacian spectrum of H n 2 consists of the eigenvalues of symmetric matrices LA and LS of order 4 n + 2 according to the decomposition theorem of Laplacian characteristic polynomial. Furthermore, by applying the relationship between the roots and coefficients of the characteristic polynomials of the above two matrices, we study the Kirchhoff index and the number of spanning trees, and derive their explicit expressions in terms of n for the graph H n 2 .