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] ON THE WIENER INDEX OF UNICYCLIC GRAPHS
    Hong, Yi
    Liu, Huiqing
    Wu, Xiaoying
    HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2011, 40 (01): : 63 - 68
  • [5] The Harmonic Index for Unicyclic Graphs with Given Girth
    Zhong, Lingping
    Cui, Qing
    FILOMAT, 2015, 29 (04) : 673 - 686
  • [6] GUTMAN INDEX OF SOME DERIVED GRAPHS
    Ali, Bahadur
    Imran, Muhammad
    Malik, M. Aslam
    Siddiqui, Hafiz Muhammad Afzal
    Bilal, Ahsan
    Farahani, Mohammad Reza
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2019, 20 (01): : 165 - 184
  • [7] On the Minimum Kirchhoff Index of Unicyclic Graphs with Given Girth and Diameter
    Yang, Feihong
    Lu, Mei
    Guo, Jia
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2022, 45 (03) : 1287 - 1299
  • [8] The extremal values of connective eccentricity index for trees and unicyclic graphs
    Tang, Lang
    Wang, Xia
    Liu, Weijun
    Feng, Lihua
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2017, 94 (03) : 437 - 453
  • [9] On the Wiener index of unicyclic graphs with given girth
    Yu, Guihai
    Feng, Lihua
    ARS COMBINATORIA, 2010, 94 : 361 - 369
  • [10] The Reciprocal Reverse Wiener Index of Unicyclic Graphs
    Li, Jianping
    Zhou, Bo
    FILOMAT, 2014, 28 (02) : 249 - 255
12345