GRAPHS THAT ARE COSPECTRAL FOR THE DISTANCE LAPLACIAN

被引:0
|
作者
Brimkov, Boris [1 ]
Duna, Ken [2 ]
Hogben, Leslie [3 ,4 ]
Lorenzen, Kate [3 ]
Reinhart, Carolyn [3 ]
Song, Sung-Yell [3 ]
Yarrow, Mark [5 ]
机构
[1] Rice Univ, Dept Computat & Appl Math, Houston, TX 77005 USA
[2] Univ Kansas, Dept Math, Lawrence, KS 66045 USA
[3] Iowa State Univ, Dept Math, Ames, IA 50011 USA
[4] Amer Inst Math, 600 E Brokaw Rd, San Jose, CA 95112 USA
[5] Univ Sheffield, Sch Math & Stat, Sheffield S3 7RH, S Yorkshire, England
来源
ELECTRONIC JOURNAL OF LINEAR ALGEBRA | 2020年 / 36卷
基金
美国国家科学基金会;
关键词
Distance Laplacian matrix; Cospectrality; Unimodality; SPECTRA; MATRIX; CONJECTURE; LOVASZ; GRAHAM;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The distance matrix D(G) of a graph G is the matrix containing the pairwise distances between vertices, and the distance Laplacian matrix is D-L(G) = T(G) - D(G), where T(G) is the diagonal matrix of row sums of D(G). Several general methods are established for producing D-L-cospectral graphs that can be used to construct infinite families. Examples are provided to show that various properties are not preserved by D-L-cospectrality, including examples of D-L-cospectral strongly regular and circulant graphs. It is established that the absolute values of coefficients of the distance Laplacian characteristic polynomial are decreasing, i.e., vertical bar delta(L)(1)vertical bar >= ... >= vertical bar delta(L)(n)vertical bar, where delta(L)(k) is the coefficient of x(k).
引用
收藏
页码:334 / 351
页数:18
相关论文
共 50 条
  • [21] On graphs with minimal distance signless Laplacian energy
    Pirzada, S.
    Rather, Bilal A.
    Ul Shaban, Rezwan
    Merajuddin
    ACTA UNIVERSITATIS SAPIENTIAE-MATHEMATICA, 2021, 13 (02) : 450 - 467
  • [22] On distance Laplacian spectral ordering of some graphs
    Rather, Bilal Ahmad
    Aouchiche, Mustapha
    Imran, Muhammad
    El Hallaoui, Issmail
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2024, 70 (1) : 867 - 892
  • [23] On (distance) Laplacian characteristic polynomials of power graphs
    Rather, Bilal Ahmad
    Bovdi, Victor A. A.
    Aouchiche, Mustapha
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2024, 23 (14)
  • [24] On distance Laplacian spectral ordering of some graphs
    Bilal Ahmad Rather
    Mustapha Aouchiche
    Muhammad Imran
    Issmail El Hallaoui
    Journal of Applied Mathematics and Computing, 2024, 70 : 867 - 892
  • [25] Graphs with some distance Laplacian eigenvalue of multiplicity n-3
    Ma, Xiaobin
    Qi, Linming
    Tian, Fenglei
    Wong, Dein
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 557 : 307 - 326
  • [26] ON THE DISTANCE AND DISTANCE SIGNLESS LAPLACIAN EIGENVALUES OF GRAPHS AND THE SMALLEST GERSGORIN DISC
    Atik, Fouzul
    Panigrahi, Pratima
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2018, 34 : 191 - 204
  • [27] Reciprocal distance signless Laplacian spread of connected graphs
    Ma, Yuzheng
    Gao, Yubin
    Shao, Yanling
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2024, 55 (01): : 400 - 411
  • [28] Distance Laplacian spectral ordering of sun type graphs
    Rather, Bilal A.
    Ganie, Hilal A.
    Shang, Yilun
    APPLIED MATHEMATICS AND COMPUTATION, 2023, 445
  • [29] Proof of a conjecture on the distance Laplacian spectral radius of graphs
    Xue, Jie
    Shu, Jinlong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 540 : 84 - 94
  • [30] On distance Laplacian spectral radius and chromatic number of graphs
    Pirzada, S.
    Khan, Saleem
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 625 : 44 - 54