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..
Zgledi
polni graf Kn je celoštevilski za vse n. Na primer tetraedrski graf K4. prazni graf je celoštevilski za vse n. med kubičnimi simetričnimi grafi so graf napeljav, Petersenov graf, Desarguesov graf in Naurujski graf celoštevilski. Higman-Simsov graf, Hall-Jankov graf, Clebschev graf, Hoffman-Singletonov graf, Hoffmanov graf in Šrikhandov graf so celoštevilski.
Sklici
Viri
Zunanje povezave
Kategorija:Družine grafov Kategorija:Algebrska teorija grafov Kategorija:1974 v znanosti