Ordering trees with given pendent vertices with respect to Merrifield-Simmons indices and Hosoya indices

被引：13

作者：

Lv, Xuezheng ^{[1
]}

Yan, Yan ^{[1
]}

Yu, Aimei ^{[2
]}

Zhang, Jingjing ^{[1
]}

机构：

[1] Renmin Univ China, Dept Math, Beijing 100872, Peoples R China

[2] Beijing Jiaotong Univ, Dept Math, Beijing 100044, Peoples R China

来源：

JOURNAL OF MATHEMATICAL CHEMISTRY | 2010年 / 47卷 / 01期

基金：

中国国家自然科学基金;

关键词：

Trees; Merrifield-Simmons indices; Hosoya indices; Pendent vertices; EXTREMAL HEXAGONAL CHAINS; FIBONACCI NUMBERS; GRAPHS;

D O I：

10.1007/s10910-009-9526-4

中图分类号：

O6 [化学];

学科分类号：

0703 ;

摘要：

The Merrifield-Simmons index of a graph is defined as the total number of the independent sets of the graph and the Hosoya index of a graph is defined as the total number of the matchings of the graph. In this paper, we order a kind of trees with given number of pendent vertices with respect to Merrifield-Simmons indices and Hosoya indices.

引用

页码：11 / 20

页数：10

共 50 条

[31] On the Hosoya index and the Merrifield-Simmons index of graphs with a given clique number
Xu, Kexiang
APPLIED MATHEMATICS LETTERS, 2010, 23 (04) : 395 - 398
[32] Orderings a Class of Unicyclic Graphs with Respect to Hosoya and Merrifield-Simmons Index
Wang Yan-Feng
Ma Ning
SAINS MALAYSIANA, 2016, 45 (01): : 55 - 58
[33] On the minimal Merrifield-Simmons index of trees of order n with at least [n/2]+1 pendent vertices
Deng, Hanyuan
Guo, Qiuzhi
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2008, 60 (02) : 601 - 608
[34] On the Hosoya index and the Merrifield-Simmons index of bicyclic graphs with given matching number
Zhu, Zhongxun
ARS COMBINATORIA, 2016, 128 : 117 - 126
[35] Some extremal unicyclic graphs with respect to Hosoya index and Merrifield-Simmons index
Xu, Kexiang
Xu, Baogang
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 62 (03) : 629 - 648
[36] Graphs with given number of cut vertices and extremal Merrifield-Simmons index
Hua, Hongbo
Zhang, Shenggui
DISCRETE APPLIED MATHEMATICS, 2011, 159 (10) : 971 - 980
[37] On the Merrifield-Simmons index of trees
Li, XL
Zhao, HX
Gutman, I
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2005, 54 (02) : 389 - 402
[38] Energy, Hosoya index and Merrifield-Simmons index of trees with prescribed degree sequence
Andriantiana, Eric Ould Dadah
DISCRETE APPLIED MATHEMATICS, 2013, 161 (06) : 724 - 741
[39] ON THE ORDERING OF A CLASS OF HEXAGONAL CHAINS WITH RESPECT TO MERRIFIELD-SIMMONS INDEX
ZHANG Lianzhu (Department of Mathematics
Systems Science and Mathematical Sciences, 2000, (02) : 219 - 224
[40] EXTREMAL VALUES OF MERRIFIELD-SIMMONS INDEX FOR TREES WITH TWO BRANCHING VERTICES
Cruz, Roberto
Marin, Carlos Alberto
Rada, Juan
KRAGUJEVAC JOURNAL OF MATHEMATICS, 2018, 42 (01): : 97 - 106

← 1 2 3 4 5 →