Florian Werner

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2024

An Optimization Approach to Degree Deviation and Spectral Radius

Dieter Rautenbach, Florian Werner

For a finite, simple, and undirected graph $G$ with $n$ vertices and average degree $d$ , Nikiforov introduced the degree deviation of $G$ as $s=\sum_{u\in V(G)}\left|d_G(u)-d\right…

math.CO2023

Irregularity of Graphs respecting Degree Bounds

Dieter Rautenbach, Florian Werner

Albertson defined the irregularity of a graph $G$ as $i r r (G) = uv \in E (G) \sum ∣ d_{G} (u) - d_{G} (v) ∣$ . For a graph $G$ with $n$ vertices, $m$ edges, maximum degree $Δ$ , and $d=\lef…