On the eigenvalues of Aα-matrix of graphs

被引:16
|
作者
Liu, Shuting [1 ]
Das, Kinkar Chandra [2 ]
Shu, Jinlong [3 ]
机构
[1] Shandong Univ Sci & Technol, Coll Math & Syst Sci, Qingdao 266590, Shandong, Peoples R China
[2] Sungkyunkwan Univ, Dept Math, Suwon 16419, South Korea
[3] East China Normal Univ, Dept Comp Sci & Technol, Shanghai 200062, Peoples R China
基金
中国国家自然科学基金; 新加坡国家研究基金会;
关键词
Graph; The kth largest eigenvalue of A(alpha)(G); A(alpha)-spectral radius; Degree; SPECTRAL-RADIUS; A(ALPHA)-SPECTRA; CONJECTURES;
D O I
10.1016/j.disc.2020.111917
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be a graph with adjacency matrix A(G) and let D(G) be the diagonal matrix of the degrees of G. For every real alpha is an element of [0, 1], Nikiforov defined the matrix A(alpha)(G) as A(alpha)(G) = alpha D(G)+/- (1 - alpha)A(G). In this paper, we study the kth largest eigenvalue of A(alpha) -matrix of graphs, where 1 <= k <= n. We present several upper and lower bounds on the kth largest eigenvalue of A(alpha-)matrix and characterize the extremal graphs corresponding to some of these obtained bounds. As applications, some bounds we obtained can generalize some known results on adjacency matrix and signless Laplacian matrix of graphs. Finally, we solve a problem proposed by Nikiforov (2017). (C) 2020 Elsevier B.V. All rights reserved.
引用
收藏
页数:12
相关论文
共 50 条
  • [21] On the second largest Laplacian eigenvalues of graphs
    Li, Jianxi
    Guo, Ji-Ming
    Shiu, Wai Chee
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (05) : 2438 - 2446
  • [22] Interlacing eigenvalues on some operations of graphs
    Wu, Bao-Feng
    Shao, Jia-Yu
    Liu, Yue
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (04) : 1140 - 1150
  • [23] On sum of powers of the Laplacian eigenvalues of graphs
    Das, Kinkar Ch.
    Xu, Kexiang
    Liu, Muhuo
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (11) : 3561 - 3575
  • [24] Laplacian ABC-Eigenvalues of Graphs
    Yang, Ning
    Deng, Bo
    Li, Xueliang
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2021, 85 (01) : 195 - 206
  • [25] On least distance eigenvalues of trees, unicyclic graphs and bicyclic graphs
    Lin, Hongying
    Zhou, Bo
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 443 : 153 - 163
  • [26] On the multiplicities of normalized Laplacian eigenvalues of graphs
    Sun, Shaowei
    Das, Kinkar Chandra
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 609 : 365 - 385
  • [27] Graphs with a small number of nonnegative eigenvalues
    Petrovic, M
    GRAPHS AND COMBINATORICS, 1999, 15 (02) : 221 - 232
  • [28] Matchings in regular graphs from eigenvalues
    Cioaba, Sebastian M.
    Gregory, David A.
    Haemers, Willem H.
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2009, 99 (02) : 287 - 297
  • [29] On arithmetic-geometric eigenvalues of graphs
    Rather, Bilal A.
    Aouchiche, Mustapha
    Imran, Muhammad
    Pirzada, Shariefuddin
    MAIN GROUP METAL CHEMISTRY, 2022, 45 (01) : 111 - 123
  • [30] Distance signless Laplacian eigenvalues of graphs
    Kinkar Chandra Das
    Huiqiu Lin
    Jiming Guo
    Frontiers of Mathematics in China, 2019, 14 : 693 - 713