A kind of graphs with minimal Hosoya indices and maximal Merrifield-Simmons indices

被引：1

作者：

Yu, AM ^{[1
]}

Tian, F

机构：

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

[2] Chinese Acad Sci, Inst Syst Sci, Acad Math & Syst Sci, Beijing 100080, Peoples R China

来源：

MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY | 2006年 / 55卷 / 01期

关键词：

D O I：

暂无

中图分类号：

O6 [化学];

学科分类号：

0703 ;

摘要：

The Hosoya index of a graph is defined as the total number of the matchings of the graph and the Merrifield-Simmons index of a graph is defined as the total number of the independent sets of the graph. In this paper, we characterize the graphs with minimal Hosoya indices and maximal Merrifield-Simmons indices, respectively, among the connected graphs with the given cyclomatic number and edge-independence number.

引用

页码：103 / 118

页数：16

共 50 条

[21] 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
[22] 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
[23] The Hosoya index and the Merrifield-Simmons index
Huang, Yufeng
Shi, Lingsheng
Xu, Xingyu
JOURNAL OF MATHEMATICAL CHEMISTRY, 2018, 56 (10) : 3136 - 3146
[24] Some graphs with minimum Hosoya Index and maximum Merrifield-Simmons
Pan, Xiang-Feng
Xu, Jun-Ming
Yang, Chao
Zhou, Min-Jie
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2007, 57 (01) : 235 - 242
[25] The Merrifield-Simmons Index and Hosoya Index of C(n, k, λ) Graphs
Dai, Shaojun
Zhang, Ruihai
JOURNAL OF APPLIED MATHEMATICS, 2012,
[26] 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
[27] 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
[28] 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
[29] 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
[30] 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

← 1 2 3 4 5 →