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
相关论文
共 50 条
  • [1] ON BOUNDS FOR THE SMALLEST AND THE LARGEST EIGENVALUES OF GCD AND LCM MATRICES
    Altinisik, Ercan
    Buyukkose, Serife
    MATHEMATICAL INEQUALITIES & APPLICATIONS, 2016, 19 (01): : 117 - 125
  • [2] On the Second Smallest and the Largest Normalized Laplacian Eigenvalues of a Graph
    Xiao-guo TIAN
    Li-gong WANG
    You LU
    ActaMathematicaeApplicataeSinica, 2021, 37 (03) : 628 - 644
  • [3] On the Second Smallest and the Largest Normalized Laplacian Eigenvalues of a Graph
    Tian, Xiao-guo
    Wang, Li-gong
    Lu, You
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2021, 37 (03): : 628 - 644
  • [4] On the Second Smallest and the Largest Normalized Laplacian Eigenvalues of a Graph
    Xiao-guo Tian
    Li-gong Wang
    You Lu
    Acta Mathematicae Applicatae Sinica, English Series, 2021, 37 : 628 - 644
  • [5] NOTE ON THE SUM OF THE SMALLEST AND LARGEST EIGENVALUES OF A TRIANGLE-FREE GRAPH
    Csikvári, Péter
    arXiv, 2022,
  • [6] Note on the sum of the smallest and largest eigenvalues of a triangle-free graph
    Csikvari, Peter
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 650 : 92 - 97
  • [7] Bounds of graph energy in terms of vertex cover number
    Wang, Long
    Ma, Xiaobin
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 517 : 207 - 216
  • [8] The bounds of the smallest and largest eigenvalues for rank-one modification of the Hermitian eigenvalue problem
    Cheng, GuangHui
    Luo, XiaoXue
    Li, Liang
    APPLIED MATHEMATICS LETTERS, 2012, 25 (09) : 1191 - 1196
  • [9] Bounds for graph energy in terms of vertex covering and clique numbers
    Ganie, Hilal A.
    Samee, U.
    Pirzada, S.
    Alghamdi, Ahmad M.
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2019, 7 (02) : 315 - 328
  • [10] BOUNDS FOR EIGENVALUES OF A GRAPH
    Kumar, Ravinder
    JOURNAL OF MATHEMATICAL INEQUALITIES, 2010, 4 (03): : 399 - 404