Mathematics

Ting Zhou, Zhen Lin, Lianying Miao

2021.3.14Discrete Mathematics Letters

DOI: 10.47443/dml.2021.0035

tlooto Summary

The Sombor index of trees and unicyclic graphs with given maximum degree is characterized for minimum values.

Abstract

Let $d_G(v)$ be the degree of the vertex $v$ in a graph $G$. The Sombor index of $G$ is defined as $SO(G) =\sum_{uv\in E(G)}\sqrt{d^2_G(u)+d^2_G(v)}$, which is a new degree-based topological index introduced by Gutman. Let $\mathscr{T}_{n,\Delta}$ and $\mathscr{U}_{n,\Delta}$ be the set of trees and unicyclic graphs with $n$ vertices and maximum degree $\Delta$, respectively. In this paper, the tree and the unicyclic graph with minimum Sombor index among $\mathscr{T}_{n,\Delta}$ and $\mathscr{U}_{n,\Delta}$ are characterized.

Citation format

ZHOU, Ting; LIN, Zhen; MIAO, Lianying. The sombor index of trees and unicyclic graphs with given maximum degree [preprint]. arXiv, 2021. arXiv:2103.07947.