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 条
  • [41] The Expected Values of Hosoya Index and Merrifield-Simmons Index of Random Hexagonal Cactus Chains
    Oo, Moe Moe
    Wiroonsri, Nathakhun
    Klamsakul, Natawat
    Jiarasuksakun, Thiradet
    Kaemawichanurat, Pawaton
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2024, 91 (03) : 683 - 707
  • [42] 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
  • [43] On computing Merrifield-Simmons index
    Ahmadi, M. B.
    Seif, Z.
    OPTOELECTRONICS AND ADVANCED MATERIALS-RAPID COMMUNICATIONS, 2010, 4 (01): : 56 - 58
  • [44] On the Merrifield-Simmons index of trees
    Li, XL
    Zhao, HX
    Gutman, I
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2005, 54 (02) : 389 - 402
  • [45] 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
  • [46] 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
  • [47] On conjecture of Merrifield-Simmons index
    Das, Kinkar Chandra
    Elumalai, Suresh
    Ghosh, Arpita
    Mansour, Toufik
    DISCRETE APPLIED MATHEMATICS, 2021, 288 (288) : 211 - 217
  • [48] Six-membered ring spiro chains with extremal Merrifield-Simmons index and Hosoya index
    Chen, Xianglian
    Zhao, Biao
    Zhao, Peiying
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 62 (03) : 657 - 665
  • [49] Maxima and Minima of the Hosoya Index and the Merrifield-Simmons IndexA survey of results and techniques
    Stephan Wagner
    Ivan Gutman
    Acta Applicandae Mathematicae, 2010, 112 : 323 - 346
  • [50] On the extremal Merrifield-Simmons index of quasi-unicyclic graphs
    Duan, Shan
    Zhu, Zhongxun
    ARS COMBINATORIA, 2016, 125 : 63 - 74
12345