English

Extremal results on the Mostar index of trees with fixed parameters

Combinatorics 2024-07-02 v2

Abstract

For a graph GG, the Mostar index of GG is the sum of nu(e)|n_u(e) - nv(e)n_v(e)| over all edges e=uve=uv of GG, where nu(e)n_u(e) denotes the number of vertices of GG that have a smaller distance in GG to uu than to vv, and analogously for nv(e)n_v(e). We determine all the graphs that maximize and minimize the Mostar index respectively over all trees in terms of some fixed parameters like the number of odd vertices, the number of vertices of degree two, and the number of pendent paths of fixed length.

Keywords

Cite

@article{arxiv.2306.11328,
  title  = {Extremal results on the Mostar index of trees with fixed parameters},
  author = {Fazal Hayat and Shou-Jun Xu},
  journal= {arXiv preprint arXiv:2306.11328},
  year   = {2024}
}