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
相关论文
共 50 条
  • [21] The Merrifield-Simmons Index of Acyclic Molecular Graphs
    Huang, Ziwen
    Chen, Shubo
    Deng, Hanyuan
    Wan, Xuegang
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2011, 66 (03) : 825 - 836
  • [22] The extremal graph with the largest Merrifield-Simmons index of (n, n + 2)-graphs
    Haghighat, M.S.
    Dolati, A.
    Tabari, M.
    Mohseni, E.
    World Academy of Science, Engineering and Technology, 2010, 45 : 490 - 492
  • [23] Merrifield-Simmons index of a class of unicyclic graphs
    Chen, Shubo
    Liu, Weijun
    UTILITAS MATHEMATICA, 2012, 89 : 319 - 329
  • [24] Extending Extremal Polygonal Arrays for the Merrifield-Simmons Index
    De Ita Luna, Guillermo
    Marcial-Romero, J. Raymundo
    Hernandez, J. A.
    Maria Valdovinos, Rosa
    Romero, Marcelo
    PATTERN RECOGNITION (MCPR 2017), 2017, 10267 : 22 - 31
  • [25] 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
  • [26] Extremal Hosoya index and Merrifield-Simmons index of hexagonal spiders
    Shiu, W. C.
    DISCRETE APPLIED MATHEMATICS, 2008, 156 (15) : 2978 - 2985
  • [27] Unicycle graphs with extremal Merrifield–Simmons Index
    Hongzhuan Wang
    Hongbo Hua
    Journal of Mathematical Chemistry, 2008, 43 : 202 - 209
  • [28] Comparison between Merrifield-Simmons Index and Wiener Index of Graphs
    Ke Xiang Xu
    Kinkar Chandra Das
    Ivan Gutman
    Meng Lu Wang
    Acta Mathematica Sinica, English Series, 2022, 38 : 2220 - 2230
  • [29] 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
  • [30] 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
12345