Wanting Sun

collaborators

Showing math.COShow all

4 papers · 1 filter

math.CO2025

Packing tetrahedrons in edge-weighted graphs

Wanting Sun, Shunan Wei, Donglei Yang

We prove that for all $I^¼ > 0, t \in (0, 1)$ and sufficiently large $n \in 4 N$ , if $G$ is an edge-weighted complete graph on $n$ vertices with a weight function $w: E(G)\righta…

math.CO2025

Cospectral graphs obtained by edge deletion

Chris Godsil, Wanting Sun, Xiaohong Zhang

Let $M \circ N$ denote the Schur product of two matrices $M$ and $N$ . A graph $X$ with adjacency matrix $A$ is walk regular if $A^{k} \circ I$ is a constant times $I$ for each $k \geq 0$ ,…

math.CO2024

Degree-Similar Graphs

Chris Godsil, Wanting Sun

The degree matrix of a graph is the diagonal matrix with diagonal entries equal to the degrees of the vertices of $X$ . If $X_{1}$ and $X_{2}$ are graphs with respective adjacency matri…

math.CO2024

Transversal Hamilton paths and cycles

Yangyang Cheng, Wanting Sun, Guanghui Wang +1

Given a collection $G = {G_{1}, G_{2}, \dots, G_{m}}$ of graphs on the common vertex set $V$ of size $n$ , an $m$ -edge graph $H$ on the same vertex set $V$ is transversal in $\mat…