The normalized Laplacians, degree-Kirchhoff index, and the complexity of Möbius graph of linear octagonal-quadrilateral networks

DOI10.1155/2021/2328940MaRDI QIDQ2051615zbMATH OpenOpenAlexFDO

Authors Jiabao Liu, Qian Zheng, Sakander Hayat

Publication date 24 November 2021

Published in Journal of Mathematics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1155/2021/2328940

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Applications of graph theory (05C90) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)

Review text

Summary: The normalized Laplacian plays an indispensable role in exploring the structural properties of irregular graphs. Let \(L_n^{8, 4}\) represent a linear octagonal-quadrilateral network. Then, by identifying the opposite lateral edges of \(L_n^{8, 4}\), we get the corresponding Möbius graph \(MQ_n(8, 4)\). In this paper, starting from the decomposition theorem of polynomials, we infer that the normalized Laplacian spectrum of \(MQ_n(8, 4)\) can be determined by the eigenvalues of two symmetric quasi-triangular matrices \(\mathscr{L}_A\) and \(\mathscr{L}_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 \(MQ_n(8, 4)\).

Recommendations

• The normalized Laplacians, degree-Kirchhoff index and the spanning trees of hexagonal Möbius graphs
• The normalized Laplacians, degree-Kirchhoff index and the spanning trees of linear hexagonal chains
• The normalized Laplacian, degree-Kirchhoff index and spanning trees of the linear polyomino chains
• The normalized Laplacian, degree-Kirchhoff index and spanning trees of the linear ladder-like chains
• The normalized Laplacian spectrum of quadrilateral graphs and its applications

Cites work

• Algebraic aspects of the normalized Laplacian
• Cacti with \(n\)-vertices and \(t\) cycles having extremal Wiener index
• Graph cyclicity, excess conductance, and resistance deficit
• scientific article; zbMATH DE number 1890112 (Why is no real title available?)
• scientific article; zbMATH DE number 964896 (Why is no real title available?)
• On the Kirchhoff index and the number of spanning trees of linear phenylenes
• Resistance distance and the normalized Laplacian spectrum
• The normalized Laplacian, degree-Kirchhoff index and spanning trees of the linear polyomino chains
• The normalized Laplacian, degree-Kirchhoff index and the spanning tree numbers of generalized phenylenes
• The normalized Laplacians, degree-Kirchhoff index and the spanning trees of linear hexagonal chains
• Wiener index of hexagonal systems
• Wiener index of trees: Theory and applications

Cited in

(3)

• The normalized Laplacians, degree-Kirchhoff index and the spanning trees of hexagonal Möbius graphs
• Explicit determination of three invariants associated with random walks on \(n\)-prism networks
• Sur L'Indice de Certains Réseaux de R⁴ Permis Pour un Octaèdre

This page was built for publication: The normalized Laplacians, degree-Kirchhoff index, and the complexity of Möbius graph of linear octagonal-quadrilateral networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2051615)