Extremal Problem with Respect to Merrifield-Simmons Index and Hosoya Index of a Class of Polygonal Chains

被引：0
|
作者：
TIAN Wenwen [1 ]
TIAN Shuangliang [1 ]
HE Xue [1 ]
WANG Yanfeng [1 ]
机构：
[1] School of Mathematics and Computer Science,Northwest University for Nationalities
来源：
Wuhan University Journal of Natural Sciences | 2014年 / 19卷 / 04期
基金：
中国国家自然科学基金; 中央高校基本科研业务费专项资金资助;
关键词：
Merrifield-Simmons index; Hosoya index; ordering; extremal graph;
D O I：
暂无
中图分类号：
O157.5 [图论];
学科分类号：
摘要：
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 definition of a class of polygonal chains is given,ordering of the polygonal chains with respect to Merrifield-Simmons index and Hosoya index are obtained,and their extremal graphs with respect to these two topological indices are determined.
引用
收藏
页码：295 / 300
页数：6
相关论文
共 50 条
  • [1] 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
  • [2] Extremal Merrifield-Simmons Index and Hosoya Index of Polyphenyl Chains
    Bai, Yali
    Zhao, Biao
    Zhao, Peiying
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 62 (03) : 649 - 656
  • [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 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
  • [5] 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
  • [6] 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
  • [7] The extremal unicyclic graphs with perfect matching with respect to Hosoya index and Merrifield-Simmons index
    Zhu, Zhongxun
    ARS COMBINATORIA, 2016, 124 : 277 - 287
  • [8] Extremal Hosoya index and Merrifield-Simmons index of hexagonal spiders
    Shiu, W. C.
    DISCRETE APPLIED MATHEMATICS, 2008, 156 (15) : 2978 - 2985
  • [9] The Hosoya index and the Merrifield-Simmons index
    Huang, Yufeng
    Shi, Lingsheng
    Xu, Xingyu
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2018, 56 (10) : 3136 - 3146
  • [10] Extremal Polygonal Arrays for the Merrifield-Simmons Index
    De Ita Luna, Guillermo
    Raymundo Marcial-Romero, J.
    Hernandez-Servin, J. A.
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2019, 81 (02) : 505 - 522
12345