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 条
  • [41] 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
  • [42] 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
  • [43] Extremal Topologies for the Merrifield-Simmons Index on Dynamic Trees
    Bello, P.
    Rodriguez, M.
    De Ita, G.
    PATTERN RECOGNITION (MCPR 2021), 2021, 12725 : 68 - 77
  • [44] 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
  • [45] The extremal fully loaded graphs with respect to Merrifield-Simmons index
    Yu, Qigang
    Zhu, Zhongxun
    ARS COMBINATORIA, 2015, 122 : 399 - 409
  • [46] On the Merrifield-Simmons indices and Hosoya indices of trees with a prescribed diameter
    Liu, Huiqing
    Yan, Xun
    Yan, Zheng
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2007, 57 (02) : 371 - 384
  • [47] On the Hosoya index of trees
    Ahmadi, M. B.
    Dastkhezr, H. Alimorad
    JOURNAL OF OPTOELECTRONICS AND ADVANCED MATERIALS, 2011, 13 (9-10): : 1122 - 1125
  • [48] The smallest Merrifield-Simmons index of trees with exactly six leaves
    Wang, Ligong
    Zhou, Xuran
    ARS COMBINATORIA, 2016, 124 : 129 - 151
  • [49] The Merrifield–Simmons Indices and Hosoya Indices of Trees with k Pendant Vertices
    Aimei Yu
    Xuezheng Lv
    Journal of Mathematical Chemistry, 2007, 41 : 33 - 43
  • [50] Ordering unicyclic graphs with respect to Hosoya indices and Merrifield-Simmons indices
    Ye, Yali
    Pan, Xiang-Feng
    Liu, Huiqing
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2008, 59 (01) : 191 - 202