Ir al contenido

Grafo integral

De Wikipedia, la enciclopedia libre

En teoría de grafos, un grafo integral es un grafo cuyo espectro consiste enteramente de enteros. En otras palabras, un grafo es integral si todos los valores propios de su polinomio característico son enteros.[1]

La noción fue introducida en 1974 por Harary y Schwenk.[2]

Ejemplos

[editar]

Referencias

[editar]
  1. Weisstein, Eric W. «Integral Graph». En Weisstein, Eric W, ed. MathWorld (en inglés). Wolfram Research. 
  2. Harary, F. y Schwenk, A. J. "Which Graphs have Integral Spectra?" En Graphs and Combinatorics (Ed. R. Bari y F. Harary). Berlin: Springer-Verlag, pp. 45–51, 1974.