On the Mostar index of trees and product graphs

If G is a graph, and if for e = uv ? E(G) the number of vertices closer to u than to v is denoted by nu, then Mo(G) = ? uv?E(G) |nu-nv| is the Mostar index of G. In this paper, the Mostar index is studied on trees and graph products. Lower and upper bounds are given on the difference between the Mostar indices of a tree and a tree obtained by contraction one of its edges and the corresponding extremal trees are characterized. An upper bound on the Mostar index for the class of all trees but the stars is proved. Extremal trees are also determined on the (k+1)-th largest/smallest Mostar index. The index is also studied on Cartesian and corona products.

[1]  Kecai Deng,et al.  On the extremal values for the Mostar index of trees with given degree sequence , 2021, Appl. Math. Comput..

[2]  Hongbo Hua,et al.  The hexagonal chains with the first three maximal Mostar indices , 2021, Discret. Appl. Math..

[3]  Alireza Mofidi,et al.  On partial cubes, well-graded families and their duals with some applications in graphs , 2020, Discret. Appl. Math..

[4]  T. Došlić,et al.  On the Difference of Mostar Index and Irregularity of Graphs , 2020 .

[5]  Kecai Deng,et al.  Extremal catacondensed benzenoids with respect to the Mostar index , 2020, Journal of Mathematical Chemistry.

[6]  Wei Gao,et al.  Mostar index of graph operations , 2020, 2005.09416.

[7]  Norbert Polat,et al.  On Some Properties of Antipodal Partial Cubes , 2020, Discuss. Math. Graph Theory.

[8]  M. Ghorbani,et al.  Some New Results on Mostar Index of Graphs , 2020 .

[9]  Niko Tratnik,et al.  Mostar indices of carbon nanostructures and circumscribed donut benzenoid systems , 2019, International Journal of Quantum Chemistry.

[10]  Aleksandra Tepeh,et al.  Extremal bicyclic graphs with respect to Mostar index , 2019, Appl. Math. Comput..

[11]  S. Klavžar,et al.  Topological indices of the subdivision of a family of partial cubes and computation of $$\hbox {SiO}_2$$ related structures , 2019, Journal of Mathematical Chemistry.

[12]  Kexiang Xu,et al.  Relations between total irregularity and non-self-centrality of graphs , 2018, Appl. Math. Comput..

[13]  Riste Škrekovski,et al.  Mostar index , 2018, Journal of Mathematical Chemistry.

[14]  T. Réti,et al.  On the Transmission-Based Graph Topological Indices , 2017, Kragujevac Journal of Mathematics.

[15]  Victor Chepoi,et al.  Hypercellular graphs: Partial cubes without Q3- as partial cube minor , 2016, Discret. Math..

[16]  Hosam Abdo,et al.  The Total Irregularity of a Graph , 2012, Discret. Math. Theor. Comput. Sci..

[17]  Sandi Klavzar,et al.  On distance-balanced graphs , 2010, Eur. J. Comb..

[18]  Kannan Balakrishnan,et al.  Strongly distance-balanced graphs and graph products , 2009, Eur. J. Comb..

[19]  Danail Bonchev,et al.  Vertex-weightings for distance moments and thorny graphs , 2007, Discret. Appl. Math..

[20]  N. Dehgardi,et al.  More On Mostar Index ∗ , 2020 .

[21]  Bo Zhou,et al.  On Mostar index of trees with parameters , 2019, Filomat.

[22]  Bo Zhou,et al.  On cacti with large Mostar index , 2019, Filomat.

[23]  Michael O. Albertson,et al.  The Irregularity of a Graph , 1997, Ars Comb..