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 条
  • [41] Eigenvalues of graphs and a simple proof of a theorem of Greenberg
    Cioaba, Sebastian M.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 416 (2-3) : 776 - 782
  • [42] On irregularity indices and main eigenvalues of graphs and their applicability
    Amina Arif
    Sakander Hayat
    Asad Khan
    Journal of Applied Mathematics and Computing, 2023, 69 : 2549 - 2571
  • [43] On the multiplicity of distance signless Laplacian eigenvalues of graphs
    Xue, Jie
    Liu, Shuting
    Shu, Jinlong
    LINEAR & MULTILINEAR ALGEBRA, 2020, 68 (11) : 2276 - 2288
  • [44] Characterizing signed mixed graphs with small eigenvalues
    Zhou, Zihan
    Sun, Wanting
    Wei, Wei
    Zhang, Minjie
    Li, Shuchao
    DISCRETE MATHEMATICS, 2024, 347 (03)
  • [45] New Bounds For The Eigenvalues Of Matrix Polynomials
    Burqan, Aliaa
    Hbabesh, Hamdan
    Qazza, Ahmad
    Khandaqji, Mona
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, 16 (02): : 806 - 818
  • [46] Bound on Eigenvalues of the Hadamard Product of Matrix
    Fang, Maozhong
    Wang, Guorong
    Du, Kun
    PROCEEDINGS OF THE THIRD INTERNATIONAL WORKSHOP ON MATRIX ANALYSIS AND APPPLICATIONS, VOL 1, 2009, : 102 - 106
  • [47] Bounds for eigenvalues of the adjacency matrix of a graph
    Bhunia, Pintu
    Bag, Santanu
    Paul, Kallol
    JOURNAL OF INTERDISCIPLINARY MATHEMATICS, 2019, 22 (04) : 415 - 432
  • [48] SOME PROPERTIES OF LAPLACIAN EIGENVALUES FOR GENERALIZED STAR GRAPHS
    Das, Kinkar Ch.
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2005, 27 : 145 - 162
  • [49] Adjacency eigenvalues of graphs without short odd cycles
    Li, Shuchao
    Sun, Wanting
    Yu, Yuantian
    DISCRETE MATHEMATICS, 2022, 345 (01)
  • [50] Ordering Unicyclic Graphs in Terms of Their Smaller Least Eigenvalues
    Guang-Hui Xu
    Journal of Inequalities and Applications, 2010