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 language | English |
|---|---|
| Pages (from-to) | 217-223 |
| Number of pages | 7 |
| Journal | AKCE International Journal of Graphs and Combinatorics |
| Volume | 22 |
| Issue number | 2 |
| DOIs | |
| Publication status | Published - 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
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver