The Minimum Merrifield-Simmons Index of Unicyclic Graphs with Diameter at Most Four

被引：0

作者：

Zhao, Kun ^{[1
]}

Li, Shangzhao ^{[2
]}

Dai, Shaojun ^{[3
]}

机构：

[1] Jiamusi Univ, Dept Math, Jiamusi 154007, Heilongjiang, Peoples R China

[2] Changshu Inst Technol, Sch Math & Stat, Changshu 215500, Jiangsu, Peoples R China

[3] Tiangong Univ, Sch Math Sci, Tianjin 300387, Peoples R China

来源：

JOURNAL OF MATHEMATICS | 2021年 / 2021卷

关键词：

D O I：

10.1155/2021/6680242

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

The Merrifield-Simmons index i(G) of a graph G is defined as the number of subsets of the vertex set, in which any two vertices are nonadjacent, i.e., the number of independent vertex sets of G. In this paper, we determine the minimum Merrifield-Simmons index of unicyclic graphs with n vertices and diameter at most four.

引用

页数：15

共 50 条

[21] Comparison between Merrifield-Simmons Index and Wiener Index of Graphs
Xu, Ke Xiang
Das, Kinkar Chandra
Gutman, Ivan
Wang, Meng Lu
ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2022, 38 (12) : 2220 - 2230
[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] 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
[24] The Merrifield-Simmons index of some lexicographic product graphs
Tian, Shuangliang
Chen, Meijun
Chen, Ping
He, Xue
2016 8TH INTERNATIONAL CONFERENCE ON INTELLIGENT HUMAN-MACHINE SYSTEMS AND CYBERNETICS (IHMSC), VOL. 2, 2016, : 13 - 16
[25] On computing Merrifield-Simmons index
Ahmadi, M. B.
Seif, Z.
OPTOELECTRONICS AND ADVANCED MATERIALS-RAPID COMMUNICATIONS, 2010, 4 (01): : 56 - 58
[26] On the Merrifield-Simmons index of trees
Li, XL
Zhao, HX
Gutman, I
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2005, 54 (02) : 389 - 402
[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] 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
[29] The Merrifield-Simmons Index and Hosoya Index of C(n, k, λ) Graphs
Dai, Shaojun
Zhang, Ruihai
JOURNAL OF APPLIED MATHEMATICS, 2012,
[30] On conjecture of Merrifield-Simmons index
Das, Kinkar Chandra
Elumalai, Suresh
Ghosh, Arpita
Mansour, Toufik
DISCRETE APPLIED MATHEMATICS, 2021, 288 (288) : 211 - 217

← 1 2 3 4 5 →