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 条

[1] The maximal Merrifield-Simmons indices and minimal Hosoya indices of unicyclic graphs
Yan, Zheng
Liu, Huiqing
Liu, Heguo
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2008, 59 (01) : 157 - 170
[2] 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
[3] The Hosoya indices and Merrifield-Simmons indices of graphs with connectivity at most k
Xu, Kexiang
Li, Jianxi
Zhong, Lingping
APPLIED MATHEMATICS LETTERS, 2012, 25 (03) : 476 - 480
[4] The Hosoya indices and Merrifield-Simmons indices of cycle chains
Zhang, Hailiang
Chen, Guangting
ARS COMBINATORIA, 2020, 150 : 127 - 145
[5] Graphs with maximal Hosoya index and minimal Merrifield-Simmons index
Zhu, Zhongxun
Yuan, Cao
Andriantiana, Eric Ould Dadah
Wagner, Stephan
DISCRETE MATHEMATICS, 2014, 329 : 77 - 87
[6] 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
[7] HOSOYA AND MERRIFIELD-SIMMONS INDICES OF SOME CLASSES OF CORONA OF TWO GRAPHS
Reyhani, M. H.
Alikhani, S.
Iranmanesh, M. A.
TRANSACTIONS ON COMBINATORICS, 2012, 1 (04) : 1 - 7
[8] Hosoya and Merrifield-Simmons Indices in Random Polyphenyl Chains
Wei-ling YANG
ActaMathematicaeApplicataeSinica, 2021, 37 (03) : 485 - 494
[9] Hosoya and Merrifield-Simmons indices in random polyphenyl chains
Wei-ling Yang
Acta Mathematicae Applicatae Sinica, English Series, 2018, 34 : 163 - 172
[10] 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

← 1 2 3 4 5 →