|
|
Межкафедральный семинар МФТИ по дискретной математике
19 ноября 2014 г., г. Долгопрудный, МФТИ, Корпус Прикладной Математики, 115
|
|
|
|
|
|
Свойства матрицы Лапласа графа
М. И. Исаев Московский физико-технический институт, факультет управления и прикладной математики
|
Количество просмотров: |
Эта страница: | 310 |
|
Аннотация:
Спектральная теория графов изучает свойства собственных значений и векторов матриц, ассоциированных естественным образом с графами, а также их приложений. В данном докладе будут рассмотрены некоторые классические вопросы, касающиеся матрицы Лапласа графа, которая является дискретным аналогом оператора Лапласа. В частности, планируется привести элементарные доказательства матричной теоремы о деревьях (и ее обобщений) и неравенства Чигера.
|
|