2015/11/05 by Dong Li, Li, Dong, Xiang-Feng Pan +5
Chemistry · Engineering · Mathematics · #Advanced Battery Materials and Technologies #Combinatorics (math.CO) #FOS: Mathematics #Graph theory and applications #Synthesis and Properties of Aromatic Compounds
paper · pdf · doi:10.48550/arxiv.1511.01790
openalex publication_date 2015/11/05 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
The Kirchhoff index of a connected graph is the sum of resistance distances between all unordered pairs of vertices in the graph. Its considerable applications are found in a variety of fields. In this paper, we determine the maximum value of Kirchhoff index among the unicyclic graphs with fixed number of vertices and maximum degree, and characterize the corresponding extremal graph.