EXTREMAL OCTAGONAL CHAINS WITH RESPECT TO THE SPECTRAL RADIUS

被引：1

作者：

Geng, Xianya ^{[1
]}

Li, Shuchao ^{[2
]}

Wei, Wei ^{[2
]}

机构：

[1] Anhui Univ Sci & Technol, Sch Math & Big Data, Huainan 232001, Peoples R China

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

来源：

ELECTRONIC JOURNAL OF LINEAR ALGEBRA | 2018年 / 34卷

关键词：

Octagonal chains; Spectral radius; Extremal graphs; LEAST EIGENVALUE; GRAPHS; TREES;

D O I：

10.13001/1081-3810.3542

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Octagonal systems are tree-like graphs comprised of octagons that represent a class of polycyclic conjugated hydrocarbons. In this paper, a roll-attaching operation for the calculation of the characteristic polynomials of octagonal chain graphs is proposed. Based on these characteristic polynomials, the extremal octagonal chains with n octagons having the maximum and minimum spectral radii are identified.

引用

页码：356 / 372

页数：17

共 33 条

[1]

[Anonymous], 2010, An Introduction to the Theory of Graph Spectra

[2]

[Anonymous], 22 S REL DISTR COMP

[3]

[Anonymous], 1997, Eigenspaces of graphs

[4]

Bapat RB., 2010, Graphs and matrices, V27

[5] On the spectral radius of unicyclic graphs with prescribed degree sequence [J].

Belardo, Francesco ;

Li Marzi, Enzo M. ;

Simic, Slobodan K. ;

Wang, Jianfeng .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (09) :2323-2334

[6]

Bonchev D.G., 2003, COMPLEXITY INTRO FUN, V7

[7]

Bondy J.A., 2008, GTM

[8] ON THE SPECTRAL-RADIUS OF COMPLEMENTARY ACYCLIC MATRICES OF ZEROS AND ONES [J].

BRUALDI, RA ;

SOLHEID, ES .

SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1986, 7 (02) :265-272

[9] Enumeration of tree-like octagonal systems [J].

Brunvoll, J ;

Cyvin, SJ ;

Cyvin, BN .

JOURNAL OF MATHEMATICAL CHEMISTRY, 1997, 21 (02) :193-196

[10] On the spectral radius of unicyclic graphs with perfect matchings [J].

Chang, A ;

Tian, F .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 370 :237-250

← 1 2 3 4 →