On the minimum reformulated Albertson Index of fixed-order trees and unicyclic graphs with a given maximum degree

Jane Shonon Cutinha, Sabitha D’Souza, Swati Nayak*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

The Albertson index (Formula presented.), traditionally based on vertex degrees, is defined as the sum of the absolute value of the differences in degrees between adjacent vertices. In this study, we introduce an edge version of this variant termed the reformulated Albertson index (Formula presented.), where the sum is taken over the absolute value of the differences in degrees between adjacent edges. We explore this index and establish a sharp lower bound for trees and unicyclic graphs, expressed in terms of the maximum degree and the number of pendant vertices attached to the vertex of the maximum degree. Additionally, we derive some upper bounds for the (Formula presented.) in terms of order, size, minimum, and maximum degree.

Original languageEnglish
Pages (from-to)217-223
Number of pages7
JournalAKCE International Journal of Graphs and Combinatorics
Volume22
Issue number2
DOIs
Publication statusPublished - 2025

All Science Journal Classification (ASJC) codes

  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of 'On the minimum reformulated Albertson Index of fixed-order trees and unicyclic graphs with a given maximum degree'. Together they form a unique fingerprint.

Cite this