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 条
  • [1] The Second-minimum Gutman Index of The Unicyclic Graphs With Given Girth
    Hu, Yahui
    Hou, Yaoping
    Ouyang, Zhangdong
    ARS COMBINATORIA, 2015, 118 : 293 - 304
  • [2] Minimizing the Gutman Index among Unicyclic Graphs with Given Matching Number
    Liu, Weijun
    Wang, Jiaqiu
    SYMMETRY-BASEL, 2023, 15 (02):
  • [3] Gutman index of product graphs
    Paulraja, P.
    Agnes, V. Sheeba
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2014, 6 (04)
  • [4] Gutman Index and Detour Gutman Index of Pseudo-Regular Graphs
    Kavithaa S.
    Kaladevi V.
    Journal of Applied Mathematics, 2017, 2017
  • [5] The Estrada index of unicyclic graphs
    Du, Zhibin
    Zhou, Bo
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (09) : 3149 - 3159
  • [6] The Harmonic Index on Unicyclic Graphs
    Zhong, Lingping
    ARS COMBINATORIA, 2012, 104 : 261 - 269
  • [7] On the Randic index of unicyclic graphs
    Gao, JW
    Lu, M
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2005, 53 (02) : 377 - 384
  • [8] ON THE WIENER INDEX OF UNICYCLIC GRAPHS
    Hong, Yi
    Liu, Huiqing
    Wu, Xiaoying
    HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2011, 40 (01): : 63 - 68
  • [9] The Maximal Gutman Index of Bicyclic Graphs
    Feng, Lihua
    Liu, Weijun
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2011, 66 (02) : 699 - 708
  • [10] Gutman index of fuzzy graphs with application
    Jana, Umapada
    Ghorai, Ganesh
    SOCIAL NETWORK ANALYSIS AND MINING, 2024, 14 (01)
12345