arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Yanfeng Luo

4 paper(s) by this author · All BibTeX
2023-05-23
A combinatorial model for $q$-characters of fundamental modules of type $D_{n}$
In this paper, we introduce a combinatorial path model of representation of the quantum affine algebra of type $D_n$, inspired by Mukhin and Young's combinatorial path models of representations of the quantum affine algebras of types $A_n$ and $B_n$. In particular, we give a combinatorial formula for $q$-characters of fundamental modules of type $D_{n}$ by assigning each path to a monomial or binomial. By counting our paths, a new expression on dimensions of fundamental modules of type $D_n$ is obtained.
Hamiltonian decomposition of the Cayley graph on the dihedral group $D_{2p}$ where $p$ is a prime
In this note, we give the Hamiltonian decomposition of the Cayley graph on the dihedral group $D_{2p}$ where $p$ is a prime.
2010-12-05
Tricyclic graphs with exactly two main eigenvalues
Published • View PublicationBIB
An eigenvalue of a graph $G$ is called a main eigenvalue if it has an eigenvector the sum of whose entries is not equal to zero. In this paper, all connected tricyclic graphs with exactly two main eigenvalues are determined.
2010-11-03
Spectral characterization of a specific class of trees
In this paper, it is shown that the graph $T_4(p,q,r)$ is determined by its Laplacian spectrum and there are no two non-isomorphic such graphs which are cospectral with respect to adjacency spectrum.