THE GUTMAN INDEX OF UNICYCLIC GRAPHS

被引：12
|
作者：
Feng, Lihua [1 ]
机构：
[1] Cent S Univ, Dept Math, Changsha 410075, Hunan, Peoples R China
来源：
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS | 2012年 / 4卷 / 03期
关键词：
Gutman index; girth; Wiener index; unicyclic graphs;
D O I：
10.1142/S1793830912500310
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Let G be a connected graph with vertex set V (G). The Gutman index of G is defined as S(G) = Sigma({u,v}) (subset of V (G)) d(u) d(v) d(u, v), where d(u) is the degree of vertex u, and d(u, v) denotes the distance between u and v. In this paper, we characterize n-vertex unicyclic graphs with girth k, having minimal Gutman index.
引用
收藏
页数：8
相关论文
共 50 条
  • [31] Minimum Szeged index among unicyclic graphs with perfect matchings
    Liu, Hechao
    Deng, Hanyuan
    Tang, Zikai
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2019, 38 (02) : 443 - 455
  • [32] On the Maximum SC Index of Chemical Unicyclic Graphs
    Cheng, Hui-Yan
    Chen, Lei
    Alyar, Sattar
    JOURNAL OF MATHEMATICS, 2025, 2025 (01)
  • [33] The extremal Kirchhoff index of a class of unicyclic graphs
    Guo, Qiuzhi
    Deng, Hanyuan
    Chen, Dandan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 61 (03) : 713 - 722
  • [34] ON q-WIENER INDEX OF UNICYCLIC GRAPHS
    Xing Feng
    Jianping Ou
    Shaihua Liu
    Annals of Applied Mathematics, 2018, 34 (03) : 263 - 268
  • [35] Extremal unicyclic graphs with respect to the Sanskruti index
    Javaid, Muhammad
    Amin, Umair
    Raheem, Abdul
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2021, 14 (01)
  • [36] On the ordering of the Randic index of unicyclic and bicyclic graphs
    Maitreyi, Venkatesan
    Elumalai, Suresh
    Balachandran, Selvaraj
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2023,
  • [37] REDUCED SECOND ZAGREB INDEX OF UNICYCLIC GRAPHS
    Aldemir, Mehmet Serif
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2018, 19 (02): : 71 - 81
  • [38] The eccentric adjacency index of unicyclic graphs and trees
    Akhter, Shehnaz
    Farooq, Rashid
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2020, 13 (01)
  • [39] On the Szeged index of unicyclic graphs with given diameter
    Liu, Yan
    Yu, Aimei
    Lu, Mei
    Hao, Rong-Xia
    DISCRETE APPLIED MATHEMATICS, 2017, 233 : 118 - 130
  • [40] Hyper-Detour Index of Unicyclic Graphs
    Qi, Xuli
    Zhou, Bo
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2011, 66 (01) : 329 - 342
12345