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 条

[31] 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
[32] On the Hosoya index and the Merrifield-Simmons index of graphs with a given clique number
Xu, Kexiang
APPLIED MATHEMATICS LETTERS, 2010, 23 (04) : 395 - 398
[33] On the Hosoya index and the Merrifield-Simmons index of bicyclic graphs with given matching number
Zhu, Zhongxun
ARS COMBINATORIA, 2016, 128 : 117 - 126
[34] Energy, Hosoya index and Merrifield-Simmons index of trees with prescribed degree sequence
Andriantiana, Eric Ould Dadah
DISCRETE APPLIED MATHEMATICS, 2013, 161 (06) : 724 - 741
[35] The Hosoya index and the Merrifield–Simmons index
Yufeng Huang
Lingsheng Shi
Xingyu Xu
Journal of Mathematical Chemistry, 2018, 56 : 3136 - 3146
[36] The merrifield-simmons index for the linear octagonal chains
Institute of Mathematics and Quantitative Methods, Faculty of Economics and Administration, University of Pardubice, Studentská 84, Pardubice
532 10, Czech Republic
Conf. Appl. Math., APLIMAT, 1600, (1058-1065):
[37] The expected values of Hosoya index and Merrifield-Simmons index in a random spiro chain
Huang, Guihua
Wu, Renfang
Deng, Hanyuan
UTILITAS MATHEMATICA, 2019, 110 : 195 - 202
[38] Some graphs with minimum Hosoya Index and maximum Merrifield-Simmons
Pan, Xiang-Feng
Xu, Jun-Ming
Yang, Chao
Zhou, Min-Jie
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2007, 57 (01) : 235 - 242
[39] The Expected Value of Hosoya Index and Merrifield-Simmons Index in a Random Cyclooctylene Chain
Sun, Yushuang
Geng, Xianya
AXIOMS, 2022, 11 (06)
[40] The expected values of Hosoya index and Merrifield-Simmons index in a random polyphenylene chain
Huang, Guihua
Kuang, Meijun
Deng, Hanyuan
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 32 (02) : 550 - 562

← 1 2 3 4 5 →