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
- El grafo completo Kn es integral para todo n.
- El grafo vacío es integral para todo n.
- Entre los grafos cúbicos simétricos, el grafo de Petersen, el grafo de Nauru y el grafo de Desargues son integrales.
Referencias
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
