Journal of Jilin University Science Edition ›› 2026, Vol. 64 ›› Issue (1): 77-0086.
Previous Articles Next Articles
ZHANG Yujing, LIU Mengmeng
Received:
Online:
Published:
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:
ZHANG Yujing, LIU Mengmeng. Upper Bound of Total Mostar Index of Cactus Graph[J].Journal of Jilin University Science Edition, 2026, 64(1): 77-0086.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: http://xuebao.jlu.edu.cn/lxb/EN/
http://xuebao.jlu.edu.cn/lxb/EN/Y2026/V64/I1/77
Cited