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 条

[31] On the Merrifield-Simmons Index of Graphs
Zhao, Haixing
Liu, Ruying
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2006, 56 (03) : 617 - 624
[32] On the extremal Merrifield-Simmons index and Hosoya index of quasi-tree graphs
Li, Shuchao
Li, Xuechao
Jing, Wei
DISCRETE APPLIED MATHEMATICS, 2009, 157 (13) : 2877 - 2885
[33] On the Hosoya index and the Merrifield-Simmons index of bicyclic graphs with given matching number
Zhu, Zhongxun
ARS COMBINATORIA, 2016, 128 : 117 - 126
[34] 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
[35] On the Merrifield-Simmons Index and some Wiener-Type Indices
Hua, Hongbo
Wang, Maolin
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2021, 85 (01) : 131 - 146
[36] The extremal unicyclic graphs with perfect matching with respect to Hosoya index and Merrifield-Simmons index
Zhu, Zhongxun
ARS COMBINATORIA, 2016, 124 : 277 - 287
[37] Computing the Merrifield-Simmons indices of benzenoid chains and double benzenoid chains
Oz, Mert Sinan
Cangul, Ismail Naci
JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2022, 68 (05) : 3263 - 3293
[38] Computing the Merrifield-Simmons indices of benzenoid chains and double benzenoid chains
Mert Sinan Oz
Ismail Naci Cangul
Journal of Applied Mathematics and Computing, 2022, 68 : 3263 - 3293
[39] On the Merrifield-Simmons index of tricyclic graphs
Das, Kinkar Chandra
Elumalai, Suresh
Ghosh, Surojit
Mansour, Toufik
DISCRETE APPLIED MATHEMATICS, 2022, 322 : 342 - 354
[40] Extremal Merrifield-Simmons Index and Hosoya Index of Polyphenyl Chains
Bai, Yali
Zhao, Biao
Zhao, Peiying
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 62 (03) : 649 - 656

← 1 2 3 4 5 →