Jie Xue

activity

20152022

most citedMore results on the distance (signless) Laplacian eigenvalues of graphs

9 citations · 10 across the 7 of their papers we have counts for

collaborators

8 papers

cs.CG2022

A Framework for Approximation Schemes on Disk Graphs

Daniel Lokshtanov, Fahad Panolan, Saket Saurabh +2

We initiate a systematic study of approximation schemes for fundamental optimization problems on disk graphs, a common generalization of both planar graphs and unit-disk graphs. Ou…

math.CO2022

Maxima of spectral radius of irregular graphs with given maximum degree

Jie Xue, Ruifang Liu

Let $λ^{*}$ be the maximum spectral radius of connected irregular graphs on $n$ vertices with maximum degree $Δ$ . Liu, Shen and Wang (2007) conjectured that $\lim_{n\rightarrow \in…

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…

math.CO2018

A note on the $A_{α}$ -spectral radius of graphs

Huiqiu Lin, Xing Huang, Jie Xue

Let $G$ be a graph with adjacency matrix $A (G)$ and let $D (G)$ be the diagonal matrix of the degrees of $G$ . For any real $α \in [0, 1]$ , Nikiforov [Merging the $A$ - and $Q$ -spectral…

math.CO2017

Graphs determined by their $A_{α}$ -spectra

Huiqiu Lin, Xiaogang Liu, Jie Xue

Let $G$ be a graph with $n$ vertices, and let $A (G)$ and $D (G)$ denote respectively the adjacency matrix and the degree matrix of $G$ . Define $A_{α} (G) = α D (G) + (1 - α) A (G)$ for any r…