Всем привет! Кто-то может помочь доказать эти 2 (по всей видимости) простых факта:
1) "матрица смежности является симметрической, а, значит, у нее есть n вещественных собственных значений,

" (По-моему, сослаться на факт, что собственные векторы симметрической матрицы образуют оронормированный базис не достаточно?)
2) "если граф

является

-регулярным, то

является
максимальным по модулю собственным значением"