On the Hosoya index and the Merrifield-Simmons index of graphs with a given clique number

被引：27
|
作者：
Xu, Kexiang [1 ]
机构：
[1] Nanjing Univ Aeronaut & Astronaut, Coll Sci, Nanjing 210016, Peoples R China
来源：
APPLIED MATHEMATICS LETTERS | 2010年 / 23卷 / 04期
关键词：
Hosoya index; Merrifield-Simmons index; Clique number; Chromatic number; TREES; (N; N+1)-GRAPHS; DIAMETER; RESPECT;
D O I：
10.1016/j.aml.2009.11.005
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The Hosoya index and the Merrifield-Simmons index of a graph are defined as the total number of the matchings (including the empty edge set) and the total number of the independent vertex sets (including the empty vertex set) of the graph, respectively. Let W(n,k) be the set of connected graphs with n vertices and clique number k. In this note we characterize the graphs from W(n,k) with extremal (maximal and minimal) Hosoya indices and the ones with extremal (maximal and minimal) Merrifield-Simmons indices, respectively. (C) 2009 Elsevier Ltd. All rights reserved.
引用
收藏
页码：395 / 398
页数：4
相关论文
共 50 条
  • [21] On the Merrifield-Simmons index of tricyclic graphs
    Das, Kinkar Chandra
    Elumalai, Suresh
    Ghosh, Surojit
    Mansour, Toufik
    DISCRETE APPLIED MATHEMATICS, 2022, 322 : 342 - 354
  • [22] Orderings of a class of trees with respect to the Merrifield-Simmons index and the Hosoya index
    Tian, Wenwen
    Zhao, Fei
    Sun, Zheng
    Mei, Xuesong
    Chen, Guangde
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2019, 38 (04) : 1286 - 1295
  • [23] Tricyclic graphs with maximum Merrifield-Simmons index
    Zhu, Zhongxun
    Li, Shuchao
    Tan, Liansheng
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (03) : 204 - 212
  • [24] A note on the Merrifield-Simmons index of connected graphs
    Li, Guoling
    Zhang, Qianhong
    ARS COMBINATORIA, 2012, 104 : 281 - 287
  • [25] Energy, Hosoya index and Merrifield-Simmons index of trees with prescribed degree sequence
    Andriantiana, Eric Ould Dadah
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (06) : 724 - 741
  • [26] Double hexagonal chains with maximal Hosoya index and minimal Merrifield-Simmons index
    Ren, Haizhen
    Zhang, Fuji
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2007, 42 (04) : 679 - 690
  • [27] The expected values of Hosoya index and Merrifield-Simmons index in random Spiro chains
    Liu, Bingjie
    Bian, Hong
    Yu, Haizheng
    ARS COMBINATORIA, 2019, 147 : 323 - 335
  • [28] 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
  • [29] Merrifield-Simmons index of a class of unicyclic graphs
    Chen, Shubo
    Liu, Weijun
    UTILITAS MATHEMATICA, 2012, 89 : 319 - 329
  • [30] Cacti with with the maximum Merrifield-Simmons index and given number of cut edges
    Wang, Maolin
    APPLIED MATHEMATICS LETTERS, 2010, 23 (12) : 1416 - 1420
12345