Orderings of a class of trees with respect to the Merrifield–Simmons index and the Hosoya index

被引:0
|
作者
Wenwen Tian
Fei Zhao
Zheng Sun
Xuesong Mei
Guangde Chen
机构
[1] Xi’an Jiaotong University,State Key Laboratory for Manufacturing System Engineering
[2] Xi’an Jiaotong University,Shaanxi Key Laboratory of Intelligent Robots
[3] Xi’an Jiaotong University,School of Mechanical Engineering
[4] Xi’an Jiaotong University,School of Science
来源
关键词
Graph; Tree; Merrifield–Simmons index; Hosoya index; Ordering;
D O I
暂无
中图分类号
学科分类号
摘要
The Merrifield–Simmons index and the Hosoya index are two prominent molecular graph descriptors in mathematical chemistry. 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, the Merrifield–Simmons index and the Hosoya index of a class of trees Γ\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$ \Gamma $$\end{document} are investigated, and their orderings and extremal trees with respect to these two topological indices are obtained, respectively.
引用
收藏
页码:1286 / 1295
页数:9
相关论文
共 50 条
  • [1] 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
  • [2] Orderings a Class of Unicyclic Graphs with Respect to Hosoya and Merrifield-Simmons Index
    Wang Yan-Feng
    Ma Ning
    SAINS MALAYSIANA, 2016, 45 (01): : 55 - 58
  • [3] 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
  • [4] The Hosoya index and the Merrifield–Simmons index
    Yufeng Huang
    Lingsheng Shi
    Xingyu Xu
    Journal of Mathematical Chemistry, 2018, 56 : 3136 - 3146
  • [5] 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
  • [6] 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
  • [7] The Hosoya index and the Merrifield-Simmons index
    Huang, Yufeng
    Shi, Lingsheng
    Xu, Xingyu
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2018, 56 (10) : 3136 - 3146
  • [8] 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
  • [9] 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
  • [10] Some extremal unicyclic graphs with respect to Hosoya index and Merrifield-Simmons index
    Xu, Kexiang
    Xu, Baogang
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 62 (03) : 629 - 648