TY - JOUR
T1 - On the minimum reformulated Albertson Index of fixed-order trees and unicyclic graphs with a given maximum degree
AU - Cutinha, Jane Shonon
AU - D’Souza, Sabitha
AU - Nayak, Swati
N1 - Publisher Copyright:
© 2025 The Author(s). Published with license by Taylor & Francis Group, LLC.
PY - 2025
Y1 - 2025
N2 - 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.
AB - 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.
UR - https://www.scopus.com/pages/publications/85219702207
UR - https://www.scopus.com/inward/citedby.url?scp=85219702207&partnerID=8YFLogxK
U2 - 10.1080/09728600.2025.2458263
DO - 10.1080/09728600.2025.2458263
M3 - Article
AN - SCOPUS:85219702207
SN - 0972-8600
VL - 22
SP - 217
EP - 223
JO - AKCE International Journal of Graphs and Combinatorics
JF - AKCE International Journal of Graphs and Combinatorics
IS - 2
ER -