Spectral recognition of graphs

At some time, in the childhood of spectral graph theory, it was conjectured that non-isomorphic graphs have different spectra, i.e. that graphs are characterized by their spectra. Very quickly this conjecture was refuted and numerous examples and families of non-isomorphic graphs with the same s...

Full description

Bibliographic Details
Main Author: Cvetković Dragoš
Format: Article
Language:English
Published: University of Belgrade 2012-01-01
Series:Yugoslav Journal of Operations Research
Subjects:
Online Access:http://www.doiserbia.nb.rs/img/doi/0354-0243/2012/0354-02431200025C.pdf