On the Aα-spectra of graphs

被引:43
|
作者
Lin, Huiqiu [1 ]
Xue, Jie [2 ]
Shu, Jinlong [2 ]
机构
[1] East China Univ Sci & Technol, Dept Math, Shanghai, Peoples R China
[2] East China Normal Univ, Dept Comp Sci & Technol, Shanghai, Peoples R China
基金
中国国家自然科学基金;
关键词
A(alpha)-matrix; The k-th largest A(alpha)-eigenvalue; The smallest A(alpha)-eigenvalue; SIGNLESS LAPLACIAN; EIGENVALUE;
D O I
10.1016/j.laa.2018.07.003
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G be a graph with adjacency matrix A(G) and let D(G) be the diagonal matrix of the degrees of G. For any real alpha is an element of [0, 1], Nikiforov [8] defined the matrix A(alpha) (G) as A(alpha )(G) = alpha D(G) + (1 - alpha) A(G). In this paper, we give some results on the eigenvalues of A(alpha)(G) for alpha > 1/2. In particular, we characterize the graphs with lambda(k) (A(alpha)(G)) = alpha n - 1 for 2 <= k <= n. Moreover, we show that lambda(n) (A(alpha)(G)) >= 2 alpha - 1 if G contains no isolated vertices. (C) 2018 Elsevier Inc. All rights reserved.
引用
收藏
页码:210 / 219
页数:10
相关论文
共 50 条
  • [41] On the spectra of quasi join of graphs and families of integral graphs
    Borah, Manash Protim
    Singh, Karam Ratan
    Pirzada, S.
    ACTA UNIVERSITATIS SAPIENTIAE-MATHEMATICA, 2024, 16 (01) : 59 - 74
  • [42] On the Aα-spectra of some corona graphs
    Najiya, V. K.
    Chithra, A. V.
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2023, 16 (09)
  • [43] On the Spectra of General Random Graphs
    Chung, Fan
    Radcliffe, Mary
    ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01):
  • [44] Laplacian spectra and invariants of graphs
    Teranishi, Y
    DISCRETE MATHEMATICS, 2002, 257 (01) : 183 - 189
  • [45] The spectra of multiplicative attribute graphs
    Radcliffe, Mary
    Young, Stephen J.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 462 : 39 - 58
  • [46] Cycle spectra of Hamiltonian graphs
    Milans, Kevin G.
    Pfender, Florian
    Rautenbach, Dieter
    Regen, Friedrich
    West, Douglas B.
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2012, 102 (04) : 869 - 874
  • [47] Spectra of regular quantum graphs
    Dabaghian, Y
    Jensen, RV
    Blümel, R
    JOURNAL OF EXPERIMENTAL AND THEORETICAL PHYSICS, 2002, 94 (06) : 1201 - 1215
  • [48] The spectra of a new join of graphs
    Paul, Somnath
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2018, 10 (06)
  • [49] Endomorphism spectra of wheel graphs
    Hou, Hailong
    Gu, Rui
    ARS COMBINATORIA, 2019, 144 : 13 - 24
  • [50] On the Laplacian spectra of token graphs
    Dalfo, C.
    Duque, F.
    Fabila-Monroy, R.
    Fiol, M. A.
    Huemer, C.
    Trujillo-Negrete, A. L.
    Zaragoza Martinez, F. J.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 625 : 322 - 348