Dibandingkan dengan spektrum grafik tidak berarah, yang sesuai dengan matriks simetris, spektrum grafik berarah tidak terlalu dikenal:
Diketahui bahwa graf berarah memiliki matriks adjacency yang nilai eigennya adalah biner jika adalah a-siklik. Ini mengikuti dengan menyortir simpul ke dalam komponen terhubung kuat: perbaikan ini penghitungan simpul sehingga menurut Laplacian permutasi untuk memesan ini atas-segitiga dengan entri.
Tetapi apa yang diketahui jika adalah ujung ekstrem lainnya - yaitu adalah grafik yang sangat terhubung pada simpul - artinya ada jalur terarah di antara setiap pasangan simpul.
Secara umum, seseorang perlu menghitung polinomial karakteristik dan menghitung akarnya. Meskipun menjadi matriks ini sepertinya tugas yang menakutkan. Secara khusus, akar polinomial ini dalam bilangan kompleks umum.
Teorema Perron-Frobenius menyiratkan bahwa setidaknya nilai eigen teratas adalah nyata dan sederhana, tetapi tidak mengungkapkan informasi tentang sisa nilai eigen.
Namun, bagaimana jika kami hanya tertarik pada batas yang sangat lemah dari bentuk berikut:
: Misalkan adalah grafik berarah pada simpul. Maka baik semua nilai eigen dari adalah nyata, atau terdapat setidaknya satu nilai eigen sehingga .
Apakah batas-batas tersebut mengikuti sepele dari teorema yang dikenal? Atau, dapatkah grafik yang diarahkan memiliki nilai eigen dengan komponen imajiner yang kecil secara eksponensial?