Extremal Kirchhoff index in polycyclic chains

DOI10.1016/J.DAM.2024.01.046arXiv2210.02080OpenAlexW4391867666MaRDI QIDQ6204303

Lihua You, Hechao Liu

Publication date: 27 March 2024

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Abstract: The Kirchhoff index of graphs, introduced by Klein and Randi'{c} in 1993, has been known useful in the study of computer science, complex network and quantum chemistry. The Kirchhoff index of a graph $G$ is defined as $Kf(G)=sumlimits_{{u,v}subseteq V(G)}Omega_{G}(u,v)$, where $Omega_{G}(u,v)$ denotes the resistance distance between $u$ and $v$ in $G$. In this paper, we determine the maximum (resp. minimum) $k$-polycyclic chains with respect to Kirchhoff index for $kgeq 5$, which extends the results of Yang and Klein [Comparison theorems on resistance distances and Kirchhoff indices of $S,T$-isomers, Discrete Appl. Math. 175 (2014) 87-93], Yang and Sun [Minimal hexagonal chains with respect to the Kirchhoff index, Discrete Math. 345 (2022) 113099], Sun and Yang [Extremal pentagonal chains with respect to the Kirchhoff index, Appl. Math. Comput. 437 (2023) 127534] and Ma [Extremal octagonal chains with respect to the Kirchhoff index, arXiv: 2209.10264].

Full work available at URL: https://arxiv.org/abs/2210.02080

zbMATH Keywords

resistance distanceKirchhoff indexpolycyclic chain

Mathematics Subject Classification ID

Distance in graphs (05C12) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10) Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09) Chemical graph theory (05C92)

Cites Work

• Ordering polygonal chains with respect to Hosoya index
• Comparison theorems on resistance distances and Kirchhoff indices of \(S,T\)-isomers
• On resistance-distance and Kirchhoff index
• Distances and volumina for graphs
• The normalized Laplacian, degree-Kirchhoff index and the spanning tree numbers of generalized phenylenes
• Minimizing Kirchhoff index among graphs with a given vertex bipartiteness
• Continuous forcing spectra of even polygonal chains
• The Kirchhoff index and spanning trees of Möbius/cylinder octagonal chain
• Extremal pentagonal chains with respect to the Kirchhoff index
• The expected values of Wiener indices in random polycyclic chains
• On the resistance distance and Kirchhoff index of a linear hexagonal (cylinder) chain
• Two-point resistances in the generalized phenylenes
• Tutte polynomials of alternating polycyclic chains
• Minimal hexagonal chains with respect to the Kirchhoff index
• The expected values of Kirchhoff indices in the random polyphenyl and spiro chains
• The minimum Kirchhoff index of phenylene chains
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

Related Items (1)

Resistance distances in stretched Cantor product networks

This page was built for publication: Extremal Kirchhoff index in polycyclic chains