The Merrifield–Simmons Indices and Hosoya Indices of Trees with k Pendant Vertices

被引：5
|
作者：
Aimei Yu
Xuezheng Lv
机构：
[1] Beijing Jiaotong University,Department of Mathematics
[2] Renmin University of China,Department of Mathematics
来源：
Journal of Mathematical Chemistry | 2007年 / 41卷
关键词：
Merrifield–Simmons index; Hosoya index; tree; pendant vertex;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The Merrifield–Simmons index of a graph is defined as the total number of the independent sets of the graph and the Hosoya index of a graph is defined as the total number of the matchings of the graph. In this paper, we characterize the trees with maximal Merrifield–Simmons indices and minimal Hosoya indices, respectively, among the trees with k pendant vertices.
引用
收藏
页码：33 / 43
页数：10
相关论文
共 50 条
  • [21] Sharp bounds on Zagreb indices of cacti with k pendant vertices
    Li, Shuchao
    Yang, Huangxu
    Zhao, Qin
    FILOMAT, 2012, 26 (06) : 1189 - 1200
  • [22] The Hosoya index and the Merrifield–Simmons index
    Yufeng Huang
    Lingsheng Shi
    Xingyu Xu
    Journal of Mathematical Chemistry, 2018, 56 : 3136 - 3146
  • [23] Relations between Merrifield-Simmons and Wiener Indices
    Xu, Kexiang
    Wang, Menglu
    Tian, Jing
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2021, 85 (01) : 147 - 160
  • [24] 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
  • [25] 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
  • [26] 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
  • [27] EXTREMAL F-INDICES FOR BICYCLIC GRAPHS WITH k PENDANT VERTICES
    Amin, Ruhul
    Abu Nayeem, Sk. Md.
    JOURNAL OF THE KOREAN SOCIETY OF MATHEMATICAL EDUCATION SERIES B-PURE AND APPLIED MATHEMATICS, 2020, 27 (04): : 171 - 186
  • [28] The Hosoya index and the Merrifield-Simmons index
    Huang, Yufeng
    Shi, Lingsheng
    Xu, Xingyu
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2018, 56 (10) : 3136 - 3146
  • [29] Hosoya and Merrifleld-Simmons Indices in Random Polyphenyl Chains
    Wei-ling Yang
    Acta Mathematicae Applicatae Sinica, English Series, 2021, 37 : 485 - 494
  • [30] Hosoya and Merrifleld-Simmons Indices in Random Polyphenyl Chains
    Yang, Wei-ling
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2021, 37 (03): : 485 - 494
12345