Iranian journal of mathemathical chemistry./Iranian journal of mathemathical chemistry ยท 2020 ยท 13 citations ยท 0 references
Geometric Graph TheoryGraph TheoryExtremal Graph TheoryStructural Graph TheoryPlanar GraphEdge Mostar IndexNetwork AnalysisEducationDiscrete MathematicsExtremal GraphsCombinatorial OptimizationExtremal Trees
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.