Work

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

Year: 2024

Type: article

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.

Source: Kuwait Journal of Science

DOI: 10.1016/j.kjs.2024.100327

Authors: Muhammad Shoaib Sardar, Shou-Jun Xu, Xiang-Feng Pan

Institutions: Harbin Engineering University, Lanzhou University, Anhui University

Language: English

Topic: Graph theory and applications

Subfield: Geometry and Topology

Field: Mathematics

Domain: Physical Sciences

Open Access status: gold

Estimated APC paid: $1,100

Funder: National Natural Science Foundation of China