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 as , where, for an edge of , the term denotes the number of vertices of that have a smaller distance in to than to . Contributing to conjectures posed by Do\v{s}li\'{c} et al., we show that the Mostar index of bipartite graphs of order is at most , and that the Mostar index of split graphs of order is at most .
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}
}