فجوة القيم الذاتية

الفرق بين القيمة الذاتية رقم k ورقم k+1 في طيف مصفوفة ما. فجوة كبيرة تشير إلى وجود k عناقيد طبيعية وتُقوّي الضمانات النظرية لخوارزميات التعنقد الطيفي.

The difference between the k-th and (k+1)-th eigenvalue in a matrix's spectrum. A large gap indicates k natural clusters and strengthens the theoretical guarantees of spectral clustering algorithms.