Open AccessSpectra and graph comparison
Author(s) -
Charles Delorme
Publication year - 2011
Publication title -
publications de l'institut mathématique
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.246
H-Index - 17
eISSN - 1820-7405
pISSN - 0350-1302
DOI - 10.2298/pim1104099d
Subject(s) - graph , independence (probability theory) , spectral line , inequality , mathematics , independence number , degree (music) , combinatorics , discrete mathematics , statistics , physics , mathematical analysis , astronomy , acoustics
We give some inequalities relating the number of edges that two graphs of the 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.