Bounds for the largest and the smallest Aα eigenvalues of a graph in terms of vertex degrees
被引:22
作者:
Wang, Sai
论文数: 0引用数: 0
h-index: 0
机构:
China Univ Min & Technol, Sch Math, Xuzhou 221116, Jiangsu, Peoples R China
China Univ Min & Technol, Xuhai Coll, Xuzhou, Jiangsu, Peoples R ChinaChina Univ Min & Technol, Sch Math, Xuzhou 221116, Jiangsu, Peoples R China
Wang, Sai
[1
,3
]
论文数: 引用数:
h-index:
机构:
Wong, Dein
[1
]
Tian, Fenglei
论文数: 0引用数: 0
h-index: 0
机构:
Qufu Normal Univ, Sch Management, Rizhao 276826, Shandong, Peoples R ChinaChina Univ Min & Technol, Sch Math, Xuzhou 221116, Jiangsu, Peoples R China
Tian, Fenglei
[2
]
机构:
[1] China Univ Min & Technol, Sch Math, Xuzhou 221116, Jiangsu, Peoples R China
[2] Qufu Normal Univ, Sch Management, Rizhao 276826, Shandong, Peoples R China
[3] China Univ Min & Technol, Xuhai Coll, Xuzhou, Jiangsu, Peoples R China
A(alpha)-spectrum of graphs;
Spectral radius;
The smallest eigenvalue;
A(ALPHA)-SPECTRAL RADIUS;
SPECTRAL-RADIUS;
ALPHA;
MULTIPLICITY;
D O I:
10.1016/j.laa.2019.12.039
中图分类号:
O29 [应用数学];
学科分类号:
070104 ;
摘要:
Let G be a graph with adjacency matrix A(G) and with D(G) the diagonal matrix of its vertex degrees. Nikiforov defined the matrix A alpha(G), with alpha is an element of [0,1], as A alpha(G) = alpha D(G) + (1 - alpha)A(G). The largest and the smallest eigenvalues of A(alpha)(G) are respectively denoted by rho(G) and lambda(n)(G). In this paper, we present a tight upper bound for rho(G) in terms of the vertex degrees of G for alpha not equal 1. For any graph G, rho(G) <= max(u similar to w){alpha(d(u)+d(w))+root alpha(2)(d(u)+d(w))(2)+4(1-2 alpha)d(u)d(w)/2}. If G is connected, for a alpha is an element of [0,1), the equality holds if and only if G is regular or bipartite semi-regular. As an application, we solve the problem raised by Nikiforov in [15]. For the smallest eigenvalue lambda(n)(G) of a bipartite graph G of order n with no isolated vertices, for a alpha is an element of [0,1), then lambda(G) >= min(u similar to w){alpha(d(u)+d(w))-root alpha(2)(d(u)+d(w))(2)+4(1-2 alpha)d(u)d(w)/2}. If G is connected and alpha not equal 1/2, the equality holds if and only if G is regular or semi-regular. (C) 2020 Elsevier Inc. All rights reserved.