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

被引:0
作者
Cutinha, Jane Shonon [1 ]
D'Souza, Sabitha [1 ]
Nayak, Swati [1 ]
机构
[1] Manipal Acad Higher Educ, Manipal Inst Technol, Dept Math, Manipal 576104, Karnataka, India
关键词
Reformulated Albertson Index; bounds; trees; unicyclic graph; edge degrees; EXTREMAL GRAPHS; IRREGULARITY; RESPECT;
D O I
10.1080/09728600.2025.2458263
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The Albertson index Alb(G), 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 RAlb(G), 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 RAlb(G) in terms of order, size, minimum, and maximum degree.
引用
收藏
页数:7
相关论文
共 12 条
[1]  
Albertson MO, 1997, ARS COMBINATORIA, V46, P219
[2]   On the extremal graphs with respect to bond incident degree indices [J].
Ali, Akbar ;
Dimitrov, Darko .
DISCRETE APPLIED MATHEMATICS, 2018, 238 :32-40
[3]   Lower bounds on the irregularity of trees and unicyclic graphs [J].
Azari, Mahdieh ;
Dehgardi, Nasrin ;
Doslic, Tomislav .
DISCRETE APPLIED MATHEMATICS, 2023, 324 :136-144
[4]  
Belavadi M. M., 2018, Int. J. Appl. Math, V31, P593
[5]  
FIEDLER M, 1975, CZECH MATH J, V25, P619
[6]   A spectral bound for graph irregularity [J].
Goldberg, Felix .
CZECHOSLOVAK MATHEMATICAL JOURNAL, 2015, 65 (02) :375-379
[7]  
Hansen P, 2005, DIMACS SER DISCRET M, V69, P253
[8]   THE REFORMULATED SOMBOR INDEX OF A GRAPH [J].
Harish, N. ;
Sarveshkumar, B. ;
Chaluvaraju, B. .
TRANSACTIONS ON COMBINATORICS, 2024, 13 (01) :1-16
[9]   The Edge Versions of Degree-Based Topological Descriptors of Dendrimers [J].
Iqbal, Zahid ;
Aslam, Adnan ;
Ishaq, Muhammad ;
Gao, Wei .
JOURNAL OF CLUSTER SCIENCE, 2020, 31 (02) :445-452
[10]  
Ji SJ, 2014, MATCH-COMMUN MATH CO, V72, P723