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]

Zgledi

uredi

Sklici

uredi
  • Harary, Frank; Schwenk, Allen J. (1974), »Which Graphs have Integral Spectra?«, v Bari, Ruth A.; Harary, Frank (ur.), Graphs and Combinatorics, Berlin: Springer-Verlag, str. 45–51, doi:10.1007/BFb0066434, ISBN 978-3-540-06854-9

Zunanje povezave

uredi