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
来源
基金
美国国家科学基金会;
关键词
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 条
  • [1] Cospectral graphs for the normalized Laplacian
    Hu, Meiling
    Li, Shuli
    AIMS MATHEMATICS, 2022, 7 (03): : 4061 - 4067
  • [2] A construction of cospectral graphs for the normalized Laplacian
    Butler, Steve
    Grout, Jason
    ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01):
  • [3] A construction of distance cospectral graphs
    Heysse, Kristin
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 535 : 195 - 212
  • [4] CONSTRUCTION OF SIMULTANEOUS COSPECTRAL GRAPHS FOR ADJACENCY, LAPLACIAN AND NORMALIZED LAPLACIAN MATRICES
    Das, Arpita
    Panigrahi, Pratima
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2023, 47 (06): : 947 - 964
  • [5] A cospectral family of graphs for the normalized Laplacian found by toggling
    Butler, Steve
    Heysse, Kristin
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 507 : 499 - 512
  • [6] On the construction of cospectral graphs for the adjacency and the normalized Laplacian matrices
    Kannan, M. Rajesh
    Pragada, Shivaramakrishna
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (15): : 3009 - 3030
  • [7] NEW CLASSES OF SIMULTANEOUS COSPECTRAL GRAPHS FOR ADJACENCY, LAPLACIAN AND NORMALIZED LAPLACIAN MATRICES
    Das, A.
    Panigrahi, P.
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2019, 43 (02): : 303 - 323
  • [8] USING TWINS AND SCALING TO CONSTRUCT COSPECTRAL GRAPHS FOR THE NORMALIZED LAPLACIAN
    Butler, Steve
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2015, 28 : 54 - 68
  • [9] Constructing non-isomorphic signless Laplacian cospectral graphs
    Dutta, Supriyo
    DISCRETE MATHEMATICS, 2020, 343 (04)
  • [10] A note about cospectral graphs for the adjacency and normalized Laplacian matrices
    Butler, Steve
    LINEAR & MULTILINEAR ALGEBRA, 2010, 58 (03): : 387 - 390