The extremal Kirchhoff index of a class of unicyclic graphs

被引：0
|
作者：
Guo, Qiuzhi [1 ]
Deng, Hanyuan [1 ]
Chen, Dandan [1 ]
机构：
[1] Hunan Normal Univ, Coll Math & Comp Sci, Changsha 410081, Hunan, Peoples R China
来源：
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY | 2009年 / 61卷 / 03期
基金：
中国国家自然科学基金;
关键词：
RESISTANCE-DISTANCE; WIENER INDEX;
D O I：
暂无
中图分类号：
O6 [化学];
学科分类号：
0703 ;
摘要：
The Kirchhoff index K f(G) of a graph C is the sure of resistance distances between all pairs of vertices. A fully loaded unicyclic graph is a unicyclic graph with the property that there is no vertex with degree less than 3 in its unique cycle. In this paper, we determine the minimal and maximal Kirchhoff indices. among all fully loaded unicyclic graphs with n vertices, and characterize the extremal graphs.
引用
收藏
页码：713 / 722
页数：10
相关论文
共 50 条
  • [1] Unicyclic graphs with extremal Kirchhoff index
    Yang, Yujun
    Jiang, Xiaoyan
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2008, 60 (01) : 107 - 120
  • [2] Extremal Properties of Kirchhoff Index and Degree Resistance Distance of Unicyclic Graphs
    Qi, Xuli
    Du, Zhibin
    Zhang, Xutao
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2020, 84 (03) : 671 - 690
  • [3] Degree Kirchhoff Index of Unicyclic Graphs
    Feng, Lihua
    Gutman, Ivan
    Yu, Guihai
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2013, 69 (03) : 629 - 648
  • [4] On the degree Kirchhoff index of unicyclic graphs
    Qi, Xuli
    Zhou, Bo
    [J]. DISCRETE APPLIED MATHEMATICS, 2020, 284 (284) : 86 - 98
  • [5] Unicyclic graphs with extremal Lanzhou index
    LIU Qian-qian
    LI Qiu-li
    ZHANG He-ping
    [J]. AppliedMathematics:AJournalofChineseUniversities., 2022, 37 (03) - 365
  • [6] Unicyclic graphs with extremal Lanzhou index
    Liu Qian-qian
    Li Qiu-li
    Zhang He-ping
    [J]. APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B, 2022, 37 (03) : 350 - 365
  • [7] Unicyclic graphs with extremal Lanzhou index
    Qian-qian Liu
    Qiu-li Li
    He-ping Zhang
    [J]. Applied Mathematics-A Journal of Chinese Universities, 2022, 37 : 350 - 365
  • [8] Extremal unicyclic graphs of Sombor index
    Chen, Meng
    Zhu, Yan
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2024, 463
  • [9] Unicyclic graphs with extremal exponential Randic index
    Lin, Qian
    Zhu, Yan
    [J]. MATHEMATICAL MODELLING AND CONTROL, 2021, 1 (03): : 164 - 171
  • [10] Extremal unicyclic graphs with respect to the Sanskruti index
    Javaid, Muhammad
    Amin, Umair
    Raheem, Abdul
    [J]. ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2021, 14 (01)
12345