EMIS ELibM Electronic Journals Publications de l'Institut Mathématique, Nouvelle Série
Vol. 90(105), pp. 99–110 (2011)

Previous Article

Next Article

Contents of this Issue

Other Issues

ELibM Journals

ELibM Home

EMIS Home

Pick a mirror

 		 

SPECTRA AND GRAPH COMPARISON

Charles Delorme

Laboratoire de Recherche en Informatique, Université Paris-Sud, Orsay, France

Abstract: 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 (MSC2000): 05C50, 05C07

Full text of the article: (for faster download, first choose a mirror)

Electronic fulltext finalized on: 16 Nov 2011. This page was last modified: 30 Nov 2011.

© 2011 Mathematical Institute of the Serbian Academy of Science and Arts
© 2011 FIZ Karlsruhe / Zentralblatt MATH for the EMIS Electronic Edition