Quanyu Tang

activity

20242026

collaborators

Showing 2026Show all

14 papers · 1 filter

math.CO2026

The number of Laplacian eigenvalues of trees less than one

Jiaxin Guo, Tao Hu, Quanyu Tang

Let $m_{T} [0, 1)$ denote the number of Laplacian eigenvalues of a tree $T$ that are strictly less than $1$ . Guo, Xue and Liu \cite{GXL} proved that every tree $T$ of diameter $d$ sati…

math.NT2026

Integral Representations and Asymptotics for a Family of Areal Mahler Measures

Quanyu Tang, Shu Zhang

We study a problem posed by Matilde Lalín concerning the areal Mahler measures of the multivariable polynomial family $$ P_m(x_1,\ldots,x_m,u) = \prod_{j=1}^m(1+x_j) + u\prod_{j=1}…

math.CO2026

The $Δ$ -Conjecture for CIS $d$ -Graphs

Yinchen Liu, Quanyu Tang

We prove the $Δ$ -conjecture, which dates back to Gurvich's 1978 thesis. Specifically, let the edges of a complete graph be colored with colors $1, \dots, d$ , and for each $i$ let $G…

math.CO2026

Nearly permanental cospectral graphs

Weifang Lv, Quanyu Tang, Wei Wang +1

Let $G$ be a simple graph of order $n$ with adjacency matrix $A = (a_{ij})$ . The \emph{determinant} and the \emph{permanen}t of the matrix $A$ are defined as \[\mathrm{det}A= \sum_{…

math.CO2026

A Family of Simultaneously Cospectral Trees for Degree-Distance Matrices

Limeng Lin, Quanyu Tang, Kehua Wang +1

Spectral characterization of graphs for various graph matrices constitutes a central topic in spectral graph theory. Let $G$ be a graph with adjacency matrix $A (G)$ , diagonal degre…

math.CO2026

Graph Eigenvalues and Projection Constants

Varun Sivashankar, Quanyu Tang, Tanay Wakhare

For an integer $k \geq 2$ , let $λ_{k} (G)$ denote the $k$ th largest adjacency eigenvalue of a graph $G$ . For every graph $G$ on $n$ vertices and every $2 \leq k \leq n$ , we prove \[ λ_k(…

math.CO2026

Minimum-rank parameters of complements of threshold Kneser graphs

Tao Hu, Quanyu Tang

Let $J_{\geq s} (n, k)$ be the graph whose vertices are the $k$ -subsets of $[n]$ , with two distinct vertices adjacent whenever their intersection has size at least $s$ . Equivalently,…

math.CO2026

A positive square-energy strengthening of Turán's theorem

Yinchen Liu, Quanyu Tang, Shengtong Zhang

Let $G$ be an $n$ -vertex graph with clique number $ω (G)$ , and let $s^{+} (G)$ denote the sum of the squared positive adjacency eigenvalues. We prove that $$ \sqrt{s^+(G)}\le\left(1-\f…

math.CO2026

The positive and negative square-energy conjecture

Yinchen Liu, Quanyu Tang, Shengtong Zhang

Let $s^{+} (G)$ and $s^{-} (G)$ denote the sums of the squares of the positive and negative adjacency eigenvalues of a graph $G$ , respectively. We prove the conjecture of Elphick, Farber…

math.CO2026

Irregular subgraph in a regular graph

Tianyue Cao, Quanyu Tang, Hehui Wu

A conjecture of Alon and Wei states that, for any $d$ -regular graph $G$ with $n$ vertices, there exists a spanning subgraph $H$ such that for all $0 \leq i \leq d$ , we have $m (H, i)$ ,…

math.CO2026

Generalized spectral closedness of $F$ -free graph classes

Wei Wang, Quanyu Tang

In this paper, we investigate the generalized spectral closedness of graph classes defined by a family $F$ of forbidden induced subgraphs. To systematically study this pr…

math.CO2026

Path-Minimality for Positive $p$ -Energies, Laplacian-Type Spectra, and Line Graphs

Yinchen Liu, Quanyu Tang

We derive several applications of the path-minimality theorem for adjacency $p$ -energy proved in the companion paper. First, we prove the sharp inequality $$ \mathcal E_p^+(G)\ge \…

math.CO2026

Factorization of invariant polynomials and generalized spectral characterizations of graphs

Wei Wang, Quanyu Tang

The problem of characterizing graphs by their generalized spectra has received significant attention in recent years. This paper provides a complete proof of a conjecture proposed…

math.NT2026

The Hofstadter consecutive-sum sequence omits infinitely many positive integers

Quanyu Tang

Let $(a_{n})_{n \geq 1}$ be the greedy self-generating sequence defined by $a_{1} = 1$ , $a_{2} = 2$ , and, for $k \geq 3$ , by taking $a_{k}$ to be the least integer greater than $a_{k - 1}$ that can…

The number of Laplacian eigenvalues of trees less than one

Integral Representations and Asymptotics for a Family of Areal Mahler Measures

The Δ-Conjecture for CIS d-Graphs

Nearly permanental cospectral graphs

A Family of Simultaneously Cospectral Trees for Degree-Distance Matrices

Graph Eigenvalues and Projection Constants

Minimum-rank parameters of complements of threshold Kneser graphs

A positive square-energy strengthening of Turán's theorem

The positive and negative square-energy conjecture

Irregular subgraph in a regular graph

Generalized spectral closedness of F-free graph classes

Path-Minimality for Positive p-Energies, Laplacian-Type Spectra, and Line Graphs

Factorization of invariant polynomials and generalized spectral characterizations of graphs

The Hofstadter consecutive-sum sequence omits infinitely many positive integers

The $Δ$ -Conjecture for CIS $d$ -Graphs

Generalized spectral closedness of $F$ -free graph classes

Path-Minimality for Positive $p$ -Energies, Laplacian-Type Spectra, and Line Graphs