Back to Search Start Over

Extremal polygonal chains with respect to the Kirchhoff index.

Authors :
Ma, Qi
Source :
Discrete Applied Mathematics. Jan2024, Vol. 342, p218-226. 9p.
Publication Year :
2024

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 Liu and You (2022), Sun and Yang (2023) and Yang and Klein (2014); Yang and Sun (2022); Yang and Wang (2019) to a more general case. [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
*MEASUREMENT

Details

Language :
English
ISSN :
0166218X
Volume :
342
Database :
Academic Search Index
Journal :
Discrete Applied Mathematics
Publication Type :
Academic Journal
Accession number :
173860035
Full Text :
https://doi.org/10.1016/j.dam.2023.09.022