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 条
  • [41] On the first two largest distance Laplacian eigenvalues of unicyclic graphs
    Lin, Hongying
    Du, Zhibin
    Zhou, Bo
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 546 : 289 - 307
  • [42] On graphs with distance Laplacian eigenvalues of multiplicity n-4
    Khan, Saleem
    Pirzada, S.
    Somasundaram, A.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2023, 20 (03) : 282 - 286
  • [43] COMPUTING THE RECIPROCAL DISTANCE SIGNLESS LAPLACIAN EIGENVALUES AND ENERGY OF GRAPHS
    Alhevaz, A.
    Baghipur, M.
    Ramane, H. S.
    MATEMATICHE, 2019, 74 (01): : 49 - 73
  • [44] On distance Laplacian spectrum of zero divisor graphs of the ring Zn
    Pirzada, S.
    Rather, B. A.
    Chishti, T. A.
    CARPATHIAN MATHEMATICAL PUBLICATIONS, 2021, 13 (01) : 48 - 57
  • [45] EFFECTS ON THE DISTANCE LAPLACIAN SPECTRUM OF GRAPHS WITH CLUSTERS BY ADDING EDGES
    Diaz, Roberto C.
    Rojo, Oscar
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2019, 35 : 511 - 523
  • [46] Multiplicities of distance Laplacian eigenvalues and forbidden subgraphs
    Fernandes, Rosario
    de Freitas, Maria Aguieiras A.
    da Silva, Celso M., Jr.
    Del-Vecchio, Renata R.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 541 : 81 - 93
  • [47] On graphs with distance Laplacian spectral radius of multiplicity n-3
    Lu, Lu
    Huang, Qiongxiang
    Huang, Xueyi
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 530 : 485 - 499
  • [48] The distance Laplacian and distance signless Laplacian spectrum of the subdivision-vertex join and subdivision-edge join of two regular graphs
    Scaria, Deena C.
    Indulal, G.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2019, 11 (05)
  • [49] Construction of cospectral graphs, signed graphs andT-gain graphs via partial transpose
    Belardo, Francesco
    Brunetti, Maurizio
    Cavaleri, Matteo
    Donno, Alfredo
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2024, 60 (01) : 191 - 224
  • [50] A Lower Bound for the Distance Laplacian Spectral Radius of Bipartite Graphs with Given Diameter
    Qi, Linming
    Miao, Lianying
    Zhao, Weiliang
    Liu, Lu
    MATHEMATICS, 2022, 10 (08)