Celoštevilski graf

Iz Wikipedije, proste enciklopedije
Jump to navigation Jump to search

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 | uredi kodo]

Sklici[uredi | uredi kodo]

Viri[uredi | uredi kodo]

Zunanje povezave[uredi | uredi kodo]