On (distance) signless Laplacian spectra of graphs

被引:2
|
作者
Rakshith, B. R. [1 ]
Das, Kinkar Chandra [2 ]
Sriraj, M. A. [1 ]
机构
[1] Vidyavardhaka Coll Engn, Dept Math, Mysuru 570002, India
[2] Sungkyunkwan Univ, Dept Math, Suwon 16419, South Korea
关键词
Signless Laplacian eigenvalues; Distance signless Laplacian eigenvalues; Diameter; INDEX;
D O I
10.1007/s12190-020-01468-8
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let Q(G), D(G) and D-Q(G) = Diag(Tr) + D(G) be, respectively, the signless Laplacian matrix, the distance matrix and the distance signless Laplacian matrix of graph G, where Diag( Tr) denotes the diagonal matrix of the vertex transmissions in G. The eigenvalues of Q(G) and DQ(G) will be denoted by q(1) >= q(2) >= center dot center dot center dot >= q(n-1) >= q(n) and partial derivative(Q)(1) >= partial derivative(Q)(2) >= center dot center dot center dot >= partial derivative(Q)(n-1) >= partial derivative(n)Q, respectively. AgraphG which does not share its distance signless Laplacian spectrum with any other non-isomorphic graphs is said to be determined by its distance signless Laplacian spectrum. Characterizing graphs with respect to spectra of graph matrices is challenging. In literature, there are many graphs that are proved to be determined by the spectra of some graph matrices (adjacency matrix, Laplacian matrix, signless Laplacian matrix, distance matrix etc.). But there are much fewer graphs that are proved to be determined by the distance signless Laplacian spectrum. Namely, the path graph, the cycle graph, the complement of the path and the complement of the cycle are proved to be determined by the distance signless Laplacian spectra. In this paper, we establish Nordhaus-Gaddum-type results for the least signless Laplacian eigenvalue of graph G. Moreover, we prove that the join graph G. Kq is determined by the distance singless Laplacian spectrum when G is a p - 2 regular graph of order p. Finally, we show that the short kite graph and the complete split graph are determined by the distance signless Laplacian spectra. Our approach for characterizing these graphs with respect to distance signless Laplacian spectra is different from those given in literature.
引用
收藏
页码:23 / 40
页数:18
相关论文
共 50 条
  • [31] On the Distance and Distance Signless Laplacian Spectral Radii of Tricyclic Graphs
    Zhu, Zhongxun
    Zou, Xin
    Hong, Yunchao
    [J]. BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2020, 43 (03) : 2587 - 2604
  • [32] On the distance and distance signless Laplacian spectral radii of bicyclic graphs
    Xing, Rundan
    Zhou, Bo
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (12) : 3955 - 3963
  • [33] 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
  • [34] Proof of conjectures on the distance signless Laplacian eigenvalues of graphs
    Das, Kinkar Ch.
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 467 : 100 - 115
  • [35] Further results on the distance signless Laplacian spectrum of graphs
    Alhevaz, Abdollah
    Baghipur, Maryam
    Hashemi, Ebrahim
    [J]. ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2018, 11 (05)
  • [36] On the Distance Signless Laplacian Spectral Radius of Bicyclic Graphs
    Nannan XU
    Aimei YU
    [J]. Journal of Mathematical Research with Applications, 2023, 43 (03) : 289 - 302
  • [37] ON DISTANCE SIGNLESS LAPLACIAN ESTRADA INDEX AND ENERGY OF GRAPHS
    Alhevaz, Abdollah
    Baghipur, Maryam
    Pirzada, Shariefuddin
    [J]. KRAGUJEVAC JOURNAL OF MATHEMATICS, 2021, 45 (06): : 837 - 858
  • [38] 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)
  • [39] Reciprocal distance signless Laplacian spread of connected graphs
    Yuzheng Ma
    Yubin Gao
    Yanling Shao
    [J]. Indian Journal of Pure and Applied Mathematics, 2024, 55 : 400 - 411
  • [40] 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