Spectral invariants of graphs and their applications to combinatorics | Sciact - Система учета научной деятельности ИМ СО РАН

Spectral invariants of graphs and their applications to combinatorics Научная публикация

Журнал

Вестник Омского университета
ISSN: 1812-3996

Вых. Данные

Год: 2023, Том: 28, Номер: 5, Страницы: 13-25 Страниц : 13 DOI: 10.24147/1812-3996.2023.5.13-25

Ключевые слова

спектральные инварианты графов, приложения в комбинаторике, количество остовных деревьев, число корневых остовных лесов, индекс Кирхгофа

Авторы

Grunwald L.A. ¹ , Mednykh A.D. ^1,2 , Mednykh I.A. ^1,2

Организации

1	Sobolev Institute of Mathematics
2	Novosibirsk State University

Информация о финансировании (1)

Институт математики им. С.Л. Соболева СО РАН

FWNF-2022-0005

В данном исследовании мы представляем недавние результаты, полученные авторами. Они связаны со спектральными инвариантами графов, допускающих действие произвольной большой циклической группы. Для их иллюстрации мы используем семейство циркулянтных графов = ( 1, 2, . . . , ). Полиномы Чебышева предоставляют важные аналитические инструменты для изучения свойств таких графов и их характеристических многочленов. В частности, это дает возможность найти аналитические выражения для количества остовных деревьев ( ), числа корневых остовных лесов ( ) и индекса Кирхгофа ( ) графа. Нас будет интересовать по- ведение этих инвариантов при достаточно больших . Мы приводим асимптотические формулы упомянутых выше инвариантов. Эти результаты были мотивированы проблемами, возникающими в теоретической физике, биологии и химии.

Grunwald L.A. , Mednykh A.D. , Mednykh I.A.
Spectral invariants of graphs and their applications to combinatorics
Вестник Омского университета. 2023. V.28. N5. P.13-25. DOI: 10.24147/1812-3996.2023.5.13-25 РИНЦ OpenAlex

Поступила в редакцию:	20 окт. 2023 г.
Опубликована в печати:	1 дек. 2023 г.
Опубликована online:	1 дек. 2023 г.

РИНЦ:	57174754
OpenAlex:	W4403576313

Пока нет цитирований