Abstract: Представлен новый подход, позволяющий получать замкнутые аналитические формулы для индекса Кирхгофа циркулянтных расслоений графов. Простейшими представителями таких расслоений являются циркулянтные графы. Более сложны- ми представителями циркулянтных расслоений являются призматические графы, сэндвич-графы, дискретные торы и многие другие. ВдокладеполученыявныеаналитическиеформулыдляиндексаКирхгофаиизу- чено их асимптотическое поведение. Результаты частично опубликованы в работах [1, 2]. Работа поддержана Mатематическим центром Академгородке, финансируемым Минобрнауки РФ (Соглашение 075-15-2022-281). ЛИТЕРАТУРА 1. Медных, А.Д., Медных, И.А. Циклические накрытия графов. Перечисление от- меченных остовных лесов и деревьев, индекс Кирхгофа и якобианы. УМН. 2023. Т.78. №3 (471). С. 115–164. 2. Медных А.Д., Медных И.А. Индекс Кирхгофа для циркулянтных графов. Сиб. матем. журн.. 2024. Т.65. №6. С. 1191–1206.

Cite: Медных А.Д.
Индекс Кирхгофа для циркулянтных расслоений графов
V Конференция математических центров России 11-16 авг. 2025