Bounds for the largest and the smallest Aα eigenvalues of a graph in terms of vertex degrees

被引:22
作者
Wang, Sai [1 ,3 ]
Wong, Dein [1 ]
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.
引用
收藏
页码:210 / 223
页数:14
相关论文
empty
未找到相关数据