The minimum Kirchhoff index of phenylene chains

DOI10.1016/J.DAM.2023.06.043MaRDI QIDQ6094713zbMATH OpenOpenAlexFDO

Authors Leilei Zhang

Publication date 14 September 2023

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

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

zbMATH Keywords

\( S, T\)-isomersKirchhoff indexphenylene chainsresistance distance

Mathematics Subject Classification ID

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

Abstract: Let $G$ be a connected graph. The resistance distance between any two vertices of $G$ is equal to the effective resistance between them in the corresponding electrical network constructed from $G$ by replacing each edge with a unit resistor. The Kirchhoff index is defined as the sum of resistance distances between all pairs of the vertices. Recently, Yang and Wang determined the maximum Kirchhoff index of phenylene chains, and they proposed a conjecture about the minimum Kirchhoff index. In this note, we characterized the minimum phenylene chains with respect to the Kirchhoff index. This proves the conjecture.

Review text

The paper successfully confirms the conjecture posed by \textit{Y. Yang} and \textit{D. Wang} [IAENG, Int. J. Appl. Math. 49, No. 3, 274--280 (2019; Zbl 1512.05087)] regarding the minimum Kirchhoff index of phenylene chains. Their prior work on characterizing hexagonal chains with minimal Kirchhoff indices and the maximum and minimum indices of pentagonal chains provides a strong background. The authors' results strengthen the existing body of research in the field.

Recommendations

• scientific article; zbMATH DE number 6178130
• Extremal phenylene chains with respect to the Mostar index
• Kirchhoff indices of Spiro and polyphenyl hexagonal chains
• Computing the Kirchhoff index of linear phenylenes
• Extremal phenylene chains with respect to detour indices
• On the first three minimum Mostar indices of tree-like phenylenes
• Extremal Merrifield-Simmons index and Hosoya index of polyphenyl chains
• Polyphenyl chains with extremal Wiener index
• scientific article; zbMATH DE number 5642606
• Minimal hexagonal chains with respect to the Kirchhoff index

Cites work

• A general modeling of some vertex-degree based topological indices in benzenoid systems and phenylenes
• Comparison theorems on resistance distances and Kirchhoff indices of S,T-isomers
• Extremal pentagonal chains with respect to the Kirchhoff index
• Extremal phenylene chains with respect to detour indices
• Extremal phenylene chains with respect to the coefficients sum of the permanental polynomial, the spectral radius, the Hosoya index and the Merrifield-Simmons index
• Extremal phenylene chains with respect to the Mostar index
• Graph cyclicity, excess conductance, and resistance deficit
• scientific article; zbMATH DE number 854567 (Why is no real title available?)
• scientific article; zbMATH DE number 7696638 (Why is no real title available?)
• Matchings and independent sets in polyphenylene chains
• Minimal hexagonal chains with respect to the Kirchhoff index
• On the Kirchhoff index and the number of spanning trees of linear phenylenes
• The edge-Wiener index and the edge-hyper-Wiener index of phenylenes
• The expected values and variances for Sombor indices in a general random chain
• The expected values for the Schultz index, Gutman index, multiplicative degree-Kirchhoff index and additive degree-Kirchhoff index of a random polyphenylene chain
• The Gutman Index and Schultz Index in the Random Phenylene Chains
• The normalized Laplacian, degree-Kirchhoff index and the spanning tree numbers of generalized phenylenes
• The PI index of phenylenes
• Tutte polynomials of alternating polycyclic chains
• Two-point resistances in the generalized phenylenes
• Wiener index and perfect matching in random phenylene chains

Cited in

(15)

• Extremal pentagonal chains with respect to the Kirchhoff index
• Two-point resistances in the generalized phenylenes
• Minimal hexagonal chains with respect to the Kirchhoff index
• Tricyclic graphs with minimal Kirchhoff index.
• Comparison theorems on resistance distances and Kirchhoff indices of S,T-isomers
• scientific article; zbMATH DE number 6178130 (Why is no real title available?)
• Extremal polygonal chains with respect to the Kirchhoff index
• Extremal Kirchhoff index in polycyclic chains
• Study on geometric-arithmetic, arithmetic-geometric and Randić indices of graphs
• Extremal polyphenyl chains with respect to the Kirchhoff index
• Computing the expected value of invariants based on resistance distance for random spiro-polynomio chains
• Resistance distances in stretched Cantor product networks
• Maximal polyomino chains with respect to the Kirchhoff index
• Complete solution to open problems on exponential augmented Zagreb index of chemical trees
• Complete characterization of bicyclic graphs with minimal Kirchhoff index

This page was built for publication: The minimum Kirchhoff index of phenylene chains

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