Celoštevilski graf
From Wikipedia, the free encyclopedia
Celoštevilski graf (tudi integralni graf) je v teoriji grafov graf katerega spekter je v celoti sestavljen iz celih števil. Ali drugače – graf je celoštevilski, če in samo če so vse njegove lastne vrednosti karakterističnega polinoma cela števila.
Pojem celoštevilskega grafa sta uvedla leta 1974 Harary in Schwenk.[1]