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 2016Show all

8 papers · 1 filter

math.CO2016

Enumerating Cayley (di-)graphs on dihedral groups

Xueyi Huang, Qiongxiang Huang

Let $p$ be an odd prime, and $D_{2 p} = ⟨ τ, σ ∣ τ^{p} = σ^{2} = e, σ τ σ = τ^{- 1} ⟩$ the dihedral group of order $2 p$ . In this paper, we provide the number of (connected) Cayley (di-)…

math.CO2016

On graphs with three or four distinct normalized Laplacian eigenvalues

Xueyi Huang, Qiongxiang Huang

In this paper, we characterize all connected graphs with exactly three distinct normalized Laplacian eigenvalues of which one is equal to $1$ , determine all connected bipartite gra…

math.CO2016★ 5 cited

Enumeration of cubic Cayley graphs on dihedral groups

Xueyi Huang, Qiongxiang Huang, Lu Lu

Let $p$ be an odd prime, and $D_{2 p} = ⟨ a, b ∣ a^{p} = b^{2} = 1, bab = a^{- 1} ⟩$ the dihedral group of order $2 p$ . In this paper, we completely classify the cubic Cayley graphs on…

math.CO2016

Automorphism groups of a class of cubic Cayley graphs on symmetric groups

Xueyi Huang, Qiongxiang Huang, Lu Lu

Let $S_{n}$ denote the symmetric group of degree $n$ with $n \geq 3$ . Set $S = {c_{n} = (12 \dots n), c_{n}^{- 1}, (12)}$ . Let $Γ_{n} = Cay (S_{n}, S)$ be the Cayley graph on $S_{n}$ with…

math.CO2016★ 20 cited

The graphs with exactly two distance eigenvalues different from $- 1$ and $- 3$

Lu Lu, Qiongxiang Huang, Xueyi Huang

In this paper, we completely characterize the graphs with third largest distance eigenvalue at most $- 1$ and smallest distance eigenvalue at least $- 3$ . In particular, we determine…

math.CO2016

Integral Cayley Graphs over Dihedral Groups

Lu Lu, Qiongxiang Huang, Xueyi Huang

In this paper, we give a necessary and sufficient condition for the integrality of Cayley graphs over the dihedral group $D_{n} = ⟨ a, b ∣ a^{n} = b^{2} = 1, bab = a^{- 1} ⟩$ . Moreover…

math.CO2016★ 8 cited

Automorphism group of the complete alternating group graph

Xueyi Huang, Qiongxiang Huang

Let $S_{n}$ and $A_{n}$ denote the symmetric group and alternating group of degree $n$ with $n \geq 3$ , respectively. Let $S$ be the set of all $3$ -cycles in $S_{n}$ . The \emph{complete a…

math.CO2016★ 29 cited

On regular graphs with four distinct eigenvalues

Xueyi Huang, Qiongxiang Huang

Let $G (4, 2)$ be the set of connected regular graphs with four distinct eigenvalues in which exactly two eigenvalues are simple, $G (4, 2, - 1)$ (resp. $\mathcal{G}(…

Enumerating Cayley (di-)graphs on dihedral groups

On graphs with three or four distinct normalized Laplacian eigenvalues

Enumeration of cubic Cayley graphs on dihedral groups

Automorphism groups of a class of cubic Cayley graphs on symmetric groups

The graphs with exactly two distance eigenvalues different from −1 and −3

Integral Cayley Graphs over Dihedral Groups

Automorphism group of the complete alternating group graph

On regular graphs with four distinct eigenvalues

The graphs with exactly two distance eigenvalues different from $- 1$ and $- 3$