%0 article
%A Бенедиктович В. И., 
%T Спектральные условия существования максимального цикла в графе
%D 2019
%R 10.29235/1561-2430-2019-55-2-169-175
%J Известия Национальной академии наук Беларуси. Серия физико-математических наук
%X Рассматривается графовый параметр – окружность графа – и его взаимосвязь с алгебраическими параметрами графа – собственными значениями матрицы смежности и беззнаковой матрицы Лапласа графа. Ранее нами были получены нижние оценки спектрального радиуса произвольного графа и двудольного сбалансированного графа для существования в нем гамильтонового цикла. Недавно была исследована задача существования цикла длины n – 1 в графе в зависимости от значений его вышеназванных спектральных радиусов. В настоящей работе изучается задача существования цикла длины n – 2 в графе в зависимости от нижних оценок значений его спектрального радиуса и спектрального радиуса его беззнакового лапласиана и получены спектральные условия существования максимального цикла в графе (двухсвязном графе).
%U https://www.academjournals.by/publication/12869