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 条
  • [31] On the distribution of eigenvalues of the reciprocal distance Laplacian matrix of graphs
    Pirzada, S.
    Khan, Saleem
    FILOMAT, 2023, 37 (23) : 7973 - 7980
  • [32] Distance between the normalized Laplacian spectra of two graphs
    Das, Kinkar Ch.
    Sun, Shaowei
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 530 : 305 - 321
  • [33] On graphs with a few distinct reciprocal distance Laplacian eigenvalues
    Andelic, Milica
    Khan, Saleem
    Pirzada, S.
    AIMS MATHEMATICS, 2023, 8 (12): : 29008 - 29016
  • [34] DISTANCE LAPLACIAN EIGENVALUES OF GRAPHS, AND CHROMATIC AND INDEPENDENCE NUMBER
    Pirzada, Shariefuddin
    Khan, Saleem
    REVISTA DE LA UNION MATEMATICA ARGENTINA, 2024, 67 (01): : 145 - 159
  • [35] On eigenvalues of the reciprocal distance signless Laplacian matrix of graphs
    Alhevaz, Abdollah
    Baghipur, Maryam
    Alizadeh, Yaser
    Pirzada, Shariefuddin
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2021, 14 (10)
  • [36] ON THE SUM OF THE POWERS OF DISTANCE SIGNLESS LAPLACIAN EIGENVALUES OF GRAPHS
    Pirzada, S.
    Ganie, Hilal A.
    Alhevaz, A.
    Baghipur, M.
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2020, 51 (03): : 1143 - 1163
  • [37] On the Sum and Spread of Reciprocal Distance Laplacian Eigenvalues of Graphs in Terms of Harary Index
    Khan, Saleem
    Pirzada, Shariefuddin
    Shang, Yilun
    SYMMETRY-BASEL, 2022, 14 (09):
  • [38] On normalized distance Laplacian eigenvalues of graphs and applications to graphs defined on groups and rings
    Rather, Bilal A.
    Ganie, Hilal A.
    Aouchiche, Mustapha
    CARPATHIAN JOURNAL OF MATHEMATICS, 2023, 39 (01) : 213 - 230
  • [39] Some results on the distance and distance signless Laplacian spectral radius of graphs and digraphs
    Li, Dan
    Wang, Guoping
    Meng, Jixiang
    APPLIED MATHEMATICS AND COMPUTATION, 2017, 293 : 218 - 225
  • [40] Distinguishing cospectral quantum graphs by scattering
    Mugnolo, Delio
    Pivovarchik, Vyacheslav
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2023, 56 (09)