Distance between spectra of graphs

DOI10.1016/j.laa.2014.10.020zbMath1303.05110OpenAlexW2054251636MaRDI QIDQ472447

Shahrooz Janbaz, Mohammad Reza Oboudi, Alireza Abdollahi

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 graphspectra of graphsedge deletion

Mathematics Subject Classification ID

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

Related Items (10)

Cospectrality of multipartite graphs ⋮ Spectral distances in some sets of graphs ⋮ Cospectrality of complete bipartite graphs ⋮ Distance between the spectra of certain graphs ⋮ Unnamed Item ⋮ Distance between the normalized Laplacian spectra of two 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 ⋮ Proof of a conjecture on spectral distance between cycles, paths and certain trees

Cites Work

• Spectral distances of graphs
• Cospectrality of graphs
• Research problems from the Aveiro workshop on graph spectra
• The variation of the spectrum of a normal matrix
• Graphs characterized by the second eigenvalue
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

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