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 条
  • [31] Distance and distance signless Laplacian spread of connected graphs
    You, Lihua
    Ren, Liyong
    Yu, Guanglong
    [J]. DISCRETE APPLIED MATHEMATICS, 2017, 223 : 140 - 147
  • [32] SPECTRA OF CLOSENESS LAPLACIAN AND CLOSENESS SIGNLESS LAPLACIAN OF GRAPHS
    Zheng, Lu
    Zhou, Bo
    [J]. RAIRO-OPERATIONS RESEARCH, 2022, 56 (05) : 3525 - 3543
  • [33] On the distance spectra of graphs
    Aalipour, Ghodratollah
    Abiad, Aida
    Berikkyzy, Zhanar
    Cummings, Jay
    De Silva, Jessica
    Gao, Wei
    Heysse, Kristin
    Hogben, Leslie
    Kenter, Franklin H. J.
    Lin, Jephian C. -H.
    Tait, Michael
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 497 : 66 - 87
  • [34] Distance Laplacian spectra of various graph operations and its application to graphs on algebraic structures
    Banerjee, Subarsha
    [J]. JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2023, 22 (01)
  • [35] 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
  • [36] GRAPHS DETERMINED BY THEIR (SIGNLESS) LAPLACIAN SPECTRA
    Liu, Muhuo
    Liu, Bolian
    Wei, Fuyi
    [J]. ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2011, 22 : 112 - 124
  • [37] Computing the Laplacian spectra of some graphs
    Cardoso, Domingos M.
    Martins, Enide Andrade
    Robbiano, Maria
    Trevisan, Vilmar
    [J]. DISCRETE APPLIED MATHEMATICS, 2012, 160 (18) : 2645 - 2654
  • [38] Results on Laplacian spectra of graphs with pockets
    Barik, Sasmita
    Sahoo, Gopinath
    [J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2018, 15 (01) : 79 - 87
  • [39] BELL GRAPHS ARE DETERMINED BY THEIR LAPLACIAN SPECTRA
    Abdian, Ali Zeydi
    [J]. KRAGUJEVAC JOURNAL OF MATHEMATICS, 2023, 47 (02): : 203 - 211
  • [40] The limit points of Laplacian spectra of graphs
    Guo, JM
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 362 : 121 - 128