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