Spektrum (Graphentheorie)

Das Spektrum dient in der Graphentheorie zur Untersuchung der Eigenschaften von Graphen. Das entsprechende Gebiet wird als Algebraische Graphentheorie oder Spektrale Graphentheorie bezeichnet. Die Berechnung des Spektrums eines Graphen ermöglicht einen sehr effektiven Algorithmus zum Graphenzeichnen (Hall’s Algorithmus.) Auch Expandergraphen können mittels spektraler Methoden charakterisiert werden.