吉林大学学报(理学版) ›› 2026, Vol. 64 ›› Issue (1): 77-0086.

• • 上一篇    下一篇

仙人掌图的全Mostar指标的上界

张玉静, 刘蒙蒙   

  1. 兰州交通大学 数理学院, 兰州 730070
  • 收稿日期:2025-04-02 出版日期:2026-01-26 发布日期:2026-01-26
  • 通讯作者: 刘蒙蒙 E-mail: liumm05@163.com

Upper Bound of  Total Mostar Index of Cactus Graph

ZHANG Yujing, LIU Mengmeng   

  1. School of Mathematics and Physics, Lanzhou Jiaotong University, Lanzhou 730070, China
  • Received:2025-04-02 Online:2026-01-26 Published:2026-01-26

摘要: 利用图变换的方法确定具有k个圈的n阶仙人掌图的最大全Mostar指标, 并刻画相应的极值图, 即当2n+k>18且n≥3k+1时, Mot(G)≤2n2+3nk-6n-25k+k2+4, 其等号成立当且仅当G是通过将k个长度为4的端块圈和(n-3k-1)条悬挂边粘合在一个顶点构成的图. 进一步, 通过对剩余的仙人掌图分类讨论, 得到第二大全Mostar指标, 并刻画相应的极值图.

关键词: 仙人掌图, 全Mostar指标, 端块圈, 极值图

Abstract: By using graph transformation method, we determined the largest total Mostar index for n-order cactus graph G with k cycles, 
and characterized the corresponding extremal graphs, when 2n+k>18 and n≥3k+1,  Mot(G)≤2n2+3nk-6n-25k+k2+4, and its equal sign holds if and only if G is the graph composed of attaching k end-blocks of length 4 and (n-3k-1) pendant edges to a common vertex. Furthermore, by discussing the classification of  the remaining cactus graph, we obtained the second-largest total Mostar index and characterized the corresponding extremal graphs.

Key words: cactus graph, total Mostar index, end-block, extremal graph

中图分类号: 

  • O157.5