C. Y. Ku

activity

20082025

D

-graphs for Nonzero Roots of the Matching Polynomial

3 citations · 4 across the 16 of their papers we have counts for

collaborators

Showing 2025Show all

2 papers · 1 filter

math.CO2025

An analogue of the Erd{\H o}s Matching Conjecture for permutations with fixed number of cycles

Cheng Yeaw Ku, Kok Bin Wong

Let $S_{n}$ denote the set of permutations of $[n] = {1, 2, \dots, n}$ . For each integer $k \geq 1$ , let $S_{n, k}$ be the set of all permutations of $[n]$ with exactly $k$ disjoint cy…

math.CO2025

Proof of a conjecture on eigenvalues of transposition graph

Cheng Yeaw Ku, Leyou Xu

The transposition graph $C a y (S_{n}, T_{n})$ is the Cayley graph on the symmetric group $S_{n}$ generated by the set $T_{n}$ of all transpositions. In this paper, we show that each integer i…