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 条

[31] Algorithmic generation of molecular graphs with large Merrifield-Simmons index
Tichy, Robert F.
Wagner, Stephan G.
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2008, 59 (01) : 239 - 252
[32] 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
[33] 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
[34] The extremal fully loaded graphs with respect to Merrifield-Simmons index
Yu, Qigang
Zhu, Zhongxun
ARS COMBINATORIA, 2015, 122 : 399 - 409
[35] Merrifield-Simmons index of generalized Aztec diamonds and related graphs
Zhang, Zuhe
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2006, 56 (03) : 625 - 636
[36] The Merrifield-Simmons index in (n,n+1)-graphs
Deng, Hanyuan
Chen, Shubo
Zhang, Jie
JOURNAL OF MATHEMATICAL CHEMISTRY, 2008, 43 (01) : 75 - 91
[37] The Maximum Hosoya Index of Unicyclic Graphs with Diameter at Most Four
Liu, Weijun
Ban, Jingwen
Feng, Lihua
Cheng, Tao
Emmert-Streib, Frank
Dehmer, Matthias
SYMMETRY-BASEL, 2019, 11 (08):
[38] 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
[39] Further results on the Merrifield-Simmons index
Hua, Hongbo
Hua, Xinying
Wang, Hongzhuan
DISCRETE APPLIED MATHEMATICS, 2020, 283 : 231 - 241
[40] The Merrifield-Simmons index of two classes of lexicographic product graphs of Corona graphs
Guo, Min
Tian, Wen-wen
Li, Na
PROCEEDINGS OF 2018 INTERNATIONAL CONFERENCE ON MATHEMATICS AND ARTIFICIAL INTELLIGENCE (ICMAI 2018), 2018, : 1 - 4

← 1 2 3 4 5 →