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] Edge Szeged Index of Unicyclic Graphs
    Cai, Xiaochun
    Zhou, Bo
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 63 (01) : 133 - 144
  • [32] SZEGED INDEX OF A CLASS OF UNICYCLIC GRAPHS
    Qi, Xuli
    MISKOLC MATHEMATICAL NOTES, 2019, 20 (02) : 1139 - 1155
  • [33] On Sombor Index of Unicyclic and Bicyclic Graphs
    Tan, Huan
    Zhao, Biao
    JOURNAL OF INTERCONNECTION NETWORKS, 2024,
  • [34] On the Laplacian Estrada Index of Unicyclic Graphs
    Li, Jianping
    Zhang, Jianbin
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2012, 68 (03) : 835 - 842
  • [35] Extremal graphs and bounds for general Gutman index
    Shetty, Swathi
    Rakshith, B. R.
    Udupa, N. V. Sayinath
    AIMS MATHEMATICS, 2024, 9 (11): : 30454 - 30471
  • [36] Computing Gutman Connection Index of Thorn Graphs
    Javaid, Muhammad
    Siddique, Muhammad Khubab
    Bonyah, Ebenezer
    JOURNAL OF MATHEMATICS, 2021, 2021
  • [37] Gutman Connection Index of Graphs under Operations
    Alrowaili, Dalal Awadh
    Farid, Faiz
    Javaid, Muhammad
    SYMMETRY-BASEL, 2023, 15 (01):
  • [38] On the Edge-Szeged index of unicyclic graphs
    Li, Jianping
    ARS COMBINATORIA, 2021, 154 : 265 - 282
  • [39] On revised Szeged index of a class of unicyclic graphs
    Liu, Hechao
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (02)
  • [40] The hyper-Wiener index of unicyclic graphs
    Feng, Lihua
    Ilic, Aleksandar
    Yu, Guihai
    UTILITAS MATHEMATICA, 2010, 82 : 215 - 225
12345