Extremal phenylene chains with respect to the coefficients sum of the permanental polynomial, the spectral radius, the Hosoya index and the Merrifield-Simmons index

被引：12

作者：

Wei, Wei ^{[1
]}

Li, Shuchao ^{[1
]}

机构：

[1] Cent China Normal Univ, Fac Math & Stat, Wuhan 430079, Hubei, Peoples R China

来源：

DISCRETE APPLIED MATHEMATICS | 2019年 / 271卷

基金：

中国国家自然科学基金;

关键词：

Phenylene chains; Permanental polynomial; Spectral radius; Hosoya index; Merrifield-Simmons index; OCTAGONAL CHAINS; HEXAGONAL CHAINS; WIENER NUMBERS; TREES;

D O I：

10.1016/j.dam.2019.07.024

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, the extremal problems on the phenylene chains with respect to some graph invariants are studied. All the graphs minimizing (resp. maximizing) the coefficients sum of the permanental polynomial, the spectral radius, the Hosoya index and the Merrifield-Simmons index among all the phenylene chains each of which contains n four-membered rings are identified. (C) 2019 Elsevier B.V. All rights reserved.

引用

页码：205 / 217

页数：13

共 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 Problem with Respect to Merrifield-Simmons Index and Hosoya Index of a Class of Polygonal Chains
TIAN Wenwen
TIAN Shuangliang
HE Xue
WANG Yanfeng
Wuhan University Journal of Natural Sciences, 2014, 19 (04) : 295 - 300
[4] 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
[5] 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
[6] 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
[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] 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

← 1 2 3 4 5 →