Journal of Mathematics (Jan 2022)

On the Maximum Sombor Index of Unicyclic Graphs with a Fixed Girth

  • B. Senthilkumar,
  • Y. B. Venkatakrishnan,
  • S. Balachandran,
  • Akbar Ali,
  • Tariq A. Alraqad,
  • Amjad E. Hamza

DOI
https://doi.org/10.1155/2022/8202681
Journal volume & issue
Vol. 2022

Abstract

Read online

Let G be a graph having the set of edges EG. Represent by dGu the degree of a vertex u of G. The Sombor (SO) index of G is defined as SOG=∑uv∈EGdGu2+dGv2. The length of a shortest cycle in a graph G is known as the girth of G. A connected graph with the same order and size is usually referred to as a (connected) unicyclic graph. This paper reports the characterization of the graphs possessing the first-two maximum values of the SO index in the class of all (connected) unicyclic graphs with a fixed girth and order.