A kind of graphs with minimal Hosoya indices and maximal Merrifield-Simmons indices

被引：1
|
作者：
Yu, AM [1 ]
Tian, F
机构：
[1] Beijing Jiaotong Univ, Dept Math, Beijing 100044, Peoples R China
[2] Chinese Acad Sci, Inst Syst Sci, Acad Math & Syst Sci, Beijing 100080, Peoples R China
来源：
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY | 2006年 / 55卷 / 01期
关键词：
D O I：
暂无
中图分类号：
O6 [化学];
学科分类号：
0703 ;
摘要：
The Hosoya index of a graph is defined as the total number of the matchings of the graph and the Merrifield-Simmons index of a graph is defined as the total number of the independent sets of the graph. In this paper, we characterize the graphs with minimal Hosoya indices and maximal Merrifield-Simmons indices, respectively, among the connected graphs with the given cyclomatic number and edge-independence number.
引用
收藏
页码：103 / 118
页数：16
相关论文
共 50 条
  • [41] Double hexagonal chains with maximal Hosoya index and minimal Merrifield–Simmons index
    Haizhen Ren
    Fuji Zhang
    Journal of Mathematical Chemistry, 2007, 42 : 679 - 690
  • [42] Extremal Hosoya index and Merrifield-Simmons index of hexagonal spiders
    Shiu, W. C.
    DISCRETE APPLIED MATHEMATICS, 2008, 156 (15) : 2978 - 2985
  • [43] The first and second largest Merrifield-Simmons indices of trees with prescribed pendent vertices
    Wang, Maolin
    Hua, Hongbo
    Wang, Dongdong
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2008, 43 (02) : 727 - 736
  • [44] Tricyclic graphs with maximum Merrifield-Simmons index
    Zhu, Zhongxun
    Li, Shuchao
    Tan, Liansheng
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (03) : 204 - 212
  • [45] A note on the Merrifield-Simmons index of connected graphs
    Li, Guoling
    Zhang, Qianhong
    ARS COMBINATORIA, 2012, 104 : 281 - 287
  • [46] 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
  • [47] Merrifield-Simmons index of a class of unicyclic graphs
    Chen, Shubo
    Liu, Weijun
    UTILITAS MATHEMATICA, 2012, 89 : 319 - 329
  • [48] The Merrifield-Simmons Conjecture Holds for Bipartite Graphs
    Trinks, Martin
    JOURNAL OF GRAPH THEORY, 2013, 72 (04) : 478 - 486
  • [49] 星链的Merrifield-Simmons指标和Hosoya指标
    杨斐
    田文文
    甘肃联合大学学报(自然科学版), 2013, 27 (03) : 6 - 8
  • [50] 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
12345