Source author record

Xueyi Huang

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO math.NT math.SP

Catalog footprint

Research overview

15works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2023arXiv

Toughness and normalized Laplacian eigenvalues of graphs

Given a connected graph $G$ , the toughness $τ_G$ is defined as the minimum value of the ratio $|S|/ω_{G-S}$ , where $S$ ranges over all vertex cut sets of $G$ , and $ω_{G-S}$ is the number of connected components in the subgraph $G-S$ obtained by deleting all vertices of $S$ from $G$ . In this paper, we provide a lower bound for the toughness $τ_G$ in terms of the maximum degree, minimum degree and normalized Laplacian eigenvalues of $G$ . This can be viewed as a slight generalization of Brouwer's toughness conjecture, which was confirmed by Gu (2021). Furthermore, we give a characterization of those graphs attaining the two lower bounds regarding toughness and Laplacian eigenvalues provided by Gu and Haemers (2022).

preprint2022arXiv

A complete characterization of graphs with exactly two positive eigenvalues

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. In this paper we conclude this investigation by giving a full characterization of these graphs.

preprint2022arXiv

Distance-regular Cayley graphs over dicyclic groups

The characterization of distance-regular Cayley graphs originated from the problem of identifying strongly regular Cayley graphs, or equivalently, regular partial difference sets. In this paper, a classification of distance-regular Cayley graphs on dicyclic groups is obtained. More specifically, it is shown that every distance-regular Cayley graph on a dicyclic group is a complete graph, a complete multipartite graph, or a non-antipodal bipartite distance-regular graph with diameter $3$ satisfying some additional conditions.

preprint2022arXiv

On distance-regular Cayley graphs of generalized dicyclic groups

Let $G$ be a generalized dicyclic group with identity $1$ . An inverse closed subset $S$ of $G\setminus\{1\}$ is called minimal if $\langle S\rangle=G$ and there exists some $s\in S$ such that $\langle S\setminus\{s,s^{-1}\} \rangle\neq G$ . In this paper, we characterize distance-regular Cayley graphs $\mathrm{Cay}(G,S)$ of $G$ under the condition that $S$ is minimal.

preprint2022arXiv

On graphs with exactly two positive eigenvalues

The inertia of a graph $G$ is defined to be the triplet $In(G) = (p(G), n(G),$ $η(G))$ , where $p(G)$ , $n(G)$ and $η(G)$ are the numbers of positive, negative and zero eigenvalues (including multiplicities) of the adjacency matrix $A(G)$ , respectively. Traditionally $p(G)$ (resp. $n(G)$ ) is called the positive (resp. negative) inertia index of $G$ . In this paper, we introduce three types of congruent transformations for graphs that keep the positive inertia index and negative inertia index. By using these congruent transformations, we determine all graphs with exactly two positive eigenvalues and one zero eigenvalue.

preprint2022arXiv

Spectral radius and (globally) rigidity of graphs in $R^2$

Over the past half century, the rigidity of graphs in $R^2$ has aroused a great deal of interest. Lovász and Yemini (1982) proved that every $6$ -connected graph is rigid in $R^2$ . Jackson and Jordán (2005) provided a similar vertex-connectivity condition for the globally rigidity of graphs in $R^2$ . These results imply that a graph $G$ with algebraic connectivity $μ(G)>5$ is (globally) rigid in $R^2$ . Cioabă, Dewar and Gu (2021) improved this bound, and proved that a graph $G$ with minimum degree $δ\geq 6$ is rigid in $R^2$ if $μ(G)>2+\frac{1}{δ-1}$ , and is globally rigid in $R^2$ if $μ(G)>2+\frac{2}{δ-1}$ . In this paper, we study the (globally) rigidity of graphs in $R^2$ from the viewpoint of adjacency eigenvalues. Specifically, we provide sufficient conditions for a 2-connected (resp. 3-connected) graph with given minimum degree to be rigid (resp. globally rigid) in terms of the spectral radius. Furthermore, we determine the unique graph attaining the maximum spectral radius among all minimally rigid graphs of order $n$ .

preprint2022arXiv

Spectral radius of graphs with given size and odd girth

