RUS  ENG
Полная версия
ЖУРНАЛЫ // Чебышевский сборник // Архив

Чебышевский сб., 2025, том 26, выпуск 3, страницы 274–283 (Mi cheb1564)

Эта публикация цитируется в 1 статье

Albertson index and Sigma index in trees given by degree sequences

[Индекс Альбертсона и индекс Сигмы в деревьях, заданных последовательностями степеней]

J. Hamoud, D. Abdullah

Moscow Institute of Physics and Technology (National Research University) (Moscow)

Аннотация: В нашей статье мы изучаем индекс Альбертсона и сигма-индекс в деревьях, заданных степенными последовательностями, и ввели нерегулярность индекса Альбертсона и сигма-индекса для последовательностей степени $(2,3,4)$, подкрепив это набором иллюстративных примеров получения общего соотношения в виде:
$$ \operatorname{irr}(G)=\left(d_{n}-1\right)^{2}+\left(d_{n-1}-1\right)^{2}+\sum_{i=1}^{n-2}\left(d_{i}-1\right)\left(d_{i}-2\right)+d ; \ \text { d: известное значение}. $$


Ключевые слова: Дерево, индекс Альбертсона, индекс Сигмы, степень, последовательность.

УДК: 517

Поступила в редакцию: 03.06.2025
Исправленный вариант: 27.08.2025

Язык публикации: английский

DOI: 10.22405/2226-8383-2025-26-3-274-283



© МИАН, 2026