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 条
  • [1] On the Hosoya index and the Merrifield-Simmons index of bicyclic graphs with given matching number
    Zhu, Zhongxun
    ARS COMBINATORIA, 2016, 128 : 117 - 126
  • [2] On the Merrifield-Simmons index and Hosoya index of bicyclic graphs with a given girth
    Sun, Renbin
    Zhu, Zhongxun
    Tan, Liansheng
    ARS COMBINATORIA, 2012, 103 : 465 - 478
  • [3] On Hosoya Index and Merrifield-Simmons Index of trees with given domination number
    Sahin, Bunyamin
    NUMERICAL METHODS FOR PARTIAL DIFFERENTIAL EQUATIONS, 2022, 38 (04) : 904 - 915
  • [4] THE HOSOYA INDEX AND THE MERRIFIELD-SIMMONS INDEX OF SOME GRAPHS
    Hamzeh, A.
    Iranmanesh, A.
    Hossein-Zadeh, S.
    Hosseinzadeh, M. A.
    TRANSACTIONS ON COMBINATORICS, 2012, 1 (04) : 51 - 60
  • [5] The Hosoya index and the Merrifield-Simmons index
    Huang, Yufeng
    Shi, Lingsheng
    Xu, Xingyu
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2018, 56 (10) : 3136 - 3146
  • [6] 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
  • [7] Graphs with maximal Hosoya index and minimal Merrifield-Simmons index
    Zhu, Zhongxun
    Yuan, Cao
    Andriantiana, Eric Ould Dadah
    Wagner, Stephan
    DISCRETE MATHEMATICS, 2014, 329 : 77 - 87
  • [8] The Merrifield-Simmons Index and Hosoya Index of C(n, k, λ) Graphs
    Dai, Shaojun
    Zhang, Ruihai
    JOURNAL OF APPLIED MATHEMATICS, 2012,
  • [9] Largest Hosoya Index and Smallest Merrifield-Simmons Index in Tricyclic Graphs
    Liu, Yan
    Zhuang, Wei
    Liang, Zefang
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2015, 73 (01) : 195 - 224
  • [10] 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
12345