给定阶数和罗马控制数的仙人掌图的第一Zagreb指标最大值
摘要
图G的第一类 Zagreb 指标(M1 指标)定义为顶点度的平方和,是最古老且研究最深入的基于度的拓扑指标之一.仙人掌图是一类连通图,其所有块均为边或圈.本文确定了给定阶数和固定罗马控制数的仙人掌图的第一Zagreb指标最大值,并刻画了所有相应的极图.
The first Zagreb index(M1-index)of a graph G is defined as the sum of the squares of the vertex degrees,which is one of the oldest and most thoroughly studied degree-based topological indices.A cactus is a connected graph and all of its blocks are either edges or cycles.In this paper,we determine the maximum first Zagreb index of cacti with given order and Roman domination number,and charac-terize all corresponding extremal graphs.
年,卷(期):
2026, 31(4)
分类号:
O157.5
机标分类号:
O157.5
TP391.41
O241.83
在线出版日期:
2026年10月10日