Cospectrality of graphs with respect to distance matrices

DOI10.1016/j.amc.2017.12.025zbMath1428.05183OpenAlexW2789541747MaRDI QIDQ2279251

Mustapha Aouchiche, Pierre Hansen

Publication date: 12 December 2019

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2017.12.025

zbMATH Keywords

graphLaplaciancospectralityspectrasignless Laplaciandistance matrices

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Distance in graphs (05C12)

Related Items (12)

NEW BOUNDS AND EXTREMAL GRAPHS FOR DISTANCE SIGNLESS LAPLACIAN SPECTRAL RADIUS ⋮ On spectral spread of generalized distance matrix of a graph ⋮ On (distance) signless Laplacian spectra of graphs ⋮ Codeterminantal graphs ⋮ Some inequalities involving the distance signless Laplacian eigenvalues of graphs ⋮ The normalized distance Laplacian ⋮ Distance spectral radius of trees with given number of segments ⋮ On the second largest eigenvalue of the generalized distance matrix of graphs ⋮ On distance Laplacian spectral determination of complete multipartite graphs ⋮ Unnamed Item ⋮ On the multiplicity of distance signless Laplacian eigenvalues of graphs ⋮ Enumeration of cospectral and coinvariant graphs

Uses Software

• AutoGraphiX

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Two Laplacians for the distance matrix of a graph
• On the distance Laplacian spectra of graphs
• The complexity of obtaining a distance-balanced graph
• Constructing cospectral graphs
• A construction of cospectral graphs for the normalized Laplacian
• Spektren endlicher Grafen
• Cospectral graphs and the generalized adjacency matrix
• Towards a spectral theory of graphs based on the signless Laplacian. II.
• A note on cospectral graphs
• Mean distance in a graph
• Laplacian matrices of graphs: A survey
• Which graphs are determined by their spectrum?
• Enumeration of cospectral graphs.
• Isospectral graphs and isoperimetric constants
• Distance spectra of graphs: a survey
• Cospectral graphs on 12 vertices
• Complete multipartite graphs are determined by their distance spectra
• On the distance spectrum of graphs
• On the distance signless Laplacian of a graph
• On the sum of all distances in a graph or digraph
• Towards a spectral theory of graphs based on the signless Laplacian, I
• Distance in graphs
• On Isospectral Graphs.
• Generation of isospectral graphs
• Large families of laplacian isospectral graphs
• Towards a spectral theory of graphs based on the signless Laplacian, III
• Some properties of the distance Laplacian eigenvalues of a graph
• Drum Shapes and Isospectral Graphs

This page was built for publication: Cospectrality of graphs with respect to distance matrices