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 条

[1] Merrifield-Simmons index of a class of unicyclic graphs
Chen, Shubo
Liu, Weijun
UTILITAS MATHEMATICA, 2012, 89 : 319 - 329
[2] Extremal unicyclic graphs with respect to Merrifield-Simmons index
Wang, Bo
Ye, Chengfu
Zhao, Haixing
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2008, 59 (01) : 203 - 216
[3] On the extremal Merrifield-Simmons index of quasi-unicyclic graphs
Duan, Shan
Zhu, Zhongxun
ARS COMBINATORIA, 2016, 125 : 63 - 74
[4] 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
[5] On the Merrifield-Simmons Index of Graphs
Zhao, Haixing
Liu, Ruying
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2006, 56 (03) : 617 - 624
[6] 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
[7] On Maximum Merrifield-Simmons Index of Unicyclic Graphs with Prescribed Pendent Vertices
Hua, Hongbo
ARS COMBINATORIA, 2011, 100 : 365 - 379
[8] 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
[9] On Merrifield-Simmons index of unicyclic graphs with given girth and prescribed pendent vertices
Zhu, Zhongxun
Chen, Gong
AUSTRALASIAN JOURNAL OF COMBINATORICS, 2011, 50 : 87 - 95
[10] 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

← 1 2 3 4 5 →