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 条
  • [21] Merrifield-Simmons index of a class of unicyclic graphs
    Chen, Shubo
    Liu, Weijun
    UTILITAS MATHEMATICA, 2012, 89 : 319 - 329
  • [22] 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
  • [23] 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
  • [24] Extremal Hosoya index and Merrifield-Simmons index of hexagonal spiders
    Shiu, W. C.
    DISCRETE APPLIED MATHEMATICS, 2008, 156 (15) : 2978 - 2985
  • [25] 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
  • [26] 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
  • [27] 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
  • [28] 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
  • [29] The Merrifield-Simmons index of some lexicographic product graphs
    Tian, Shuangliang
    Chen, Meijun
    Chen, Ping
    He, Xue
    2016 8TH INTERNATIONAL CONFERENCE ON INTELLIGENT HUMAN-MACHINE SYSTEMS AND CYBERNETICS (IHMSC), VOL. 2, 2016, : 13 - 16
  • [30] On computing Merrifield-Simmons index
    Ahmadi, M. B.
    Seif, Z.
    OPTOELECTRONICS AND ADVANCED MATERIALS-RAPID COMMUNICATIONS, 2010, 4 (01): : 56 - 58
12345