On the multiplicity of distance signless Laplacian eigenvalues of graphs

被引:2
|
作者
Xue, Jie [1 ]
Liu, Shuting [1 ]
Shu, Jinlong [1 ]
机构
[1] East China Normal Univ, Dept Comp Sci & Technol, Shanghai, Peoples R China
来源
LINEAR & MULTILINEAR ALGEBRA | 2020年 / 68卷 / 11期
基金
中国国家自然科学基金;
关键词
Multiplicity; cospectrality; distance signless Laplacian matrix; CONJECTURES; PROOF;
D O I
10.1080/03081087.2019.1578726
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper, we characterize all connected graphs, which have a distance signless Laplacian eigenvalue with multiplicity at least n-2. As an application, we show that all these graphs, except K-2 boolean OR 3K(1) and K-1 boolean OR (K-3 + K-1), are determined by their distance signless Laplacian spectra. Moreover, we also determine all graphs with the third largest distance signless Laplacian eigenvalue equals n-2.
引用
收藏
页码:2276 / 2288
页数:13
相关论文
共 50 条
  • [1] On distance Laplacian and distance signless Laplacian eigenvalues of graphs
    Das, Kinkar Ch.
    Aouchiche, Mustapha
    Hansen, Pierre
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2019, 67 (11): : 2307 - 2324
  • [2] A Note on the Signless Laplacian and Distance Signless Laplacian Eigenvalues of Graphs
    Fenglei TIAN
    Xiaoming LI
    Jianling ROU
    [J]. Journal of Mathematical Research with Applications, 2014, 34 (06) : 647 - 654
  • [3] Distance signless Laplacian eigenvalues of graphs
    Kinkar Chandra Das
    Huiqiu Lin
    Jiming Guo
    [J]. Frontiers of Mathematics in China, 2019, 14 : 693 - 713
  • [4] Distance signless Laplacian eigenvalues of graphs
    Das, Kinkar Chandra
    Lin, Huiqiu
    Guo, Jiming
    [J]. FRONTIERS OF MATHEMATICS IN CHINA, 2019, 14 (04) : 693 - 713
  • [5] On the Sum of the Powers of Distance Signless Laplacian Eigenvalues of Graphs
    S. Pirzada
    Hilal A. Ganie
    A. Alhevaz
    M. Baghipur
    [J]. Indian Journal of Pure and Applied Mathematics, 2020, 51 : 1143 - 1163
  • [6] Proof of conjectures on the distance signless Laplacian eigenvalues of graphs
    Das, Kinkar Ch.
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 467 : 100 - 115
  • [7] Bounds for peripheral distance signless Laplacian eigenvalues of graphs
    Alhevaz, Abdollah
    Baghipur, Maryam
    Paul, Somnath
    Ramane, H. S.
    [J]. ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2020, 13 (06)
  • [8] On eigenvalues of the reciprocal distance signless Laplacian matrix of graphs
    Alhevaz, Abdollah
    Baghipur, Maryam
    Alizadeh, Yaser
    Pirzada, Shariefuddin
    [J]. ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2021, 14 (10)
  • [9] ON THE SUM OF THE POWERS OF DISTANCE SIGNLESS LAPLACIAN EIGENVALUES OF GRAPHS
    Pirzada, S.
    Ganie, Hilal A.
    Alhevaz, A.
    Baghipur, M.
    [J]. INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2020, 51 (03): : 1143 - 1163
  • [10] ON THE DISTANCE AND DISTANCE SIGNLESS LAPLACIAN EIGENVALUES OF GRAPHS AND THE SMALLEST GERSGORIN DISC
    Atik, Fouzul
    Panigrahi, Pratima
    [J]. ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2018, 34 : 191 - 204