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 条
  • [31] The Hosoya index and the Merrifield–Simmons index
    Yufeng Huang
    Lingsheng Shi
    Xingyu Xu
    Journal of Mathematical Chemistry, 2018, 56 : 3136 - 3146
  • [32] The expected values of Hosoya index and Merrifield-Simmons index in a random spiro chain
    Huang, Guihua
    Wu, Renfang
    Deng, Hanyuan
    UTILITAS MATHEMATICA, 2019, 110 : 195 - 202
  • [33] Unicycle graphs with extremal Merrifield-Simmons index
    Wang, Hongzhuan
    Hua, Hongbo
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2008, 43 (01) : 202 - 209
  • [34] The Expected Value of Hosoya Index and Merrifield-Simmons Index in a Random Cyclooctylene Chain
    Sun, Yushuang
    Geng, Xianya
    AXIOMS, 2022, 11 (06)
  • [35] The expected values of Hosoya index and Merrifield-Simmons index in random Spiro chains
    Liu, Bingjie
    Bian, Hong
    Yu, Haizheng
    ARS COMBINATORIA, 2020, 148 : 241 - 253
  • [36] The expected values of Hosoya index and Merrifield-Simmons index in a random polyphenylene chain
    Huang, Guihua
    Kuang, Meijun
    Deng, Hanyuan
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 32 (02) : 550 - 562
  • [37] Maxima and Minima of the Hosoya Index and the Merrifield-Simmons Index A survey of results and techniques
    Wagner, Stephan
    Gutman, Ivan
    ACTA APPLICANDAE MATHEMATICAE, 2010, 112 (03) : 323 - 346
  • [38] 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
  • [39] 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
  • [40] On Merrifield-Simmons index of unicyclic graphs with given girth and prescribed pendent vertices
    Zhu, Zhongxun
    Chen, Gong
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2011, 50 : 87 - 95
12345