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 条
  • [1] Unicycle graphs with extremal Merrifield–Simmons Index
    Hongzhuan Wang
    Hongbo Hua
    Journal of Mathematical Chemistry, 2008, 43 : 202 - 209
  • [2] Extremal unicyclic graphs with respect to Merrifield-Simmons index
    Wang, Bo
    Ye, Chengfu
    Zhao, Haixing
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2008, 59 (01) : 203 - 216
  • [3] The extremal θ-graphs with respect to Hosoya index and Merrifield-Simmons index
    Tan, Liansheng
    Zhu, Zhongxun
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 63 (03) : 789 - 798
  • [4] On the Merrifield-Simmons Index of Graphs
    Zhao, Haixing
    Liu, Ruying
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2006, 56 (03) : 617 - 624
  • [5] On the extremal Merrifield-Simmons index of quasi-unicyclic graphs
    Duan, Shan
    Zhu, Zhongxun
    ARS COMBINATORIA, 2016, 125 : 63 - 74
  • [6] The extremal fully loaded graphs with respect to Merrifield-Simmons index
    Yu, Qigang
    Zhu, Zhongxun
    ARS COMBINATORIA, 2015, 122 : 399 - 409
  • [7] The extremal unicyclic graphs with respect to Hosoya index and Merrifield-Simmons index
    Deng, Hanyuan
    Chen, Shubo
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2008, 59 (01) : 171 - 190
  • [8] Some extremal unicyclic graphs with respect to Hosoya index and Merrifield-Simmons index
    Xu, Kexiang
    Xu, Baogang
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 62 (03) : 629 - 648
  • [9] On the extremal Merrifield-Simmons index and Hosoya index of quasi-tree graphs
    Li, Shuchao
    Li, Xuechao
    Jing, Wei
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (13) : 2877 - 2885
  • [10] Graphs with given number of cut vertices and extremal Merrifield-Simmons index
    Hua, Hongbo
    Zhang, Shenggui
    DISCRETE APPLIED MATHEMATICS, 2011, 159 (10) : 971 - 980
12345