On the Reduced and Increased Sombor Indices of Trees with Given Order and Maximum Degree
(ندگان)پدیدآور
Dehgardi, NasrinAzari, Mahdieh
نوع مدرک
TextResearch Paper
زبان مدرک
Englishچکیده
The Sombor index is a newly introduced vertex-degree-based graph invariant with the ability to predict the enthalpyof vaporization and entropy of octane isomers. Recently, two new variants of the Sombor index namely the reduced and increased Sombor indices were put forward. The reduced and increased Sombor indices are respectively defined for graph $\Gamma$ as$$SO_{red}(\Gamma)=\sum_{\mathcal{FG}\inE(\Gamma)}\sqrt{(d_{\Gamma}(\mathcal{F})-1)^2+(d_{\Gamma}(\mathcal{G})-1)^2},$$ and$$SO^{\ddagger}(\Gamma)=\sum_{\mathcal{FG}\inE({\Gamma})}\sqrt{(d_{\Gamma}(\mathcal{F})+1)^2+(d_{\Gamma}(\mathcal{G})+1)^2},$$ in which $d_{\Gamma}(\mathcal{F})$ is the degree of the vertex $\mathcal{F}$ in $\Gamma$. Our purpose is to establish sharp lower bounds on the reduced and increased Sombor indices of trees in terms of their order and maximum vertex degree. Moreover, the extremal trees that attain the bounds are characterized.
کلید واژگان
Reduced Sombor indexIncreased Sombor index
tree
Maximum vertex degree of graph
Lower bound
Chemical Graph Theory
شماره نشریه
4تاریخ نشر
2024-12-011403-09-11
ناشر
University of Kashanسازمان پدید آورنده
Department of Mathematics and Computer Science, Sirjan University of Technology, Sirjan, IranDepartment of Mathematics, Kazerun Branch, Islamic Azad University, P. O. Box: 73135-168, Kazerun, Iran
شاپا
2228-64892008-9015



