JOURNAL ARTICLE

On Edge Mostar Index of Graphs

Hechao LiuLing SongQiqi XiaoZikai Tang

Year: 2020 Journal:   Iranian journal of mathemathical chemistry./Iranian journal of mathemathical chemistry Vol: 11 (2)Pages: 95-106

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.

Keywords:
Combinatorics Vertex (graph theory) Mathematics Topological index Graph Connectivity Enhanced Data Rates for GSM Evolution Computer science

Metrics

13
Cited By
3.48
FWCI (Field Weighted Citation Impact)
0
Refs
0.94
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

Graph theory and applications
Physical Sciences β†’  Mathematics β†’  Geometry and Topology
Interconnection Networks and Systems
Physical Sciences β†’  Computer Science β†’  Computer Networks and Communications
Advanced Battery Technologies Research
Physical Sciences β†’  Engineering β†’  Automotive Engineering

Related Documents

JOURNAL ARTICLE

Maximum values of the edge Mostar index in tricyclic graphs

Fazal HayatShou‐Jun XuBo Zhou

Journal:   Filomat Year: 2024 Vol: 38 (28)Pages: 9967-9981
JOURNAL ARTICLE

ON MOSTAR INDEX OF GRAPHS

P. KandanS. Subramanian

Journal:   Advances in Mathematics Scientific Journal Year: 2021 Vol: 10 (4)Pages: 2115-2129
JOURNAL ARTICLE

The Upper Bound of the Edge Mostar Index with Respect to Bicyclic Graphs

Hui WangMengmeng Liu

Journal:   Mathematics Year: 2023 Vol: 11 (11)Pages: 2506-2506
JOURNAL ARTICLE

Mostar index of graphs associated to groups

Masood Ur RehmanMuhammad SalmanSheraz KhanA. DΔ±lek MadenFaisal Ali

Journal:   Main Group Metal Chemistry Year: 2022 Vol: 45 (1)Pages: 124-135
Β© 2026 ScienceGate Book Chapters β€” All rights reserved.