English

Maximizing the Mostar index for bipartite graphs and split graphs

Combinatorics 2022-10-10 v1

Abstract

Do\v{s}li\'{c} et al.~defined the Mostar index of a graph GG as uvE(G)nG(u,v)nG(v,u)\sum\limits_{uv\in E(G)}|n_G(u,v)-n_G(v,u)|, where, for an edge uvuv of GG, the term nG(u,v)n_G(u,v) denotes the number of vertices of GG that have a smaller distance in GG to uu than to vv. Contributing to conjectures posed by Do\v{s}li\'{c} et al., we show that the Mostar index of bipartite graphs of order nn is at most 318n3\frac{\sqrt{3}}{18}n^3, and that the Mostar index of split graphs of order nn is at most 427n3\frac{4}{27}n^3.

Cite

@article{arxiv.2210.03399,
  title  = {Maximizing the Mostar index for bipartite graphs and split graphs},
  author = {Štefko Miklavič and Johannes Pardey and Dieter Rautenbach and Florian Werner},
  journal= {arXiv preprint arXiv:2210.03399},
  year   = {2022}
}
R2 v1 2026-06-28T02:59:12.609Z