Journal of Jilin University Science Edition ›› 2026, Vol. 64 ›› Issue (1): 77-0086.

Previous Articles     Next Articles

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

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

CLC Number: 

  • O157.5