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

共 50 条

[21] New upper bounds on the spectral radius of unicyclic graphs
Rojo, Oscar
LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (04) : 754 - 764
[22] A note on the upper bounds for the Laplacian spectral radius of graphs
Guo, Ji-Ming
Li, Jianxi
Shiu, Wai Chee
LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (06) : 1657 - 1661
[23] Upper Bounds on the (Signless Laplacian) Spectral Radius of Irregular Weighted Graphs
Shuiqun Xie
Xiaodan Chen
Xiuyu Li
Xiaoqian Liu
Bulletin of the Malaysian Mathematical Sciences Society, 2021, 44 : 2063 - 2080
[24] Upper Bounds on the (Signless Laplacian) Spectral Radius of Irregular Weighted Graphs
Xie, Shuiqun
Chen, Xiaodan
Li, Xiuyu
Liu, Xiaoqian
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2021, 44 (04) : 2063 - 2080
[25] Sharp upper bounds of the spectral radius of a graph
Guo, Ji-Ming
Wang, Zhi-Wen
Li, Xin
DISCRETE MATHEMATICS, 2019, 342 (09) : 2559 - 2563
[26] A sharp upper bound on the spectral radius of C5-free /C6-free graphs with given size
Min, Gao
Lou, Zhenzhen
Huang, Qiongxiang
LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 640 : 162 - 178
[27] On an upper bound of the spectral radius of graphs
Liu, Bolian
DISCRETE MATHEMATICS, 2008, 308 (23) : 5317 - 5324
[28] Upper bounds on vertex distinguishing chromatic index of some Halin graphs
Zhu Jun-qiao
Bu Yue-hua
APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B, 2012, 27 (03) : 329 - 334
[29] A note on the bounds for the spectral radius of graphs
Filipovski, Slobodan
Stevanovic, Dragan
LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 667 : 1 - 9
[30] Bounds on the (Laplacian) spectral radius of graphs
Shi, Lingsheng
LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 422 (2-3) : 755 - 770

← 1 2 3 4 5 →