2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Пчму у матрицы смежности n собственных чисел?
Сообщение22.03.2023, 13:16 
Аватара пользователя


20/02/12
167
Всем привет! Кто-то может помочь доказать эти 2 (по всей видимости) простых факта:
1) "матрица смежности является симметрической, а, значит, у нее есть n вещественных собственных значений, $λ_1 \leq λ_2 \leq ... \leq λ_n$" (По-моему, сослаться на факт, что собственные векторы симметрической матрицы образуют оронормированный базис не достаточно?)

2) "если граф $G$ является $d$-регулярным, то $d$ является
максимальным по модулю собственным значением"

 Профиль  
                  
 
 Re: Пчму у матрицы смежности n собственных чисел?
Сообщение22.03.2023, 14:00 
Заслуженный участник
Аватара пользователя


01/08/06
3154
Уфа
1) Едва ли в теории графов от вас потребуют доказывать теорему из линейной алгебры. Поэтому, я думаю, тут достаточно просто сослаться на известную теорему "Все собственные значения (какой?) матрицы — вещественны".

2) А вот тут уже надо думать.
Подсказки:
а) рассмотрите вектор $(1, 1, \dots, 1)$
б) пусть $x$ — собственное значение матрицы смежности, $x > |d|$ и $(a_1, a_2, \dots, a_n)$ — собств. вектор, соответствующий с.з. $x$. Рассмотрите сумму $a_1 + a_2 + \dots + a_n$.

 Профиль  
                  
 
 Re: Пчму у матрицы смежности n собственных чисел?
Сообщение26.03.2023, 21:06 
Аватара пользователя


20/02/12
167
worm2 в сообщении #1586299 писал(а):
1) Едва ли в теории графов от вас потребуют доказывать теорему из линейной алгебры. Поэтому, я думаю, тут достаточно просто сослаться на известную теорему "Все собственные значения (какой?) матрицы — вещественны".


Извините, но не понял почему так очевидно, что из "Все собственные значения симметричной матрицы — вещественны" следует, что их именно n? А если матрица вообще нулевая?

 Профиль  
                  
 
 Re: Пчму у матрицы смежности n собственных чисел?
Сообщение27.03.2023, 00:21 
Заслуженный участник
Аватара пользователя


23/07/08
10910
Crna Gora
Имеется в виду — с учётом кратности. Например, у полного графа с пятью вершинами матрица смежности имеет собственное значение $4$ кратности $1$ и собственное значение $-1$ кратности $4$, так что с учётом кратности их пять.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 4 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: Skipper


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group