Let $\mathcal{G}(m,k)$ be the set of graphs with size $m$ and odd girth (the length of shortest odd cycle) $k$ . In this paper, we determine the graph maximizing the spectral radius among $\mathcal{G}(m,k)$ when $m$ is odd. As byproducts, we show that, there is a number $η(m)>\sqrt{m-k+3}$ such that every non-bipartite graph $G$ with size $m$ and spectral radius $ρ\ge η(m)$ must contains an odd cycle of length less than $k$ unless $m$ is odd and $G\cong SK_{k,m}$ , which is the graph obtained by subdividing an edge $k-2$ times of complete bipartite $K_{2,\frac{m-k+2}{2}}$ . This result implies the main results of [Discrete Math. 345 (2022)] and \cite{li-peng}, and settles the conjecture in \cite{li-peng} as well.

preprint2022arXiv

Splitting fields of mixed Cayley graphs over abelian groups

The splitting field $\mathbb{SF}(Γ)$ of a mixed graph $Γ$ is the smallest field extension of $\mathbb{Q}$ which contains all eigenvalues of the Hermitian adjacency matrix of $Γ$ . The extension degree $[\mathbb{SF}(Γ):\mathbb{Q}]$ is called the algebraic degree of $Γ$ . In this paper, we determine the splitting fields and algebraic degrees of mixed Cayley graphs over abelian groups. This generalizes the main results of [K. Mönius, Splitting fields of spectra of circulant graphs, J. Algebra 594(15) (2022) 154--169] and [M. Kadyan, B. Bhattacharjya, Integral mixed Cayley graphs over abelian groups, Electron. J. Combin. 28(4) (2021) \#P4.46].

preprint2020arXiv

The maximum spectral radius of wheel-free graphs

A wheel graph is a graph formed by connecting a single vertex to all vertices of a cycle. A graph is called wheel-free if it does not contain any wheel graph as a subgraph. In 2010, Nikiforov proposed a Brualdi-Solheid-Turán type problem: what is the maximum spectral radius of a graph of order $n$ that does not contain subgraphs of particular kind. In this paper, we study the Brualdi-Solheid-Turán type problem for wheel-free graphs, and we determine the maximum (signless Laplacian) spectral radius of a wheel-free graph of order $n$ . Furthermore, we characterize the extremal graphs.

preprint2020arXiv

The signless Laplacian spectral radius of graphs with no intersecting triangles

Let $F_k$ denote the $k$ -fan consisting of $k$ triangles which intersect in exactly one common vertex, and $S_{n,k}$ the complete split graph of order $n$ consisting of a clique on $k$ vertices and an independent set on the remaining vertices in which each vertex of the clique is adjacent to each vertex of the independent set. In this paper, it is shown that $S_{n,k}$ is the unique graph attaining the maximum signless Laplacian spectral radius among all graphs of order $n$ containing no $F_k$ , provided that $k\geq 2$ and $n\geq 3k^2-k-2$ .

preprint2016arXiv

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

Let $S_n$ denote the symmetric group of degree $n$ with $n\geq 3$ . Set $S=\{c_n=(1\ 2\ldots \ n),c_n^{-1},(1\ 2)\}$ . Let $Γ_n=\mathrm{Cay}(S_n,S)$ be the Cayley graph on $S_n$ with respect to $S$ . In this paper, we show that $Γ_n$ ( $n\geq 13$ ) is a normal Cayley graph, and that the full automorphism group of $Γ_n$ is equal to $\mathrm{Aut}(Γ_n)=R(S_n)\rtimes \langle\mathrm{Inn}(ϕ)\rangle\cong S_n\rtimes \mathbb{Z}_2$ , where $R(S_n)$ is the right regular representation of $S_n$ , $ϕ=(1\ 2)(3\ n)(4\ n-1)(5\ n-2)\cdots$ $(\in S_n)$ , and $\mathrm{Inn}(ϕ)$ is the inner isomorphism of $S_n$ induced by $ϕ$ .

preprint2016arXiv

Enumerating Cayley (di-)graphs on dihedral groups

Let $p$ be an odd prime, and $D_{2p}=\langle τ,σ\mid τ^p=σ^2=e,στσ=τ^{-1}\rangle$ the dihedral group of order $2p$ . In this paper, we provide the number of (connected) Cayley (di-)graphs on $D_{2p}$ up to isomorphism by using the Pólya enumeration theorem. In the process, we also enumerate (connected) Cayley digraphs on $D_{2p}$ of out-degree $k$ up to isomorphism for each $k$ .

preprint2016arXiv

Integral Cayley Graphs over Dihedral Groups

In this paper, we give a necessary and sufficient condition for the integrality of Cayley graphs over the dihedral group $D_n=\langle a,b\mid a^n=b^2=1,bab=a^{-1}\rangle$ . Moreover, we also obtain some simple sufficient conditions for the integrality of Cayley graphs over $D_n$ in terms of the Boolean algebra of $\langle a\rangle$ , from which we find infinite classes of integral Cayley graphs over $D_n$ . In particular, we completely determine all integral Cayley graphs over the dihedral group $D_p$ for a prime $p$ .

preprint2016arXiv

On regular graphs with four distinct eigenvalues

Let $\mathcal{G}(4,2)$ be the set of connected regular graphs with four distinct eigenvalues in which exactly two eigenvalues are simple, $\mathcal{G}(4,2,-1)$ (resp. $\mathcal{G}(4,2,0)$ ) the set of graphs belonging to $\mathcal{G}(4,2)$ with $-1$ (resp. $0$ ) as an eigenvalue, and $\mathcal{G}(4,\geq -1)$ the set of connected regular graphs with four distinct eigenvalues and second least eigenvalue not less than $-1$ . In this paper, we prove the non-existence of connected graphs having four distinct eigenvalues in which at least three eigenvalues are simple, and determine all the graphs in $\mathcal{G}(4,2,-1)$ . As a by-product of this work, we characterize all the graphs belonging to $\mathcal{G}(4,\geq-1)$ and $\mathcal{G}(4,2,0)$ , respectively, and show that all these graphs are determined by their spectra.

preprint2016arXiv

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

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 all graphs whose distance matrices have exactly two eigenvalues (counting multiplicity) different from $-1$ and $-3$ . It turns out that such graphs consist of three infinite classes, and all of them are determined by their distance spectra. We also show that the friendship graph is determined by its distance spectrum.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Xueyi Huang

Research overview

Is this your work?

15 publications

Toughness and normalized Laplacian eigenvalues of graphs

A complete characterization of graphs with exactly two positive eigenvalues

Distance-regular Cayley graphs over dicyclic groups

On distance-regular Cayley graphs of generalized dicyclic groups

On graphs with exactly two positive eigenvalues

Spectral radius and (globally) rigidity of graphs in $R^2$

Spectral radius of graphs with given size and odd girth

Splitting fields of mixed Cayley graphs over abelian groups

The maximum spectral radius of wheel-free graphs

The signless Laplacian spectral radius of graphs with no intersecting triangles

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

Enumerating Cayley (di-)graphs on dihedral groups

Integral Cayley Graphs over Dihedral Groups

On regular graphs with four distinct eigenvalues

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

See the researcher in context

Building this map preview

Xueyi Huang

Research overview

Is this your work?

15 publications

Toughness and normalized Laplacian eigenvalues of graphs

A complete characterization of graphs with exactly two positive eigenvalues

Distance-regular Cayley graphs over dicyclic groups

On distance-regular Cayley graphs of generalized dicyclic groups

On graphs with exactly two positive eigenvalues

Spectral radius and (globally) rigidity of graphs in R2R^2R2

Spectral radius of graphs with given size and odd girth

Splitting fields of mixed Cayley graphs over abelian groups

The maximum spectral radius of wheel-free graphs

The signless Laplacian spectral radius of graphs with no intersecting triangles

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

Enumerating Cayley (di-)graphs on dihedral groups

Integral Cayley Graphs over Dihedral Groups

On regular graphs with four distinct eigenvalues

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

See the researcher in context

Building this map preview

Spectral radius and (globally) rigidity of graphs in $R^2$

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