The Normalized Laplacians, Degree-Kirchhoff Index, and the Complexity of Möbius Graph of Linear Octagonal-Quadrilateral Networks

Jia-Bao Liu, Qian Zheng, Sakander Hayat and Kenan Yildirim

Journal of Mathematics, 2021, vol. 2021, 1-25

Abstract: The normalized Laplacian plays an indispensable role in exploring the structural properties of irregular graphs. Let Ln8,4 represent a linear octagonal-quadrilateral network. Then, by identifying the opposite lateral edges of Ln8,4, we get the corresponding Möbius graph MQn8,4. In this paper, starting from the decomposition theorem of polynomials, we infer that the normalized Laplacian spectrum of MQn8,4 can be determined by the eigenvalues of two symmetric quasi-triangular matrices ℒA and ℒS of order 4n. Next, owing to the relationship between the two matrix roots and the coefficients mentioned above, we derive the explicit expressions of the degree-Kirchhoff indices and the complexity of MQn8,4.

Date: 2021
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/jmath/2021/2328940.pdf (application/pdf)
http://downloads.hindawi.com/journals/jmath/2021/2328940.xml (application/xml)

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:hin:jjmath:2328940

DOI: 10.1155/2021/2328940

Access Statistics for this article

More articles in Journal of Mathematics from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().