|
|
Научно-исследовательский семинар по дискретной геометрии и геометрии чисел
1 октября 2024 г. 16:45, г. Москва, МГУ им. М.В.Ломоносова, мехмат
|
|
|
|
|
|
Характеристические полиномы для циркулянтных графов и их обобщений
И. А. Медных Институт математики им. С.Л. Соболева Сибирского отделения Российской академии наук, г. Новосибирск
|
Количество просмотров: |
Эта страница: | 35 |
|
Аннотация:
В докладе приводятся явные формулы для характеристических полиномов бесконечных семейств графов, включающих циркулярные графы и их обобщения. Класс таких графов включает дискретные торы, сэндвичи графов, и другие. Мы выражаем такие полиномы в терминах полиномов Чебышева, аргументами которых выступают ветви заранее заданной алгебраической функции. Важным следствием приведенных структурных теорем является свойство периодичности указанных полиномов, вычисленных в предписанных целых числах. Содержание доклада обобщает результаты опубликованные в статье [1].
[1] Квон Й.С. , Медных А.Д. , Медных И.А.,
О структуре характеристического полинома Лапласа для циркулянтных графов,
Доклады Академии наук. Серия: Математика, информатика, процессы управления. 2024. Т.515. №1. С.34–39.
English translation:
Kwon Y.S. , Mednykh A. , Mednykh I..
On the Structure of Laplacian Characteristic Polynomial of Circulant Graphs
Doklady Mathematics. 2024. V.109. N1. P.25–29.
|
|