Ruifang Liu

activity

20142023

k

-factors and spanning trees of graphs

1 citations · 2 across the 19 of their papers we have counts for

collaborators

Showing 2020Show all

2 papers · 1 filter

math.CO2020

A spectral extremal problem on graphs with given size and matching number

Mingqing Zhai, Jie Xue, Ruifang Liu

Brualdi and Hoffman (1985) proposed the problem of determining the maximal spectral radius of graphs with given size. In this paper, we consider the Brualdi-Hoffman type problem of…

math.CO2020

Fractional matching number and spectral radius of nonnegative matrix of graphs

Ruifang Liu, Hong-Jian Lai, Litao Guo +1

A fractional matching of a graph $G$ is a function $f : E (G) \to [0, 1]$ such that for any $v \in V (G)$ , $\sum_{e \in E_{G} (v)} f (e) \leq 1$ where $E_{G} (v) = {e \in E (G) : e$ is incident wit…