|
СЕМИНАРЫ |
|
Перечисление лесов и деревьев и индекс Кирхгофа для циркулянтных графов А. Д. Медных Новосибирский государственный университет |
|||
Аннотация: Результаты этого доклада получены совместно с моими коллегами Йонг Су Квоном, Лилией Грюнвальд и Ильей Медных. Мы исследуем бесконечное семейство циркулянтных графов C_n (s_1, s_2, ..., s_k), образованных вершинами правильного n-угольника и всеми диагоналями с длинами s_1, s_2, ..., s_k. В докладе представлены явные формулы для числа остовных деревьев, отмеченных остовных лесов и индекса Кирхгофа для таких графов. Во всех случаях ответ дается в терминах полиномов Чебышева, вычисленных в корнях некоторых заранее заданных полиномов. Будут исследованы арифметические и асимптотические свойства полученных чисел и свойства их производящих функций. Website: https://mi-ras-ru.zoom.us/j/6119310351?pwd=anpleGlnYVFXNEJnemRYZk5kMWNiQT09 * Идентификатор конференции: 611 931 0351. Пароль: 5MAVBP. |