The smallest Merrifield-Simmons index of trees with exactly six leaves

被引：0

作者：

Wang, Ligong ^{[1
]}

Zhou, Xuran ^{[1
]}

机构：

[1] Northwestern Polytech Univ, Sch Sci, Dept Appl Math, Xian 710072, Peoples R China

来源：

ARS COMBINATORIA | 2016年 / 124卷

基金：

中国国家自然科学基金;

关键词：

Merrifield-Simmons index; Trees with exactly six leaves; Fibonacci number; UNICYCLIC GRAPHS; VERTICES; RESPECT;

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

The Merrifield-Simmons index sigma(G) of a graph G is defined as the number of subsets of the vertex set, in which any two vertices are non-adjacent, i.e., the number of independent vertex sets of G. A tree is called r-leave tree if it contains r vertices with degree one. In this paper, we obtain the smallest Merrifield-Simmons index among all trees with n vertices and exactly six leaves, and characterize the corresponding extremal graph.

引用

页码：129 / 151

页数：23

共 50 条

[1] 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
[2] 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
[3] Extremal Topologies for the Merrifield-Simmons Index on Dynamic Trees
Bello, P.
Rodriguez, M.
De Ita, G.
PATTERN RECOGNITION (MCPR 2021), 2021, 12725 : 68 - 77
[4] On computing Merrifield-Simmons index
Ahmadi, M. B.
Seif, Z.
OPTOELECTRONICS AND ADVANCED MATERIALS-RAPID COMMUNICATIONS, 2010, 4 (01): : 56 - 58
[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] The Hosoya index and the Merrifield-Simmons index
Huang, Yufeng
Shi, Lingsheng
Xu, Xingyu
JOURNAL OF MATHEMATICAL CHEMISTRY, 2018, 56 (10) : 3136 - 3146
[7] The smallest Merrifield-Simmons index of (n, n+1)-graphs
Deng, Hanyuan
MATHEMATICAL AND COMPUTER MODELLING, 2009, 49 (1-2) : 320 - 326
[8] Extremal trees with respect to Hosoya Index and Merrifield-Simmons Index.
Wagner, Stephan G.
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2007, 57 (01) : 221 - 233
[9] Orderings of a class of trees with respect to the Merrifield-Simmons index and the Hosoya index
Tian, Wenwen
Zhao, Fei
Sun, Zheng
Mei, Xuesong
Chen, Guangde
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2019, 38 (04) : 1286 - 1295
[10] 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 →