English

Maximum values of the edge Mostar index in tricyclic graphs

Combinatorics 2024-06-26 v2

Abstract

For a graph GG, the edge Mostar index of GG is the sum of mu(eG)mv(eG)|m_u(e|G)-m_v(e|G)| over all edges e=uve=uv of GG, where mu(eG)m_u(e|G) denotes the number of edges of GG that have a smaller distance in GG to uu than to vv, and analogously for mv(eG)m_v(e|G). This paper mainly studies the problem of determining the graphs that maximize the edge Mostar index among tricyclic graphs. To be specific, we determine a sharp upper bound for the edge Mostar index on tricyclic graphs and identify the graphs that attain the bound.

Keywords

Cite

@article{arxiv.2307.04735,
  title  = {Maximum values of the edge Mostar index in tricyclic graphs},
  author = {Fazal Hayat and Shou-Jun Xu and Bo Zhou},
  journal= {arXiv preprint arXiv:2307.04735},
  year   = {2024}
}

Comments

arXiv admin note: substantial text overlap with arXiv:2306.02761