Distance Laplacian spectra of graphs: A survey

被引:0
作者
Rather, Bilal Ahmad [1 ,2 ]
Aouchiche, Mustapha [3 ]
机构
[1] Shandong Univ Technol, Sch Math & Stat, Zibo 255049, Peoples R China
[2] United Arab Emirate Univ, Coll Sci, Dept Math Sci, Abu Dhabi, U Arab Emirates
[3] Polytech Montreal, Montreal, PQ, Canada
关键词
Distance Laplacian; Distance signless Laplacian; Eigenvalues; Spectral radius; SIGNLESS LAPLACIAN; ALGEBRAIC CONNECTIVITY; CHROMATIC NUMBER; EIGENVALUES; RADIUS; ENERGY; MATRIX; REMOTENESS; BOUNDS; PROXIMITY;
D O I
10.1016/j.dam.2024.10.001
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The distance matrix D of a connected graph G is the matrix indexed by the vertices of G where Di,j = d(vi, vj) and d(vi, vj) denotes the distance between the vertices vi and vj. The distance Laplacian of a connected graph G is defined as DL = Diag(Tr) - D, where Diag(Tr) denotes the diagonal matrix of the vertex transmissions in G. The concepts of distance Laplacian matrix is motived by the Laplacian matrix, first introduced in 2013 and has attracted the attention of several researchers in Algebraic Graph Theory. Their spectral investigation led to a considerable number of publications. In this paper, we present a survey of work about distance Laplacian of a connected graphs. (c) 2024 Elsevier B.V. All rights are reserved, including those for text and data mining, AI training, and similar technologies.
引用
收藏
页码:136 / 195
页数:60
相关论文
共 155 条
  • [1] Proximity, remoteness and girth in graphs
    Aouchiche, M.
    Hansen, P.
    [J]. DISCRETE APPLIED MATHEMATICS, 2017, 222 : 31 - 39
  • [2] On a conjecture about the Szeged index
    Aouchiche, M.
    Hansen, P.
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2010, 31 (07) : 1662 - 1666
  • [3] Nordhaus-Gaddum relations for proximity and remoteness in graphs
    Aouchiche, M.
    Hansen, P.
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2010, 59 (08) : 2827 - 2835
  • [4] Aouchiche M., 2006, Comparaison automatisee d'invariants en theorie des graphes
  • [5] Aouchiche M., 2001, Congr. Numer., V148, P129
  • [6] Proximity and remoteness in graphs: A survey
    Aouchiche, Mustapha
    Rather, Bilal Ahmad
    [J]. DISCRETE APPLIED MATHEMATICS, 2024, 353 : 94 - 120
  • [7] Aouchiche M, 2007, MATCH-COMMUN MATH CO, V58, P365
  • [8] Aouchiche M, 2021, ELECTRON J LINEAR AL, V37, P709
  • [9] Cospectrality of graphs with respect to distance matrices
    Aouchiche, Mustapha
    Hansen, Pierre
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2018, 325 : 309 - 321
  • [10] Distance Laplacian Eigenvalues and Chromatic Number in Graphs
    Aouchiche, Mustapha
    Hansen, Pierre
    [J]. FILOMAT, 2017, 31 (09) : 2545 - 2555