Дистанционный спектральный радиус и гамильтоновость графа
2023
В последние годы собственные значения матрицы расстояний графа привлекают все большее внимание математиков, поскольку существует тесная связь ее спектра со структурными свойствами графа. Так, совсем недавно был получен интересный результат, связывающий гамильтоновость графа с дистанционным спектральным радиусом графа, на основе которого была сформулирована более общая гипотеза о гамильтоновости графа. Мы подтверждаем выдвинутую гипотезу для k-связного графа, когда k Î{2;3}, а также устанавливаем аналогичные достаточные условия трассируемости k-связного графа, когда k Î{1; 2}.
Бенедиктович В. И. Дистанционный спектральный радиус и гамильтоновость графа. Известия Национальной академии наук Беларуси. Серия физико-математических наук. 2023;59(1):62-70. https://doi.org/10.29235/1561-2430-2023-59-1-62-70
Цитирование
Список литературы