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 条
  • [41] BOUNDS OF THE HOSOYA INDEX IN GRAPHS
    Machnicka, Zofia
    Wloch, Andrzej
    Wloch, Iwona
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2008, 5 (02) : 181 - 187
  • [42] Maximizing the largest eigenvalues of signed unicyclic graphs
    Souri, M.
    Heydari, F.
    Maghasedi, M.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (02)
  • [43] Spectral characterization of unicyclic graphs whose second largest eigenvalue does not exceed 1
    Ma, Xiaoling
    Huang, Qiongxiang
    Liu, Fenjin
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 471 : 587 - 603
  • [44] The Estrada index of unicyclic graphs
    Du, Zhibin
    Zhou, Bo
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (09) : 3149 - 3159
  • [45] On the second maximal and minimal Wiener index of unicyclic graphs with given girth
    Feng, Lihua
    Ilic, Aleksandar
    Yu, Guihai
    ARS COMBINATORIA, 2012, 104 : 13 - 22
  • [46] The Harmonic Index on Unicyclic Graphs
    Zhong, Lingping
    ARS COMBINATORIA, 2012, 104 : 261 - 269
  • [47] On the Randic index of unicyclic graphs
    Gao, JW
    Lu, M
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2005, 53 (02) : 377 - 384
  • [48] ON THE WIENER INDEX OF UNICYCLIC GRAPHS
    Hong, Yi
    Liu, Huiqing
    Wu, Xiaoying
    HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2011, 40 (01): : 63 - 68
  • [49] THE GUTMAN INDEX OF UNICYCLIC GRAPHS
    Feng, Lihua
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2012, 4 (03)
  • [50] The Second-minimum Gutman Index of The Unicyclic Graphs With Given Girth
    Hu, Yahui
    Hou, Yaoping
    Ouyang, Zhangdong
    ARS COMBINATORIA, 2015, 118 : 293 - 304
12345