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 条
  • [41] Optimizing the Gutman index: A study of minimum values under transformations of graphs
    Raza, Zahid
    Rather, Bilal Ahmad
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2023,
  • [42] Nordhaus-Gaddum-Type Results for the Steiner Gutman Index of Graphs
    Wang, Zhao
    Mao, Yaping
    Das, Kinkar Chandra
    Shang, Yilun
    SYMMETRY-BASEL, 2020, 12 (10): : 1 - 14
  • [43] Relation between Degree Distance and Gutman Index of Graphs
    Das, Kinkar Ch.
    Su, Guifu
    Xiong, Liming
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2016, 76 (01) : 221 - 232
  • [44] The largest Wiener index of unicyclic graphs given girth or maximum degree
    Tan, Shang-wang
    Lin, Yan
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2017, 53 (1-2) : 343 - 363
  • [45] The largest Wiener index of unicyclic graphs given girth or maximum degree
    Shang-wang Tan
    Yan Lin
    Journal of Applied Mathematics and Computing, 2017, 53 : 343 - 363
  • [46] On the hyper-Wiener index of unicyclic graphs with given matching number
    Qi, Xuli
    Zhou, Bo
    STUDIA UNIVERSITATIS BABES-BOLYAI MATHEMATICA, 2012, 57 (04): : 459 - 468
  • [47] Modified Sombor index of unicyclic graphs with a given diameter
    Shooshtari, H.
    Sheikholeslami, S. M.
    Amjadi, J.
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2023, 16 (06)
  • [48] Extremal values of the Sombor index in unicyclic and bicyclic graphs
    Cruz, Roberto
    Rada, Juan
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2021, 59 (04) : 1098 - 1116
  • [49] Smallest ABS index of unicyclic graphs with given girth
    Nithya, Palaniyappan
    Elumalai, Suresh
    Balachandran, Selvaraj
    Mondal, Sourav
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2023, 69 (05) : 3675 - 3692
  • [50] Hosoya index of unicyclic graphs with prescribed pendent vertices
    Hua, Hongbo
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2008, 43 (02) : 831 - 844
12345