Extremal polygonal chains with respect to the Kirchhoff index

2022/10/19 by Ma Qi, Ma, Qi
Chemistry · Engineering · Mathematics · #Combinatorics (math.CO) #FOS: Mathematics #Graph theory and applications #Molecular Junctions and Nanostructures #Molecular Sensors and Ion Detection

paper · pdf · doi:10.48550/arxiv.2210.10316

openalex publication_date 2022/10/19 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

The Kirchhoff index is defined as the sum of resistance distances between all pairs of vertices in a graph. This index is a critical parameter for measuring graph structures. In this paper, we characterize polygonal chains with the minimum Kirchhoff index, and characterize even (odd) polygonal chains with the maximum Kirchhoff index, which extends the results of \cite45, \cite14 and \cite2,13,44 to a more general case.

Related

• Extremal octagonal chains with respect to the Kirchhoff index
• Extremal Kirchhoff index in polycyclic chains
• The minimum Kirchhoff index of phenylene chains
• kirchhoff index and degree kirchhoff index of complete multipartite graph
• The resistance distance and Kirchhoff index on quadrilateral graph and pentagonal graph