The Second Largest Hosoya Index of Unicyclic Graphs

被引：0
|
作者：
Xu, Lixin [1 ]
机构：
[1] Shaoyang Univ, Dept Sci & Informat Sci, Shaoyang 422000, Hunan, Peoples R China
来源：
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY | 2009年 / 62卷 / 03期
关键词：
D O I：
暂无
中图分类号：
O6 [化学];
学科分类号：
0703 ;
摘要：
Let m(G, k) be the number of the k-matching of a graph G, z(G) denotes the Hosoya index of the graph G, then the Hosoya index of G is z(G) = Sigma(left perpendicularn/2right perpendicular)(k=0) m(G, k), where n denote the number of vertex of G. In this paper, the second largest Hosoya index of unicyclic graphs is determined.
引用
收藏
页码：621 / 628
页数：8
相关论文
共 50 条
  • [31] Ordering of unicyclic graphs by minimal energies and Hosoya indices
    Wang, Wen-Huan
    Kang, Li-Ying
    UTILITAS MATHEMATICA, 2015, 97 : 137 - 160
  • [32] On the Hosoya index of graphs
    Bo Wang
    Cheng-fu Ye
    Li-ying Yan
    Applied Mathematics-A Journal of Chinese Universities, 2010, 25 : 155 - 161
  • [33] On the Hosoya index of graphs
    WANG Bo1 YE Cheng-fu1 YAN Li-ying1
    Applied Mathematics:A Journal of Chinese Universities, 2010, (02) : 155 - 161
  • [34] On the Hosoya index of graphs
    Wang Bo
    Ye Cheng-fu
    Yan Li-ying
    APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B, 2010, 25 (02) : 155 - 161
  • [35] The Maximum Hosoya Index of Unicyclic Graphs with Diameter at Most Four (vol 11, 1304, 2019)
    Liu, Weijun
    Ban, Jingwen
    Feng, Lihua
    Cheng, Tao
    Emmert-Streib, Frank
    Dehmer, Matthias
    SYMMETRY-BASEL, 2020, 12 (09):
  • [36] The largest matching root of unicyclic graphs
    Zhang, Hailiang
    Lin, Rongfei
    Yu, Guanglong
    INFORMATION PROCESSING LETTERS, 2013, 113 (19-21) : 804 - 806
  • [37] On the largest eigenvalue of signed unicyclic graphs
    Akbari, Saieed
    Belardo, Francesco
    Heydari, Farideh
    Maghasedi, Mohammad
    Souri, Mona
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 581 : 145 - 162
  • [38] The Second Geometric-Arithmetic Index for Trees and Unicyclic Graphs
    Dehgardi, Nasrin
    Aram, Hamideh
    Khodkar, Abdollah
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2018, 9 (04): : 279 - 287
  • [39] Unicyclic graphs with the first three smallest and largest first general Zagreb index
    Zhang, Shenggui
    Zhang, Huiling
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2006, 55 (02) : 427 - 438
  • [40] Unicyclic and bicyclic graphs with maximum exponential second Zagreb index
    Eliasi, Mehdi
    DISCRETE APPLIED MATHEMATICS, 2022, 307 : 172 - 179
12345