The Second-minimum Gutman Index of The Unicyclic Graphs With Given Girth

被引：0
|
作者：
Hu, Yahui [1 ]
Hou, Yaoping [1 ]
Ouyang, Zhangdong [1 ]
机构：
[1] Hunan First Normal Univ, Dept Math, Changsha 410205, Hunan, Peoples R China
来源：
ARS COMBINATORIA | 2015年 / 118卷
关键词：
Gutman Index; Girth; Unicyclic Graph; MOLECULAR TOPOLOGICAL INDEX; MODIFIED SCHULTZ INDEX; WIENER INDEX; BICYCLIC GRAPHS;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let G be a simple connected graph with the vertex set V(G). The Gutman index Gut(G) of G is defined as Sigma ({x, y} subset of V(G)) d(G)(x) d(G)(y) d(G)(x, y), where d(G)(v) is the degree of the vertex v in G and do (x, y) the distance between the vertices x and y in G. In this paper, the second-minimum Gutman index of the unicyclic graphs on n vertices and girth m is characterized.
引用
收藏
页码：293 / 304
页数：12
相关论文
共 50 条
  • [21] On Merrifield-Simmons index of unicyclic graphs with given girth and prescribed pendent vertices
    Zhu, Zhongxun
    Chen, Gong
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2011, 50 : 87 - 95
  • [22] On the Randic index of unicyclic graphs with girth g
    Liu, Guizhen
    Zhu, Yan
    Cai, Jiansheng
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2007, 58 (01) : 127 - 138
  • [23] General degree-eccentricity index of unicyclic graphs of given order, girth and maximum degree
    Casselgren, Carl Johan
    Masre, Mesfin
    DISCRETE APPLIED MATHEMATICS, 2025, 368 : 30 - 44
  • [24] The extremal unicyclic graphs with given diameter and minimum edge revised Szeged index
    He, Shengjie
    Geng, Qiaozhi
    Hao, Rong-Xia
    AIMS MATHEMATICS, 2023, 8 (11): : 26301 - 26327
  • [25] A note on the Estrada index of unicyclic graphs with even girth
    Deng, Bo
    INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS & STATISTICS, 2014, 52 (02): : 42 - 48
  • [26] On the Maximum Sombor Index of Unicyclic Graphs with a Fixed Girth
    Senthilkumar, B.
    Venkatakrishnan, Y. B.
    Balachandran, S.
    Ali, Akbar
    Alraqad, Tariq A.
    Hamza, Amjad E.
    JOURNAL OF MATHEMATICS, 2022, 2022
  • [27] The Wiener Index of Unicyclic Graphs with Girth and Matching Number
    Chen, Ya-Hong
    Zhang, Xiao-Dong
    ARS COMBINATORIA, 2012, 106 : 115 - 128
  • [28] On the Hosoya index of unicyclic graphs with a given diameter
    Li, Shuchao
    Zhu, Zhongxun
    ARS COMBINATORIA, 2014, 114 : 111 - 128
  • [29] Unicyclic graphs of given girth k ≥ 4 having smallest general sum-connectivity index
    Tomescu, Ioan
    Kanwal, Salma
    DISCRETE APPLIED MATHEMATICS, 2014, 164 : 344 - 348
  • [30] The Signless Laplacian Spectral Radius of Unicyclic and Bicyclic Graphs with a Given Girth
    Li, Ke
    Wang, Ligong
    Zhao, Guopeng
    ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01):
12345