Johannes Pardey

activity

20202023

most citedMaximizing the Mostar index for bipartite graphs and split graphs

2 citations · 3 across the 12 of their papers we have counts for

collaborators

Showing 2023Show all

2 papers · 1 filter

math.CO2023

Mostar index and bounded maximum degree

Michael A. Henning, Johannes Pardey, Dieter Rautenbach +1

Došlić et al. defined the Mostar index of a graph $G$ as $M o (G) = uv \in E (G) \sum ∣ n_{G} (u, v) - n_{G} (v, u) ∣$ , where, for an edge $uv$ of $G$ , the term $n_{G} (u, v)$ denotes the number…

math.CO2023

Vertex degrees close to the average degree

Johannes Pardey, Dieter Rautenbach

Let $G$ be a finite, simple, and undirected graph of order $n$ and average degree $d$ . Up to terms of smaller order, we characterize the minimal intervals $I$ containing $d$ that a…