JOURNAL ARTICLE

Extremal unicyclic graphs with fixed leaves via Sombor index

Saira JavedAqsa SattarMuhammad Javaid

Year: 2024 Journal:   Journal of Discrete Mathematical Sciences and Cryptography Vol: 28 (3)Pages: 783-795   Publisher: Taylor & Francis

Abstract

Gutman presented the Sombor index in 2021 as a topological molecular descriptor defined by graph A = Σa a ∈E(A) b(a1) +b(a2 ) , where 1 b(a ) is the degree of the vertex 1 a ∈A. A connected graph is said to be unicyclic graph if it has same order and size. In this paper, we characterize the extremal graphs with respect to Sombor index in the class of unicyclic graphs having fixed leaves (nodes with degree one) associated with extremal graphs. Moreover, we compute the bounds on Sombor index in the same class of graphs.

Keywords:
Mathematics Combinatorics Index (typography) Discrete mathematics Computer science

Metrics

0
Cited By
0.00
FWCI (Field Weighted Citation Impact)
0
Refs
0.38
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Topics

Graph theory and applications
Physical Sciences →  Mathematics →  Geometry and Topology
Advanced Graph Theory Research
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
Graph Labeling and Dimension Problems
Physical Sciences →  Computer Science →  Computational Theory and Mathematics

Related Documents

JOURNAL ARTICLE

Extremal Euler Sombor Index of Unicyclic Graphs with Fixed Diameter

Gül Özkan Kızılırmak

Journal:   match Communications in Mathematical and in Computer Chemistry Year: 2025 Vol: 94 (3)Pages: 725-738
JOURNAL ARTICLE

Extremal unicyclic graphs of Sombor index

Meng ChenYan Zhu

Journal:   Applied Mathematics and Computation Year: 2023 Vol: 463 Pages: 128374-128374
JOURNAL ARTICLE

Extremal Unicyclic Graphs for the Euler Sombor Index

Alexandru-Petre TacheRozica-Maria TacheIulius Stroe

Journal:   match Communications in Mathematical and in Computer Chemistry Year: 2025 Vol: 94 (2)Pages: 561-578
JOURNAL ARTICLE

Extremal unicyclic and bicyclic graphs of the Euler Sombor index

Zhenhua SuZikai Tang

Journal:   AIMS Mathematics Year: 2025 Vol: 10 (3)Pages: 6338-6354
© 2026 ScienceGate Book Chapters — All rights reserved.