The extremal fully loaded graphs with respect to Merrifield-Simmons index

被引：0
|
作者：
Yu, Qigang [1 ]
Zhu, Zhongxun [1 ]
机构：
[1] South Cent Univ Nationalities, Fac Math & Stat, Wuhan 430074, Peoples R China
来源：
ARS COMBINATORIA | 2015年 / 122卷
关键词：
Merrifield-Simmons index; fully loaded unicyclic graph; independent set; UNICYCLIC GRAPHS;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The Merrifield-Simmons index, denoted by i(G), of a graph G is defined as the total number of its independent sets of G. A fully loaded unicyclic graph is a unicyclic graph with the property that there is no vertex with degree less than 3 in its unique cycle. Let u(n)(1),be the set of fully loaded unicyclic graphs. In this paper, we determine graphs with the largest, second-largest, and third-largest Merrifield-Simmons index in u(n)(1).
引用
收藏
页码：399 / 409
页数：11
相关论文
共 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