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 条

[21] On Hosoya Index and Merrifield-Simmons Index of trees with given domination number
Sahin, Bunyamin
NUMERICAL METHODS FOR PARTIAL DIFFERENTIAL EQUATIONS, 2022, 38 (04) : 904 - 915
[22] Computing the Hosoya and the Merrifield-Simmons Indices of Two Special Benzenoid Systems
Oz, Mert Sinan
Cangul, Ismail Naci
IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2021, 12 (03): : 161 - 174
[23] On Merrifield-Simmons index of unicyclic graphs with given girth and prescribed pendent vertices
Zhu, Zhongxun
Chen, Gong
AUSTRALASIAN JOURNAL OF COMBINATORICS, 2011, 50 : 87 - 95
[24] The extremal θ-graphs with respect to Hosoya index and Merrifield-Simmons index
Tan, Liansheng
Zhu, Zhongxun
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 63 (03) : 789 - 798
[25] Ordering of trees with a given bipartition by their energies and Hosoya indices
Ye, LZ
Si, CR
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2004, (52) : 193 - 208
[26] Relations between Merrifield-Simmons and Wiener Indices
Xu, Kexiang
Wang, Menglu
Tian, Jing
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2021, 85 (01) : 147 - 160
[27] The Hosoya index and the Merrifield-Simmons index
Huang, Yufeng
Shi, Lingsheng
Xu, Xingyu
JOURNAL OF MATHEMATICAL CHEMISTRY, 2018, 56 (10) : 3136 - 3146
[28] On Maximum Merrifield-Simmons Index of Unicyclic Graphs with Prescribed Pendent Vertices
Hua, Hongbo
ARS COMBINATORIA, 2011, 100 : 365 - 379
[29] The extremal unicyclic graphs with respect to Hosoya index and Merrifield-Simmons index
Deng, Hanyuan
Chen, Shubo
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2008, 59 (01) : 171 - 190
[30] On the Merrifield-Simmons index and Hosoya index of bicyclic graphs with a given girth
Sun, Renbin
Zhu, Zhongxun
Tan, Liansheng
ARS COMBINATORIA, 2012, 103 : 465 - 478

← 1 2 3 4 5 →