Distance between spectra of graphs

DOI10.1016/J.LAA.2014.10.020MaRDI QIDQ472447zbMATH OpenOpenAlexFDO

Authors Alireza Abdollahi, Shahrooz Janbaz, Mohammad Reza Oboudi

Publication date 19 November 2014

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

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

zbMATH Keywords

adjacency matrix of a graphedge deletionspectra of graphs

Mathematics Subject Classification ID

Distance in graphs (05C12) Graph polynomials (05C31) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Recommendations

• Cospectrality of graphs
• Cospectrality of complete bipartite graphs
• Distance between the spectra of certain graphs
• Distance between distance spectra of graphs
• Distance between the spectra of graphs with respect to normalized Laplacian spectra

Cites work

• Cospectrality measures of graphs with at most six vertices
• Cospectrality of graphs
• Graphs characterized by the second eigenvalue
• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 1618184 (Why is no real title available?)
• scientific article; zbMATH DE number 3580591 (Why is no real title available?)
• scientific article; zbMATH DE number 6026126 (Why is no real title available?)
• Research problems from the Aveiro workshop on graph spectra
• Spectral distances of graphs
• The variation of the spectrum of a normal matrix

Cited in

(18)

• Distance between the normalized Laplacian spectra of two graphs
• Distance between the spectra of certain graphs
• Comparing large-scale graphs based on quantum probability theory
• Distance between the spectra of graphs with respect to normalized Laplacian spectra
• Fast computation of von Neumann entropy for large-scale graphs via quadratic approximations
• Cospectrality of graphs
• Spectra, graph comparison
• Cospectrality of complete bipartite graphs
• Some results on spectral distances of graphs
• scientific article; zbMATH DE number 3985948 (Why is no real title available?)
• Distance between distance spectra of graphs
• Proof of a conjecture on spectral distance between cycles, paths and certain trees
• Spectral Slater index of tournaments
• Co-spectrality of permutation graphs.
• Cospectrality of multipartite graphs
• Spectral distances in some sets of graphs
• Cospectrality measures of graphs with at most six vertices
• Spectral measures of balance for signed graphs

This page was built for publication: Distance between spectra of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q472447)