activity
20152026
most cited2-walk-regular dihedrants from group-divisible designs

1 citations · 2 across the 3 of their papers we have counts for

collaborators

6 papers

math.CO2026

Sharp upper bounds on the -spectral radius of graphs

Zhen-Mu Hong, Zheng-Jiang Xia, Zhi Qiao

Let be a simple graph with degree diagonal matrix and adjacency matrix . The signless Laplacian matrix of is defined as . For a real number $α\…

math.CO2026

On the disjunctive domination numbers of the torus grid graphs

Zhi Qiao, Zheng-Jiang Xia, Zhen-Mu Hong

Let be a graph. The disjunctive domination number of is the minimum cardinality of a set such that every vertex not in is adjacent to a vertex of $…

math.CO20191 cited

Non-bipartite distance-regular graphs with a small smallest eigenvalue

Zhi Qiao, Yifan Jing, Jack Koolen

In 2017, Qiao and Koolen showed that for any fixed integer , there are only finitely many such graphs with , where is any fixed number. In this p…

math.CO2018

On the Cheeger constant for distance-regular graphs

Jack Koolen, Greg Markowsky, Zhi Qiao

The Cheeger constant of a graph is the smallest possible ratio between the size of a subgraph and the size of its boundary. It is well known that this constant must be at least $\f…

math.CO2017

A new characterization of the dual polar graphs

Zhi Qiao, Jack Koolen

In this paper we give a new characterization of the dual polar graphs, extending the work of Brouwer and Wilbrink on regular near polygons. Also as a consequence of our characteriz…

math.CO20151 cited

2-walk-regular dihedrants from group-divisible designs

Zhi Qiao, Shao Fei Du, Jack H. Koolen

In this note, we construct bipartite 2-walk-regular graphs with exactly 6 distinct eigenvalues as incidence graphs of group-divisible designs with the dual property. For many of th…