Zhengke Miao

collaborators

2 papers

math.CO2024

Reconfiguration graphs for vertex colorings of $P_{5}$ -free graphs

Hui Lei, Yulai Ma, Zhengke Miao +2

For any positive integer $k$ , the reconfiguration graph for all $k$ -colorings of a graph $G$ , denoted by $R_{k} (G)$ , is the graph where vertices represent the $k$ -colorings…

math.CO2023

Hypergraph coverings and Ramanujan Hypergraphs

Yi-Min Song, Yi-Zheng Fan, Zhengke Miao

In this paper we investigate Ramanujan hypergraphs by using hypergraph coverings. We first show that the spectrum of a $k$ -fold covering $H ˉ$ of a connected hypergraph $H$ con…

Reconfiguration graphs for vertex colorings of P5​-free graphs

Hypergraph coverings and Ramanujan Hypergraphs

Reconfiguration graphs for vertex colorings of $P_{5}$ -free graphs