Extremal values on the Kirchhoff index of the line graph of trees

The computation of resistance distance and the Kirchhoff index is a classical problem that has been extensively investigated by numerous mathematicians, physicists, and scientists. Consider a simple connected graph G with vertex set V ( G ) and edge set E ( G ) . If we replace each edge of G with a resistor of 1 ohm resistance, we create an electrical network N ; in that case, the distance between any two nodes between network N is called resistance distance. The Kirchhoff index is a mathematical term that quantifies the complexity of a graph; it is defined as the total resistance distance among each pair of vertices in G . The line graph L G is constructed from G by swapping out the edges for vertices; in L G , if two vertices share endpoints in G , then they are connected in L G . In this study, extremal values for the Kirchhoff index of the line graph of trees are calculated. Further, we will also calculate the Kirchhoff index for the line graph of some special trees and establish the relationship between them.

Authors

Institutions

Publication Details

Journal
Kuwait Journal of Science
Published
2024-09-28
DOI
https://doi.org/10.1016/j.kjs.2024.100327
Citations
5
Primary Topic
Graph theory and applications
Type
article
Field-Weighted Citation Impact
5.06
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Extremal values on the Kirchhoff index of the line graph of trees

Shou‐Jun Xu, Xiang-Feng Pan, Muhammad Shoaib Sardar
5 citations
Kuwait Journal of Science
Graph theory and applications
5.06
article

Extremal values on the Kirchhoff index of the line graph of trees

Shou‐Jun Xu, Xiang-Feng Pan, Muhammad Shoaib Sardar
article en
5 citations

Abstract

The computation of resistance distance and the Kirchhoff index is a classical problem that has been extensively investigated by numerous mathematicians, physicists, and scientists. Consider a simple connected graph G with vertex set V ( G ) and edge set E ( G ) . If we replace each edge of G with a resistor of 1 ohm resistance, we create an electrical network N ; in that case, the distance between any two nodes between network N is called resistance distance. The Kirchhoff index is a mathematical term that quantifies the complexity of a graph; it is defined as the total resistance distance among each pair of vertices in G . The line graph L G is constructed from G by swapping out the edges for vertices; in L G , if two vertices share endpoints in G , then they are connected in L G . In this study, extremal values for the Kirchhoff index of the line graph of trees are calculated. Further, we will also calculate the Kirchhoff index for the line graph of some special trees and establish the relationship between them.

Kuwait Journal of ScienceVol. 52(1)
Anhui University (CN), Harbin Engineering University (CN), Lanzhou University (CN)
Openalex Percentile: Top 4%
Graph theory and applications
5.06
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.