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 条
  • [11] The Maximal Gutman Index of Bicyclic Graphs
    Feng, Lihua
    Liu, Weijun
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2011, 66 (02) : 699 - 708
  • [12] Gutman index of fuzzy graphs with application
    Jana, Umapada
    Ghorai, Ganesh
    SOCIAL NETWORK ANALYSIS AND MINING, 2024, 14 (01)
  • [13] DEGREE DISTANCE AND GUTMAN INDEX OF CORONA PRODUCT OF GRAPHS
    Agnes, V. Sheeba
    TRANSACTIONS ON COMBINATORICS, 2015, 4 (03) : 11 - 23
  • [14] Some results on the index of unicyclic graphs
    Belardo, Francesco
    Li Marzi, Enzo Maria
    Simic, Slobodan K.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 416 (2-3) : 1048 - 1059
  • [15] On the maximum of ABC index for unicyclic graphs
    Gan, Lu
    You, Zhifu
    Cen, Jian
    ARS COMBINATORIA, 2020, 150 : 317 - 327
  • [16] On the maximum of ABC index for unicyclic graphs
    Gan, Lu
    You, Zhifu
    Cen, Jian
    ARS COMBINATORIA, 2020, 148 : 215 - 225
  • [17] Degree Kirchhoff Index of Unicyclic Graphs
    Feng, Lihua
    Gutman, Ivan
    Yu, Guihai
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2013, 69 (03) : 629 - 648
  • [18] Remarks on the Wiener index of unicyclic graphs
    Nasiri R.
    Yousefi-Azari H.
    Darafsheh M.R.
    Ashrafi A.R.
    Ashrafi, A.R. (ashrafi@kashanu.ac.ir), 1600, Springer Verlag (41): : 49 - 59
  • [19] The Wiener Index of Unicyclic Graphs with Girth and Matching Number
    Chen, Ya-Hong
    Zhang, Xiao-Dong
    ARS COMBINATORIA, 2012, 106 : 115 - 128
  • [20] Extremal unicyclic graphs of Sombor index
    Chen, Meng
    Zhu, Yan
    APPLIED MATHEMATICS AND COMPUTATION, 2024, 463
12345