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 条

[21] The extremal unicyclic graphs with perfect matching with respect to Hosoya index and Merrifield-Simmons index
Zhu, Zhongxun
ARS COMBINATORIA, 2016, 124 : 277 - 287
[22] Ordering of Hosoya indices for unicyclic Huckel graphs
Wang, Wen-Huan
MATHEMATICAL AND COMPUTER MODELLING, 2012, 55 (3-4) : 929 - 938
[23] Largest Hosoya Index and Smallest Merrifield-Simmons Index in Tricyclic Graphs
Liu, Yan
Zhuang, Wei
Liang, Zefang
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2015, 73 (01) : 195 - 224
[24] The largest eigenvalue of unicyclic graphs
Hu, Shengbiao
DISCRETE MATHEMATICS, 2007, 307 (02) : 280 - 284
[25] Sharp bounds for the second Zagreb index of unicyclic graphs
Yan, Zheng
Liu, Huiqing
Liu, Heguo
JOURNAL OF MATHEMATICAL CHEMISTRY, 2007, 42 (03) : 565 - 574
[26] Sharp Bounds for the Second Zagreb Index of Unicyclic Graphs
Zheng Yan
Huiqing Liu
Heguo Liu
Journal of Mathematical Chemistry, 2007, 42 : 565 - 574
[27] The largest Wiener index of unicyclic graphs given girth or maximum degree
Tan, Shang-wang
Lin, Yan
JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2017, 53 (1-2) : 343 - 363
[28] On unicyclic graphs whose second largest eigenvalue dose not exceed 1
Xu, GH
DISCRETE APPLIED MATHEMATICS, 2004, 136 (01) : 117 - 124
[29] On the Hosoya index of graphs
WANG Bo YE Chengfu YAN Liying Department of Mathematics Qinghai Normal University Xining China Qinghai Communications Technical College Xining China
Applied Mathematics:A Journal of Chinese Universities(Series B), 2010, 25 (02) : 155 - 161
[30] The largest Wiener index of unicyclic graphs given girth or maximum degree
Shang-wang Tan
Yan Lin
Journal of Applied Mathematics and Computing, 2017, 53 : 343 - 363

← 1 2 3 4 5 →