English

Extremal trees for Maximum Sombor index with given degree sequence

Combinatorics 2022-11-14 v1

Abstract

Let G=(V,E)G=(V, E) be a simple graph with vertex set VV and edge set EE. The Sombor index of the graph GG is a degree-based topological index, defined as SO(G)=uvEd(u)2+d(v)2,SO(G)=\sum_{uv \in E}\sqrt{d(u)^2+d(v)^2}, in which d(x)d(x) is the degree of the vertex xVx \in V for x=u,vx=u, v. In this paper, we characterize the extremal trees with a given degree sequence that maximizes the Sombor index.

Keywords

Cite

@article{arxiv.2211.06396,
  title  = {Extremal trees for Maximum Sombor index with given degree sequence},
  author = {Fateme Movahedi},
  journal= {arXiv preprint arXiv:2211.06396},
  year   = {2022}
}
R2 v1 2026-06-28T05:41:59.235Z