H. Broersma

activity

20072025

most citedOn a conjecture of Nikiforov involving a spectral radius condition for a graph to contain all trees

5 citations · 15 across the 15 of their papers we have counts for

collaborators

Showing 2023Show all

3 papers · 1 filter

cs.DS2023

Online Graph Coloring with Predictions

Antonios Antoniadis, Hajo Broersma, Yang Meng

We introduce learning augmented algorithms to the online graph coloring problem. Although the simple greedy algorithm FirstFit is known to perform poorly in the worst case, we are…

math.CO2023

Turán numbers of general hypergraph star forests

Lin-Peng Zhang, Hajo Broersma, Ligong Wang

Let $F$ be a family of $r$ -uniform hypergraphs, and let $H$ be an $r$ -uniform hypergraph. Then $H$ is called $F$ -free if it does not contain any member of $\mat…

math.CO2023

Sharp bounds for Laplacian spectral moments of digraphs with a fixed dichromatic number

Xiuwen Yang, Hajo Broersma, Ligong Wang

The $k$ -th Laplacian spectral moment of a digraph $G$ is defined as $\sum_{i = 1}^{n} λ_{i}^{k}$ , where $λ_{i}$ are the eigenvalues of the Laplacian matrix of $G$ and $k$ is a nonnegative in…