Ugrás a tartalomhoz

Egész spektrumú gráf

A Wikipédiából, a szabad enciklopédiából
A lap aktuális változatát látod, az utolsó szerkesztést KMBot (vitalap | szerkesztései) végezte 2020. április 11., 13:48-kor. Ezen a webcímen mindig ezt a változatot fogod látni. (gondolatjel javítása (checkwiki [050]) AWB)
(eltér) ← Régebbi változat | Aktuális változat (eltér) | Újabb változat→ (eltér)

A matematika, azon belül a gráfelmélet területén egy egész spektrumú gráf (integral graph) olyan gráf, melynek spektrumában csak egész számok szerepelnek. Más szavakkal, egy gráf akkor egész spektrumú, ha karakterisztikus polinomjának összes sajátértéke egész szám.[1]

Az egész spektrumú gráf fogalmát Harary és Schwenk vezették be 1974-ben.[2]

Példák[szerkesztés]

Jegyzetek[szerkesztés]

  1. Weisstein, Eric W.: Integral Graph (angol nyelven). Wolfram MathWorld
  2. Harary, F. and Schwenk, A. J. "Which Graphs have Integral Spectra?" In Graphs and Combinatorics (Ed. R. Bari and F. Harary). Berlin: Springer-Verlag, pp. 45–51, 1974.