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 [图论];
学科分类号：
070104 ;
摘要：
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 条
  • [11] 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
  • [12] Extremal phenylene chains with respect to the coefficients sum of the permanental polynomial, the spectral radius, the Hosoya index and the Merrifield-Simmons index
    Wei, Wei
    Li, Shuchao
    DISCRETE APPLIED MATHEMATICS, 2019, 271 : 205 - 217
  • [13] 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
  • [14] Extending Extremal Polygonal Arrays for the Merrifield-Simmons Index
    De Ita Luna, Guillermo
    Marcial-Romero, J. Raymundo
    Hernandez, J. A.
    Maria Valdovinos, Rosa
    Romero, Marcelo
    PATTERN RECOGNITION (MCPR 2017), 2017, 10267 : 22 - 31
  • [15] ON THE ORDERING OF A CLASS OF HEXAGONAL CHAINS WITH RESPECT TO MERRIFIELD-SIMMONS INDEX
    ZHANG Lianzhu (Department of Mathematics
    Systems Science and Mathematical Sciences, 2000, (02) : 219 - 224
  • [16] On the extremal Merrifield-Simmons index and Hosoya index of quasi-tree graphs
    Li, Shuchao
    Li, Xuechao
    Jing, Wei
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (13) : 2877 - 2885
  • [17] 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
  • [18] 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
  • [19] Double hexagonal chains with maximal Hosoya index and minimal Merrifield-Simmons index
    Ren, Haizhen
    Zhang, Fuji
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2007, 42 (04) : 679 - 690
  • [20] The expected values of Hosoya index and Merrifield-Simmons index in random Spiro chains
    Liu, Bingjie
    Bian, Hong
    Yu, Haizheng
    ARS COMBINATORIA, 2019, 147 : 323 - 335
12345