On Edge Mostar Index of Graphs

Hechao Liu, Ling Song, Qiqi Xiao, Zikai Tang

Iranian journal of mathemathical chemistry./Iranian journal of mathemathical chemistry ยท 2020 ยท 13 citations ยท 0 references

Concepts

Abstract

The edge Mostar index ๐‘€๐‘œ๐‘’(๐บ) of a connected graph ๐บ is defined as ๐‘€๐‘œ๐‘’(๐บ)=ฮฃ๐‘’=๐‘ข๐‘ฃโˆˆ๐ธ(๐บ) |๐‘š๐‘ข(๐‘’|๐บ)โˆ’๐‘š๐‘ฃ(๐‘’|๐บ)|, where ๐‘š๐‘ข(๐‘’|๐บ)and ๐‘š๐‘ฃ(๐‘’|๐บ) are, respectively, the number of edges of ๐บ lying closer to vertex ๐‘ข than to vertex ๐‘ฃ and the number of edges of ๐บ lying closer to vertex ๐‘ฃ than to vertex ๐‘ข. In this paper, we determine the extremal values of edge Mostar index of some graphs. We characterize extremal trees, unicyclic graphs and determine the extremal graphs with maximum and second maximum edge Mostar index among cacti with size ๐‘š and ๐‘ก cycles. At last, we give some open problems.