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 2021Show all

3 papers · 1 filter

math.CO2021★ 5 cited

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

Xiangxiang Liu, Hajo Broersma, Ligong Wang

We partly confirm a Brualdi-Solheid-Turán type conjecture due to Nikiforov, which is a spectral radius analogue of the well-known Erdős-Sós Conjecture that any tree of order $t$ is…

math.CO2021

Growth rates of the bipartite Erdős-Gyárfás function

Xihe Li, Hajo Broersma, Ligong Wang

Given two graphs $G, H$ and a positive integer $q$ , an $(H, q)$ -coloring of $G$ is an edge-coloring of $G$ such that every copy of $H$ in $G$ receives at least $q$ distinct colors.…

math.CO2021★ 4 cited

Spectral radius conditions for the existence of all subtrees of diameter at most four

Xiangxiang Liu, Hajo Broersma, Ligong Wang

Let $μ (G)$ denote the spectral radius of a graph $G$ . We partly confirm a conjecture due to Nikiforov, which is a spectral radius analogue of the well-known Erdős-Sós Conjecture th…