Конференции

66-я Всероссийская научная конференция МФТИ

Список разделов ФПМИ - Секция дискретной математики

Секция посвящена проблемам дискретной математики

 

Рабочий язык: 

Формат проведения: 

Дата проведения: 

  • Sigma index in Trees with Given Degree Sequences

    The sigma index  $\sigma$ in graph $\mathrm{G}$ is defined as: $\sigma=\sum_{u v \in(G)}\left(d_G(u)-d_G(v)\right)^2$. This value describes irregularity of the graph. In this paper we find $\sigma_{\max }, \sigma_{\min }$ in class of trees on $\mathrm{n}$ vertices with given degree sequences.