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 条
  • [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] On (distance) signless Laplacian spectra of graphs
    Rakshith, B. R.
    Das, Kinkar Chandra
    Sriraj, M. A.
    [J]. JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2021, 67 (1-2) : 23 - 40
  • [3] On distance and distance Laplacian spectra of corona of two graphs
    Paul, Somnath
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2016, 8 (01)
  • [4] Distance Laplacian spectra of joined union of graphs
    Paul, Somnath
    [J]. ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2022, 15 (02)
  • [5] Distance between the spectra of graphs with respect to normalized Laplacian spectra
    Afkhami, Mojgan
    Hassankhani, Mehdi
    Khashyarmanesh, Kazem
    [J]. GEORGIAN MATHEMATICAL JOURNAL, 2019, 26 (02) : 227 - 234
  • [6] 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
  • [7] Distance between the normalized Laplacian spectra of two graphs
    Das, Kinkar Ch.
    Sun, Shaowei
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 530 : 305 - 321
  • [8] 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
  • [9] On the Laplacian spectra of graphs
    Zhang, XD
    [J]. ARS COMBINATORIA, 2004, 72 : 191 - 198
  • [10] On the distance and distance Laplacian eigenvalues of graphs
    Lin, Huiqiu
    Wu, Baoyindureng
    Chen, Yingying
    Shu, Jinlong
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 492 : 128 - 135