Чернявська, КаринаТимошкевич, Лариса2024-06-122024-06-122024Чернявська К. С. Верхня оцiнка вiдновлюючого спектрального числа для графів-кактусів / Карина Чернявська, Лариса Тимошкевич // XII Всеукраїнська наукова конференцiя молодих математикiв, Київ, 9-11 травня 2024 р. : [збірник тез /оргком.: Глибовець А. М. та ін.] ; Нацiональний унiверситет Києво-Могилянська академiя" [та ін.]. - [Київ : б. в.], 2024. - C. 114-115.https://ekmair.ukma.edu.ua/handle/123456789/29759Рiзноманiтнi задачi вiдновлення для графiв посiдають значне мiсце в спектральнiй теорiї графiв. Для графiв-кактусiв розглянемо поставлену задачу i наведемо верхню оцiнку числа 𝑆𝑟𝑛. Граф-кактус — це зв’язний граф, в якому будь-якi два простi цикли мають не бiльше, нiж одну спiльну вершину. Еквiвалентно, будь- яке ребро в такому графi належить максимум одному простому циклу.ukзважений графiндукований пiдграфкiлькiсть висячих вершин дерева 𝐺тези конференціїConference materials