Open problem on the Euler Sombor index of trees with given domination number
Ars Combinatoria · 12.05.2026 · 167 · 57-77
DOI: 10.61091/ars167-04 ↗Kurz gefasst
Fachartikel in der Zeitschrift Ars Combinatoria, online erschienen am 12.05.2026. Verfasst von Sneha Sekar und 4 weiteren Autor:innen.
Abstract (Originalsprache)
The Euler Sombor (\(EU\)) index of a graph \(G\) is defined as \[EU(\mathit{G})=\sum \limits_{{\mathit{u}}{\mathit{v}}\in E(\mathit{G})} \sqrt{deg_G^2(u)+deg_G^2(v)+deg_G(u)deg_G(v)},\] where \(deg_G(u)\) and \(deg_G(v)\) are the degrees of the vertices \(u\) and \(v\) in the graph \(G\), respectively. Biswaranja Khanra and Shibsankar Das [Euler Sombor index of trees, unicyclic and chemical graphs, MATCH Commun. Math. Comput. Chem., 94 (2025) 525–548] posed an open problem to determine the extremal values and extremal graphs of the Euler Sombor index in the class of all connected graphs with a given domination number. In this paper, we solve this open problem for trees with a given domination number. Furthermore, we determine an upper bound for the Euler Sombor index of trees with a given independence number. We also characterize the corresponding extremal trees. Additionally, we propose a set of open problems for future research.
Zitieren
APA
Sekar, S., Balachandran, S., Liu, H., Elumalai, S., & Venkatakrishnan, Y. B. (2026). Open problem on the Euler Sombor index of trees with given domination number. Ars Combinatoria, 167, 57-77. https://doi.org/10.61091/ars167-04
Vancouver
Sekar S, Balachandran S, Liu H, Elumalai S, Venkatakrishnan YB. Open problem on the Euler Sombor index of trees with given domination number. Ars Combinatoria. 2026;167:57-77. doi:10.61091/ars167-04
BibTeX
@article{Sekar2026,
author = {Sekar, Sneha and Balachandran, Selvaraj and Liu, Hechao and Elumalai, Suresh and Venkatakrishnan, Y. B.},
title = {Open problem on the Euler Sombor index of trees with given domination number},
journal = {Ars Combinatoria},
year = {2026},
volume = {167},
pages = {57--77},
doi = {10.61091/ars167-04}
}
EUVIMED