@article{Бенедиктович В. И.2019-06-28,
author = { Бенедиктович В. И.},
title = {Спектральные условия существования максимального цикла в графе},
year = {2019},
doi = {10.29235/1561-2430-2019-55-2-169-175},
publisher = {NP «NEICON»},
abstract = {Рассматривается графовый параметр – окружность графа – и его взаимосвязь с алгебраическими параметрами графа – собственными значениями матрицы смежности и беззнаковой матрицы Лапласа графа. Ранее нами были получены нижние оценки спектрального радиуса произвольного графа и двудольного сбалансированного графа для существования в нем гамильтонового цикла. Недавно была исследована задача существования цикла длины n – 1 в графе в зависимости от значений его вышеназванных спектральных радиусов. В настоящей работе изучается задача существования цикла длины n – 2 в графе в зависимости от нижних оценок значений его спектрального радиуса и спектрального радиуса его беззнакового лапласиана и получены спектральные условия существования максимального цикла в графе (двухсвязном графе).},
URL = {https://www.academjournals.by/publication/12869},
eprint = {https://www.academjournals.by/files/12835},
journal = {Известия Национальной академии наук Беларуси. Серия физико-математических наук},
}