Spectral invariants of graphs and their applications to combinatorics Full article
| Journal |
Вестник Омского университета
ISSN: 1812-3996 |
||||
|---|---|---|---|---|---|
| Output data | Year: 2023, Volume: 28, Number: 5, Pages: 13-25 Pages count : 13 DOI: 10.24147/1812-3996.2023.5.13-25 | ||||
| Tags | спектральные инварианты графов, приложения в комбинаторике, количество остовных деревьев, число корневых остовных лесов, индекс Кирхгофа | ||||
| Authors |
|
||||
| Affiliations |
|
Funding (1)
| 1 | Sobolev Institute of Mathematics | FWNF-2022-0005 |
Abstract:
В данном исследовании мы представляем недавние результаты, полученные авторами. Они связаны со спектральными инвариантами графов, допускающих действие произвольной большой циклической группы. Для их иллюстрации мы используем семейство циркулянтных графов = ( 1, 2, . . . , ). Полиномы Чебышева предоставляют важные аналитические инструменты для изучения свойств таких графов и их характеристических многочленов. В частности, это дает возможность найти аналитические выражения для количества остовных деревьев ( ), числа корневых остовных лесов ( ) и индекса Кирхгофа ( ) графа. Нас будет интересовать по- ведение этих инвариантов при достаточно больших . Мы приводим асимптотические формулы упомянутых выше инвариантов. Эти результаты были мотивированы проблемами, возникающими в теоретической физике, биологии и химии.
Cite:
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
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
Dates:
| Submitted: | Oct 20, 2023 |
| Published print: | Dec 1, 2023 |
| Published online: | Dec 1, 2023 |
Identifiers:
| Elibrary: | 57174754 |
| OpenAlex: | W4403576313 |
Citing:
Пока нет цитирований