On the distance Laplacian spectra of graphs

被引:37
|
作者
Nath, Milan [1 ]
Paul, Somnath [1 ]
机构
[1] Tezpur Univ, Dept Math Sci, Tezpur 784028, India
关键词
Laplacian matrix; Distance Laplacian matrix; Spectrum; ALGEBRAIC CONNECTIVITY; MATRICES; NUMBER;
D O I
10.1016/j.laa.2014.07.025
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The distance Laplacian matrix of a connected graph G is defined in [2,3] and it is proved that for a graph G on n vertices, if the complement of G is connected, then the second smallest distance Laplacian eigenvalue is strictly greater than n. In this article, we consider the graphs whose complement is a tree or a unicyclic graph, and characterize the graphs among them having n 1 as the second smallest distance Laplacian eigenvalue. We prove that the largest distance Laplacian eigenvalue of a path is simple and the corresponding eigenvector has the similar property like that of a Fiedler vector. (C) 2014 Published by Elsevier Inc.
引用
收藏
页码:97 / 110
页数:14
相关论文
共 50 条
  • [21] 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)
  • [22] On the distance Laplacian spectral radius of graphs
    Lin, Hongying
    Zhou, Bo
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 475 : 265 - 275
  • [23] 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
  • [24] On the sum of distance Laplacian eigenvalues of graphs
    Pirzada, Shariefuddin
    Khan, Saleem
    [J]. TAMKANG JOURNAL OF MATHEMATICS, 2023, 54 (01): : 83 - 91
  • [25] Distance signless Laplacian eigenvalues of graphs
    Das, Kinkar Chandra
    Lin, Huiqiu
    Guo, Jiming
    [J]. FRONTIERS OF MATHEMATICS IN CHINA, 2019, 14 (04) : 693 - 713
  • [26] On the Distance Signless Laplacian Spectrum of Graphs
    Alhevaz, A.
    Baghipur, M.
    Hashemi, E.
    Ramane, H. S.
    [J]. BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2019, 42 (05) : 2603 - 2621
  • [27] Distance signless Laplacian eigenvalues of graphs
    Kinkar Chandra Das
    Huiqiu Lin
    Jiming Guo
    [J]. Frontiers of Mathematics in China, 2019, 14 : 693 - 713
  • [28] BOUNDS ON THE DISTANCE LAPLACIAN ENERGY OF GRAPHS
    Yang, Jieshan
    You, Lihua
    Gutman, I.
    [J]. KRAGUJEVAC JOURNAL OF MATHEMATICS, 2013, 37 (02): : 245 - 255
  • [29] On the normalized distance laplacian eigenvalues of graphs
    Ganie, Hilal A.
    Rather, Bilal Ahmad
    Das, Kinkar Chandra
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2023, 438
  • [30] On distance Laplacian spectrum energy of graphs
    Ganie, Hilal A.
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (05)