Extremal Multi-bridge Graphs With Respect To Merrifield-Simmons Index

被引：0

作者：

Chen, Shubo ^{[2
]}

Liu, Weijun ^{[1
]}

机构：

[1] Nantong Univ, Sch Sci, Nantong 226007, Jiangsu, Peoples R China

[2] Hunan City Univ, Dept Math & Comp Sci, Yiyang 413000, Hunan, Peoples R China

来源：

ARS COMBINATORIA | 2011年 / 102卷

关键词：

HEXAGONAL CHAINS; UNICYCLIC GRAPHS; HOSOYA INDEXES; FIBONACCI NUMBERS; INDEPENDENT SETS; ENUMERATION; SUBSETS; TREES;

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

The Merrifield-Simmons index of a graph G, denoted by i(G), is defined to be the total number of its independent sets, including the empty set. Let theta(a(1), a(2), ..., a(k)) denote the graph obtained by connecting two distinct vertices with k independent paths of lengths a(1), a(2), ..., a(k) respectively, we named it as multi-bridge graphs for convenience. Tight upper and lower bounds for the Merrifield-Simmons index of theta(a(1), a(2), ..., a(k)) are established in this paper.

引用

页码：161 / 172

页数：12

共 26 条

[21] Extremal catacondensed benzenoids
Zhang, LZ
Tian, F
[J]. JOURNAL OF MATHEMATICAL CHEMISTRY, 2003, 34 (1-2) : 111 - 122
[22] Extremal hexagonal chains concerning largest eigenvalue
Zhang, LZ
Tian, F
[J]. SCIENCE IN CHINA SERIES A-MATHEMATICS PHYSICS ASTRONOMY, 2001, 44 (09): : 1089 - 1097
[23] Extremal hexagonal chains concerning k-matchings and k-independent sets
Zhang, LZ
Zhang, FJ
[J]. JOURNAL OF MATHEMATICAL CHEMISTRY, 2000, 27 (04) : 319 - 329
[24] Zhao HX, 2006, MATCH-COMMUN MATH CO, V56, P617
[25] Zhao HX, 2006, FIBONACCI QUART, V44, P32
[26] Tricyclic graphs with maximum Merrifield-Simmons index
Zhu, Zhongxun
Li, Shuchao
Tan, Liansheng
[J]. DISCRETE APPLIED MATHEMATICS, 2010, 158 (03) : 204 - 212

← 1 2 3 →