Distance and distance signless Laplacian spread of connected graphs

被引:8
|
作者
You, Lihua [1 ]
Ren, Liyong [1 ]
Yu, Guanglong [2 ]
机构
[1] South China Normal Univ, Sch Math Sci, Guangzhou 510631, Guangdong, Peoples R China
[2] Yancheng Teachers Univ, Dept Math, Yancheng 224002, Jiangsu, Peoples R China
关键词
Distance matrix; Distance signless Laplacian; Spectral spread; EIGENVALUE; MATRIX;
D O I
10.1016/j.dam.2016.12.030
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
For a connected graph G on n vertices, recall that the distance signless Laplacian matrix of G is defined to be Q(G) = Tr(G) + D(G), where D(G) is the distance matrix, Tr(G) = diag(D-1, D-2,...,D-n) and D-i is the row sum of D(G) corresponding to vertex v(i). Denote by p(D)(G), p(min)(D),(G) the largest eigenvalue and the least eigenvalue of D(G), respectively. And denote by q(D)(G), q(min)(D)(G) the largest eigenvalue and the least eigenvalue of Q(G), respectively. The distance spread of a graph G is defined as S-D(G) = p(D)(G) - p(min)(D)(G), and the distance signless Laplacian spread of a graph G is defined as S-Q(G) = q(D)(G) - q(min)(D)(G). In this paper, we point out an error in the result of Theorem 2.4 in Yu et al. (2012) and modify it. As well, we obtain some lower bounds on distance signless Laplacian spread of a graph. (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码:140 / 147
页数:8
相关论文
共 50 条
  • [1] 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
  • [2] Reciprocal distance signless Laplacian spread of connected graphs
    Ma, Yuzheng
    Gao, Yubin
    Shao, Yanling
    [J]. INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2024, 55 (01): : 400 - 411
  • [3] 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
  • [4] 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)
  • [5] 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
  • [6] The distance Laplacian and distance signless Laplacian spectrum of some graphs
    Lu, Pengli
    Liu, Wenzhi
    [J]. ARS COMBINATORIA, 2020, 152 : 121 - 128
  • [7] 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
  • [8] 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
  • [9] 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
  • [10] Distance signless Laplacian eigenvalues of graphs
    Kinkar Chandra Das
    Huiqiu Lin
    Jiming Guo
    [J]. Frontiers of Mathematics in China, 2019, 14 : 693 - 713