The Sharp Upper Bounds on the Aα-Spectral Radius of C4-Free Graphs and Halin Graphs

被引：0

作者：

Guo, Shu-Guang ^{[1
]}

Zhang, Rong ^{[1
]}

机构：

[1] Yancheng Teachers Univ, Sch Math & Stat, Yancheng 224002, Jiangsu, Peoples R China

来源：

GRAPHS AND COMBINATORICS | 2022年 / 38卷 / 01期

基金：

中国国家自然科学基金;

关键词：

C-4-Free graph; Halin graph; A(alpha)-Spectral; Upper bound; EXTREMAL ALPHA-INDEX; SPECTRAL-RADIUS; MAXIMA;

D O I：

10.1007/s00373-021-02429-z

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Let G be a simple undirected graph. For any real number alpha is an element of [0, 1], Nikiforov defined the A(alpha)-matrix of G as A(alpha)(G) = alpha D(G) + (1 - alpha)A(G), where A(G) and D(G) are the adjacency matrix and the degree diagonal matrix of G respectively. The largest eigenvalue of A(alpha)(G) is called the Aa-spectral radius of G. In this paper, we give sharp upper bounds on the Aa-spectral radius of C-4-free graphs and Halin graphs for alpha is an element of [1/2, 1) respectively.

引用

页数：13

共 26 条

[1] Aα-spectral radius of the second power of a graph [J].

Chen, Yuanyuan ;

Li, Dan ;

Wang, Zhiwen ;

Meng, Jixiang .

APPLIED MATHEMATICS AND COMPUTATION, 2019, 359 :418-425

[2] Maxima of the Q-index: Graphs with no Ks,t [J].

de Freitas, Maria Aguieiras A. ;

Nikiforov, Vladimir ;

Patuzzi, Laura .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 496 :381-391

[3]

De Freitas MAA, 2013, ELECTRON J LINEAR AL, V26

[4] Bounds on eigenvalues of the Hadamard product and the Fan product of matrices [J].

Fang, Maozhong .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 425 (01) :7-15

[5] The spectral radius of graphs without long cycles [J].

Gao, Jun ;

Hou, Xinmin .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 566 :17-33

[6] UBER SIMPLIZIALE ZERFALLUNGEN BELIEBIGER (ENDLICHER ODER UNENDLICHER) GRAPHEN [J].

HALIN, R .

MATHEMATISCHE ANNALEN, 1964, 156 (03) :216-225

[7] On the Laplacian spectral radii of Halin graphs [J].

Jia, Huicai ;

Xue, Jie .

JOURNAL OF INEQUALITIES AND APPLICATIONS, 2017,

[8] The Aα-spectral radius of trees and unicyclic graphs with given degree sequence [J].

Li, Dan ;

Chen, Yuanyuan ;

Meng, Jixiang .

APPLIED MATHEMATICS AND COMPUTATION, 2019, 363

[9] Group Chromatic Number of Halin Graphs [J].

Li, Xiangwen .

GRAPHS AND COMBINATORICS, 2015, 31 (05) :1531-1538

[10] A note on the Aα-spectral radius of graphs [J].

Lin, Huiqiu ;

Huang, Xing ;

Xue, Jie .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 557 :430-437

← 1 2 3 →