Skip to main navigation Skip to search Skip to main content

Proof of an open problem on the maximization of the Euler–Sombor index in chemical unicyclic graphs

  • National University of Sciences and Technology Pakistan

Research output: Contribution to journal › Article › peer-review

Abstract

A topological index is a numerical property of a molecular graph that reflects its structural features. The geometric interpretation and the capacity of topological indices to distinguish between molecular structures have made them an important focus of current research. In this line, numerous degree-based indices have been introduced in recent years. Among these, the Euler–Sombor index, derived from Euler’s approximation formula for the perimeter of an ellipse, has attracted particular attention. For a graph Γ, the Euler–Sombor index (abbreviated as EU–index) is defined as: EU(Γ)=∑νiνj∈E(Γ)di2+dj2+didj, where E(Γ) denotes the edge set and di is the degree of a vertex νi in Γ. Quite recently, Khanra and Das (2025) posed a problem on characterizing chemical unicyclic graphs with respect to the EU–index in terms of graph order, addressing both the maximizing and minimizing cases. This problem was subsequently discussed by Das et al. (in press), where the minimizing case was completely resolved, while the maximizing case remained open. In this paper, we present a complete characterization of the maximizing problem and identify the corresponding extremal graphs.

Original languageEnglish
Article number117720
JournalChaos, Solitons and Fractals
Volume203
DOIs
StatePublished - Feb 2026

Keywords

  • Chemical unicyclic graph
  • Euler–Sombor index
  • Extremal graph
  • Topological index

Fingerprint

Dive into the research topics of 'Proof of an open problem on the maximization of the Euler–Sombor index in chemical unicyclic graphs'. Together they form a unique fingerprint.

Cite this