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 条

[31] Upper bounds on vertex distinguishing chromatic index of some Halin graphs
Jun-qiao Zhu
Yue-hua Bu
Applied Mathematics-A Journal of Chinese Universities, 2012, 27 : 329 - 334
[32] Upper bounds on vertex distinguishing chromatic index of some Halin graphs
ZHU Jun-qiao 1 BU Yue-hua 2
Applied Mathematics:A Journal of Chinese Universities, 2012, (03) : 329 - 334
[33] A function on bounds of the spectral radius of graphs
Hu, Shengbiao
ARS COMBINATORIA, 2010, 96 : 115 - 128
[34] AN UPPER BOUND ON THE SPECTRAL RADIUS OF WEIGHTED GRAPHS
Sorgun, S.
Buyukkose, S.
Ozarslan, H. S.
HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2013, 42 (05): : 517 - 524
[35] An improved upper bound on the spectral radius of graphs
Wang, Xinxia
Wang, Yuanfei
Shu, Jinlong
DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2007, 14 : 922 - 924
[36] Upper bounds on the spectral radius of book-free and/or K2,l-free graphs
Shi, Lingsheng
Song, Zhipeng
LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 420 (2-3) : 526 - 529
[37] Bounds for the (Laplacian) spectral radius of graphs with parameter α
Gui-Xian Tian
Ting-Zhu Huang
Czechoslovak Mathematical Journal, 2012, 62 : 567 - 580
[38] Some lower bounds on the spectral radius of graphs
Xu Yang
Jiang Weixin
Chen Cang
ARS COMBINATORIA, 2007, 84 : 281 - 292
[39] Bounds for the (Laplacian) spectral radius of graphs with parameter α
Tian, Gui-Xian
Huang, Ting-Zhu
CZECHOSLOVAK MATHEMATICAL JOURNAL, 2012, 62 (02) : 567 - 580
[40] Some new bounds on the spectral radius of graphs
Das, KC
Kumar, P
DISCRETE MATHEMATICS, 2004, 281 (1-3) : 149 - 161

← 1 2 3 4 5 →