Xueyi Huang

activity

20162020

most citedOn regular graphs with four distinct eigenvalues

29 citations · 80 across the 19 of their papers we have counts for

collaborators

Showing 2018Show all

4 papers · 1 filter

math.CO2018★ 2 cited

The spectrum and automorphism group of the set-inclusion graph

Xueyi Huang, Qiongxiang Huang, Jianfeng Wang

Let $n$ , $k$ and $l$ be integers with $1 \leq k < l \leq n - 1$ . The set-inclusion graph $G (n, k, l)$ is the graph whose vertex set consists of all $k$ - and $l$ -subsets of $[n]=\{1,2,\ldot…

math.CO2018★ 1 cited

The second eigenvalue of some normal Cayley graphs of high transitive groups

Xueyi Huang, Qiongxiang Huang, Sebastian M. Cioabă

Let $Γ$ be a finite group acting transitively on $[n] = {1, 2, \dots, n}$ , and let $G = Cay (Γ, T)$ be a Cayley graph of $Γ$ . The graph $G$ is called normal if $T$ is closed und…

math.CO2018

A complete characterization of graphs with exactly two positive eigenvalues

Fang Duan, Qiongxiang Huang, Xueyi Huang +2

In 1977 Smith characterized graphs with exactly one positive eigenvalue. Since then, many particular results related to graphs with exactly two positive eigenvalues have emerged. I…

math.CO2018

On graphs with exactly two positive eigenvalues

Fang Duan, Qiongxiang Huang, Xueyi Huang

The inertia of a graph $G$ is defined to be the triplet $I n (G) = (p (G), n (G),$ $η (G))$ , where $p (G)$ , $n (G)$ and $η (G)$ are the numbers of positive, negative and zero eigenvalues…