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 条
  • [1] On (distance) signless Laplacian spectra of graphs
    B. R. Rakshith
    Kinkar Chandra Das
    M. A. Sriraj
    [J]. Journal of Applied Mathematics and Computing, 2021, 67 : 23 - 40
  • [2] SOME GRAPHS DETERMINED BY THEIR SIGNLESS LAPLACIAN (DISTANCE) SPECTRA
    Adiga, Chandrashekar
    Das, Kinkar Chandra
    Rakshith, B. R.
    [J]. ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2020, 36 : 461 - 472
  • [3] 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
  • [4] 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
  • [5] On the distance signless Laplacian spectral radius and the distance signless Laplacian energy of graphs
    Alhevaz, Abdollah
    Baghipur, Maryam
    Paul, Somnath
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2018, 10 (03)
  • [6] On (distance) Laplacian energy and (distance) signless Laplacian energy of graphs
    Das, Kinkar Ch.
    Aouchiche, Mustapha
    Hansen, Pierre
    [J]. DISCRETE APPLIED MATHEMATICS, 2018, 243 : 172 - 185
  • [7] The distance Laplacian and distance signless Laplacian spectrum of some graphs
    Lu, Pengli
    Liu, Wenzhi
    [J]. ARS COMBINATORIA, 2020, 152 : 121 - 128
  • [8] On the Distance Signless Laplacian Spectrum of Graphs
    A. Alhevaz
    M. Baghipur
    E. Hashemi
    H. S. Ramane
    [J]. Bulletin of the Malaysian Mathematical Sciences Society, 2019, 42 : 2603 - 2621
  • [9] Distance signless Laplacian eigenvalues of graphs
    Kinkar Chandra Das
    Huiqiu Lin
    Jiming Guo
    [J]. Frontiers of Mathematics in China, 2019, 14 : 693 - 713
  • [10] Distance signless Laplacian eigenvalues of graphs
    Das, Kinkar Chandra
    Lin, Huiqiu
    Guo, Jiming
    [J]. FRONTIERS OF MATHEMATICS IN CHINA, 2019, 14 (04) : 693 - 713