Multiplicities of distance Laplacian eigenvalues and forbidden subgraphs

DOI10.1016/j.laa.2017.11.031zbMath1377.05047OpenAlexW2771295032MaRDI QIDQ1690677

Celso M. jun. da Silva, Maria Aguieiras A. de Freitas, Renata R. Del-Vecchio, Rosário Fernandes

Publication date: 12 January 2018

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2017.11.031

zbMATH Keywords

multiplicity of eigenvaluesLaplacian matrixdistance Laplacian matrix

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Distance in graphs (05C12) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (6)

Seidel spectrum of threshold graphs ⋮ On the multiplicities of distance Laplacian eigenvalues ⋮ On the Sum of Distance Laplacian Eigenvalues of Graphs ⋮ On graphs with distance Laplacian eigenvalues of multiplicity n −4 ⋮ On distance Laplacian spectral radius and chromatic number of graphs ⋮ Graphs with some distance Laplacian eigenvalue of multiplicity \(n-3\)

Cites Work

• Two Laplacians for the distance matrix of a graph
• On the distance Laplacian spectra of graphs
• Complement reducible graphs
• Laplacian matrices of graphs: A survey
• Graphs with constant \(\mu\) and \(\overline{\mu}\)
• Distance spectra of graphs: a survey
• Proof for four conjectures about the distance Laplacian and distance signless Laplacian eigenvalues of a graph
• A note on a conjecture for the distance Laplacian matrix
• Some properties of the distance Laplacian eigenvalues of a graph

This page was built for publication: Multiplicities of distance Laplacian eigenvalues and forbidden subgraphs