Loading...

Индекс Кирхгофа для циркулянтных графов

Докладчик - Медных Александр Дмитриевич, Институт математики им. С. Л. Соболева СО РАН (г. Новосибирск)

Семинар: Красноярский городской семинар по многомерному комплексному анализу и алгебраической геометрии

17.01.2025 г.

Медных А.Д.

11:40

Представлен подход, позволяющий получать замкнутые аналитические формулы для индекса Кирхгофа циркулянтных графов с четной и нечетной валентностью вершин соответственно и призматического графа, основанием которого служит циркулянтный граф. Изучено асимптотическое поведение индекса Кирхгофа. Доказано, что в каждом из перечисленных случаев индекс Кирхгофа представляется в виде суммы кубического многочлена и экспоненциально малого остаточного члена.