Quanyu Tang

collaborators

3 papers

math.CO2025

A new conjecture on the inertia of graphs

Saieed Akbari, Clive Elphick, Hitesh Kumar +2

Let $G$ be a graph with adjacency matrix $A (G)$ . We conjecture that \[2n^+(G) \le n^-(G)(n^-(G) + 1),\] where $n^{+} (G)$ and $n^{-} (G)$ denote the number of positive and negative eigen…

math.CO2025

Inertia, Independence and Expanders

Quanyu Tang, Shengtong Zhang, Clive Elphick

Let $G$ be a graph on $n$ vertices, independence number $α (G)$ , Lovász theta function $ϑ (G)$ , and Shannon capacity $Θ (G)$ . We define $n_{\geq 0} (G)$ to be the minimum number…

math.CO2024

New arithmetic invariants for cospectral graphs

Yizhe Ji, Quanyu Tang, Wei Wang +1

An invariant for cospectral graphs is a property shared by all cospectral graphs. In this paper, we establish three novel arithmetic invariants for cospectral graphs, revealing dee…