On EAZ index of unicyclic and bicyclic graphs, general graphs in terms of the number of cut edges

Kinkar Chandra Das, Sourav Mondal

Research output: Contribution to journalArticlepeer-review

7 Scopus citations

Abstract

A topological index, derived from the graph representation of a molecule, condenses structural information and is instrumental in predicting chemical and physical properties. An essential consideration in the investigation of topological indices is their ability to differentiate among various structures. This fact leads to the development of exponential degree-based topological indices. The central theme of this work is the exponential augmented Zagreb index (EAZ), which was observed to exhibit strong correlations with numerous properties of octanes. The EAZ index for a graph Γ is defined as EAZ(Γ)=∑vivjE(Γ)F(δij), where δi represents the degree of a vertex vi and F(x,y)=exyx+y-23. We intend to establish tight bounds of EAZ with determining extremal graphs. Our systematic investigation offers maximal bicyclic graph in terms of graph order p. We also find minimal unicyclic graph when both p and girth are specified. In addition, the minimal graph for EAZ is characterized with respect to number of cut edges and p.

Original languageEnglish
Pages (from-to)2995-3010
Number of pages16
JournalJournal of Applied Mathematics and Computing
Volume70
Issue number4
DOIs
StatePublished - Aug 2024

Keywords

  • Bicyclic graph
  • Cut edge
  • EAZ index
  • Girth
  • Unicyclic graph

Fingerprint

Dive into the research topics of 'On EAZ index of unicyclic and bicyclic graphs, general graphs in terms of the number of cut edges'. Together they form a unique fingerprint.

Cite this