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 条
  • [1] On the Hosoya index of unicyclic graphs with a given diameter
    Li, Shuchao
    Zhu, Zhongxun
    ARS COMBINATORIA, 2014, 114 : 111 - 128
  • [2] On minimal energy and Hosoya index of unicyclic graphs
    Li, Shuchao
    Li, Xuechao
    Zhu, Zhongxun
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 61 (02) : 325 - 339
  • [3] The Largest n-1 Hosoya Indices of Unicyclic Graphs
    Yu, Guihai
    Feng, Lihua
    Ilic, Aleksandar
    FILOMAT, 2016, 30 (09) : 2573 - 2581
  • [4] The Second Largest Balaban Index(Sum-Balaban Index) of Unicyclic Graphs
    Wei FANG
    Yubin GAO
    Kai FAN
    Zhongshan LI
    Journal of Mathematical Research with Applications, 2017, 37 (04) : 391 - 403
  • [5] Minimizing a class of unicyclic graphs by means of Hosoya index
    Hua, Hongbo
    MATHEMATICAL AND COMPUTER MODELLING, 2008, 48 (5-6) : 940 - 948
  • [6] Hosoya index of unicyclic graphs with prescribed pendent vertices
    Hua, Hongbo
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2008, 43 (02) : 831 - 844
  • [7] Hosoya index of unicyclic graphs with prescribed pendent vertices
    Hongbo Hua
    Journal of Mathematical Chemistry, 2008, 43 : 831 - 844
  • [8] On extremal unicyclic molecular graphs with maximal Hosoya index
    Ou, Jianping
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (02) : 391 - 397
  • [9] The smallest Hosoya index of unicyclic graphs with given diameter
    Xu, Kexiang
    MATHEMATICAL COMMUNICATIONS, 2012, 17 (01) : 221 - 239
  • [10] The Maximum Hosoya Index of Unicyclic Graphs with Diameter at Most Four
    Liu, Weijun
    Ban, Jingwen
    Feng, Lihua
    Cheng, Tao
    Emmert-Streib, Frank
    Dehmer, Matthias
    SYMMETRY-BASEL, 2019, 11 (08):
12345