共 50 条
On the maximum sigma index of k-cyclic graphs
被引:8
|作者:
Ali, Akbar
[1
]
Albalahi, Abeer M.
[1
]
Alanazi, Abdulaziz M.
[2
]
Bhatti, Akhlaq Ahmad
[3
]
Hamza, Amjad E.
[1
]
机构:
[1] Univ Hail, Fac Sci, Dept Math, Hail, Saudi Arabia
[2] Univ Tabuk, Sch Math, Tabuk 71491, Saudi Arabia
[3] Natl Univ Comp & Emerging Sci, Dept Sci & Humanities, Lahore, Pakistan
关键词:
Irregularity;
Albertson index;
Sigma index;
Topological index;
IRREGULARITY INDEXES;
EXTREMAL GRAPHS;
ZAGREB INDEXES;
D O I:
10.1016/j.dam.2022.10.009
中图分类号:
O29 [应用数学];
学科分类号:
070104 ;
摘要:
Let G be a graph with edge set E(G). Denote by dw the degree of a vertex w of G. The sigma index of G is defined as Euv is an element of E(G)(du - dv)2. A connected graph of order n and size n + k - 1 is known as a connected k-cyclic graph. Abdo et al. (2018) characterized the graphs having the greatest sigma index over the family of all connected graphs of a fixed order. The primary goal of the present note is to determine the unique graph possessing the greatest sigma index from the class of all connected k-cyclic graphs of order n for every pair of fixed integers k and n satisfying 0 < k < n - 2.(c) 2022 Elsevier B.V. All rights reserved.
引用
收藏
页码:58 / 62
页数:5
相关论文