Mostar index and bounded maximum degree
Combinatorics
2023-06-16 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 . For a graph of order and maximum degree at most , we show where only depends on and the term only depends on . Furthermore, for integers and at least , we show the existence of a -regular graph of order at least with where only depends on .
Keywords
Cite
@article{arxiv.2306.09089,
title = {Mostar index and bounded maximum degree},
author = {Michael A. Henning and Johannes Pardey and Dieter Rautenbach and Florian Werner},
journal= {arXiv preprint arXiv:2306.09089},
year = {2023}
}