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 条
  • [31] Distance Laplacian Eigenvalues and Chromatic Number in Graphs
    Aouchiche, Mustapha
    Hansen, Pierre
    FILOMAT, 2017, 31 (09) : 2545 - 2555
  • [32] Eigenvectors and eigenvalues of non-regular graphs
    Zhang, XD
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 409 : 79 - 86
  • [33] Multiplicities of eigenvalues and tree-width of graphs
    de Verdiere, YC
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1998, 74 (02) : 121 - 146
  • [34] The effect on eigenvalues of connected graphs by adding edges
    Guo, Ji-Ming
    Tong, Pan-Pan
    Li, Jianxi
    Shiu, Wai Chee
    Wang, Zhi-Wen
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 548 : 57 - 65
  • [35] The graphs with all but two eigenvalues equal to ±1
    Cioaba, Sebastian M.
    Haemers, Willem H.
    Vermette, Jason R.
    Wong, Wiseley
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2015, 41 (03) : 887 - 897
  • [36] On the two largest Q-eigenvalues of graphs
    Wang, JianFeng
    Belardo, Francesco
    Huang, QiongXiang
    Borovicanin, Bojana
    DISCRETE MATHEMATICS, 2010, 310 (21) : 2858 - 2866
  • [37] SOME RESULTS ON THE LARGEST AND LEAST EIGENVALUES OF GRAPHS
    Lin, Huiqiu
    Liu, Ruifang
    Shu, Jinlong
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2014, 27 : 670 - 682
  • [38] SOME PROPERTIES OF GENERALIZED DISTANCE EIGENVALUES OF GRAPHS
    Ma, Yuzheng
    Shao, Yanling
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2024, 74 (01) : 1 - 15
  • [39] Some properties of generalized distance eigenvalues of graphs
    Yuzheng Ma
    Yanling Shao
    Czechoslovak Mathematical Journal, 2024, 74 : 1 - 15
  • [40] On irregularity indices and main eigenvalues of graphs and their applicability
    Arif, Amina
    Hayat, Sakander
    Khan, Asad
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2023, 69 (03) : 2549 - 2571