PT - JOURNAL ARTICLE
AU - Бенедиктович В. И., 
TI - Спектральные условия существования максимального цикла в графе
DP - 2019-06-28
TA - Известия Национальной академии наук Беларуси. Серия физико-математических наук
4100 - 10.29235/1561-2430-2019-55-2-169-175
SO - https://www.academjournals.by/publication/12869
AB - Рассматривается графовый параметр – окружность графа – и его взаимосвязь с алгебраическими параметрами графа – собственными значениями матрицы смежности и беззнаковой матрицы Лапласа графа. Ранее нами были получены нижние оценки спектрального радиуса произвольного графа и двудольного сбалансированного графа для существования в нем гамильтонового цикла. Недавно была исследована задача существования цикла длины n – 1 в графе в зависимости от значений его вышеназванных спектральных радиусов. В настоящей работе изучается задача существования цикла длины n – 2 в графе в зависимости от нижних оценок значений его спектрального радиуса и спектрального радиуса его беззнакового лапласиана и получены спектральные условия существования максимального цикла в графе (двухсвязном графе).