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 条

[41] Maxima and Minima of the Hosoya Index and the Merrifield-Simmons Index A survey of results and techniques
Wagner, Stephan
Gutman, Ivan
ACTA APPLICANDAE MATHEMATICAE, 2010, 112 (03) : 323 - 346
[42] 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
[43] THE MERRIFIELD-SIMMONS INDEX OF AN INFINITE CLASS OF DENDRIMERS
Ahmadi, M. B.
Seif, M.
DIGEST JOURNAL OF NANOMATERIALS AND BIOSTRUCTURES, 2010, 5 (02) : 335 - 338
[44] Merrifield-Simmons index of a class of unicyclic graphs
Chen, Shubo
Liu, Weijun
UTILITAS MATHEMATICA, 2012, 89 : 319 - 329
[45] Hosoya and Merrifield-Simmons Indices in Random Polyphenyl Chains
Wei-ling YANG
ActaMathematicaeApplicataeSinica, 2021, 37 (03) : 485 - 494
[46] Hosoya and Merrifield-Simmons indices in random polyphenyl chains
Wei-ling Yang
Acta Mathematicae Applicatae Sinica, English Series, 2018, 34 : 163 - 172
[47] Hosoya and Merrifield-Simmons indices in random polyphenyl chains
Yang, Wei-ling
ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2018, 34 (01): : 163 - 172
[48] Hosoya and Merrifield-Simmons Indices in Random Polyphenyl Chains
Wei-ling YANG
ActaMathematicaeApplicataeSinica, 2018, 34 (01) : 163 - 172
[49] On computing Merrifield-Simmons index
Ahmadi, M. B.
Seif, Z.
OPTOELECTRONICS AND ADVANCED MATERIALS-RAPID COMMUNICATIONS, 2010, 4 (01): : 56 - 58
[50] On the extremal Merrifield-Simmons index of quasi-unicyclic graphs
Duan, Shan
Zhu, Zhongxun
ARS COMBINATORIA, 2016, 125 : 63 - 74

← 1 2 3 4 5 →