EUVIMEDEUVIMED entdecken
Crossref

Open problem on the Euler Sombor index of trees with given domination number

Sneha Sekar, Selvaraj Balachandran, Hechao Liu, Suresh Elumalai, Y. B. Venkatakrishnan

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →