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 条

[1] Ordering trees with given pendent vertices with respect to Merrifield-Simmons indices and Hosoya indices
Xuezheng Lv
Yan Yan
Aimei Yu
Jingjing Zhang
Journal of Mathematical Chemistry, 2010, 47 : 11 - 20
[2] The Merrifield-Simmons indices and Hosoya indices of trees with k pendant vertices
Yu, Aimei
Lv, Xuezheng
JOURNAL OF MATHEMATICAL CHEMISTRY, 2007, 41 (01) : 33 - 43
[3] Ordering unicyclic graphs with respect to Hosoya indices and Merrifield-Simmons indices
Ye, Yali
Pan, Xiang-Feng
Liu, Huiqing
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2008, 59 (01) : 191 - 202
[4] The Merrifield-Simmons Indices and Hosoya Indices of Trees with a Given Maximum Degree
Lv, Xuezheng
Yu, Aimei
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2006, 56 (03) : 605 - 616
[5] On the Merrifield-Simmons indices and Hosoya indices of trees with a prescribed diameter
Liu, Huiqing
Yan, Xun
Yan, Zheng
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2007, 57 (02) : 371 - 384
[6] The first and second largest Merrifield-Simmons indices of trees with prescribed pendent vertices
Wang, Maolin
Hua, Hongbo
Wang, Dongdong
JOURNAL OF MATHEMATICAL CHEMISTRY, 2008, 43 (02) : 727 - 736
[7] The Merrifield–Simmons Indices and Hosoya Indices of Trees with k Pendant Vertices
Aimei Yu
Xuezheng Lv
Journal of Mathematical Chemistry, 2007, 41 : 33 - 43
[8] The Hosoya indices and Merrifield-Simmons indices of cycle chains
Zhang, Hailiang
Chen, Guangting
ARS COMBINATORIA, 2020, 150 : 127 - 145
[9] Hosoya and Merrifield-Simmons Indices in Random Polyphenyl Chains
Wei-ling YANG
Acta Mathematicae Applicatae Sinica, 2021, 37 (03) : 485 - 494
[10] Hosoya and Merrifield-Simmons indices in random polyphenyl chains
Wei-ling Yang
Acta Mathematicae Applicatae Sinica, English Series, 2018, 34 : 163 - 172

← 1 2 3 4 5 →