We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: The Laplacians, Kirchhoff index and complexity of linear Möbius and cylinder octagonal-quadrilateral networks

Abstract: Spectrum graph theory not only facilitate comprehensively reflect the topological structure and dynamic characteristics of networks, but also offer significant and noteworthy applications in theoretical chemistry, network science and other fields. Let $L_{n}^{8,4}$ represent a linear octagonal-quadrilateral network, consisting of $n$ eight-member ring and $n$ four-member ring. The M\"{o}bius graph $Q_{n}(8,4)$ is constructed by reverse identifying the opposite edges, whereas cylinder graph $Q'_{n}(8,4)$ identifies the opposite edges by order. In this paper, the explicit formulas of Kirchhoff indices and complexity of $Q_{n}(8,4)$ and $Q'_{n}(8,4)$ are demonstrated by Laplacian characteristic polynomials according to decomposition theorem and Vieta's theorem. In surprise, the Kirchhoff index of $Q_{n}(8,4)$($Q'_{n}(8,4)$) is approximately one-third half of its Wiener index as $n\to\infty$.
Subjects: Combinatorics (math.CO)
Cite as: arXiv:2205.00866 [math.CO]
  (or arXiv:2205.00866v2 [math.CO] for this version)

Submission history

From: Jia-Bao Liu [view email]
[v1] Mon, 2 May 2022 12:51:03 GMT (1323kb,D)
[v2] Tue, 3 May 2022 03:18:12 GMT (1313kb,D)

Link back to: arXiv, form interface, contact.