Unicycle graphs with extremal Merrifield-Simmons index

被引：15
|
作者：
Wang, Hongzhuan [1 ]
Hua, Hongbo [1 ]
机构：
[1] Huaiyin Inst Technol, Dept Comp Sci, Jiangsu 223000, Peoples R China
来源：
JOURNAL OF MATHEMATICAL CHEMISTRY | 2008年 / 43卷 / 01期
关键词：
unicycle graph; Merrifield - Simmons index; girth;
D O I：
10.1007/s10910-006-9188-4
中图分类号：
O6 [化学];
学科分类号：
0703 ;
摘要：
The Merrifield - Simmons index f (G) of a (molecular) 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. By U(n, k) we denote the set of unicycle graphs in which the length of its unique cycle is k. In this paper, we investigate the Merrifield - Simmons index f (G) for an unicycle graph G in U(n, k). Unicycle graphs with the largest or smallest Merrifield - Simmons index are uniquely determined.
引用
收藏
页码：202 / 209
页数：8
相关论文
共 50 条
  • [41] 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
  • [42] The Merrifield-Simmons index in (n,n+1)-graphs
    Deng, Hanyuan
    Chen, Shubo
    Zhang, Jie
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2008, 43 (01) : 75 - 91
  • [43] Further results on the Merrifield-Simmons index
    Hua, Hongbo
    Hua, Xinying
    Wang, Hongzhuan
    DISCRETE APPLIED MATHEMATICS, 2020, 283 : 231 - 241
  • [44] 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
  • [45] On the Hosoya index and the Merrifield-Simmons index of bicyclic graphs with given matching number
    Zhu, Zhongxun
    ARS COMBINATORIA, 2016, 128 : 117 - 126
  • [46] Extremal Problem with Respect to Merrifield-Simmons Index and Hosoya Index of a Class of Polygonal Chains
    TIAN Wenwen
    TIAN Shuangliang
    HE Xue
    WANG Yanfeng
    Wuhan University Journal of Natural Sciences, 2014, 19 (04) : 295 - 300
  • [47] An Algorithm for Computing the Merrifield-Simmons Index
    Ahmadi, M. B.
    Dastkhezr, H. Alimorad
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2014, 71 (02) : 355 - 359
  • [48] On Maximum Merrifield-Simmons Index of Unicyclic Graphs with Prescribed Pendent Vertices
    Hua, Hongbo
    ARS COMBINATORIA, 2011, 100 : 365 - 379
  • [49] The smallest Merrifield-Simmons index of (n, n+1)-graphs
    Deng, Hanyuan
    MATHEMATICAL AND COMPUTER MODELLING, 2009, 49 (1-2) : 320 - 326
  • [50] The Minimum Merrifield-Simmons Index of Unicyclic Graphs with Diameter at Most Four
    Zhao, Kun
    Li, Shangzhao
    Dai, Shaojun
    JOURNAL OF MATHEMATICS, 2021, 2021
12345