Spectra and Graph Comparison
Publications de l'Institut Mathématique, _N_S_90 (2011) no. 104, p. 99
Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts
We give some inequalities relating the number of edges that two graphs of same order may have in common with their degree sequences and their spectra. We then give some examples and related inequalities, and present applications to independence number and coloration.
Classification :
05C50 05C07
@article{PIM_2011_N_S_90_104_a6,
author = {Charles Delorme},
title = {Spectra and {Graph} {Comparison}},
journal = {Publications de l'Institut Math\'ematique},
pages = {99 },
publisher = {mathdoc},
volume = {_N_S_90},
number = {104},
year = {2011},
language = {en},
url = {http://geodesic.mathdoc.fr/item/PIM_2011_N_S_90_104_a6/}
}
Charles Delorme. Spectra and Graph Comparison. Publications de l'Institut Mathématique, _N_S_90 (2011) no. 104, p. 99 . http://geodesic.mathdoc.fr/item/PIM_2011_N_S_90_104_a6/