Extremal results on the Mostar index of trees with fixed parameters

Abstract

For a graph G, the Mostar index of G is the sum of |nu(e) - nv(e)| over all edges e=uv of G, where nu(e) denotes the number of vertices of G that have a smaller distance in G to u than to v, and analogously for nv(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.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…