{"id":"arxiv/2608.27253","url":"https://arxiv.org/abs/2608.27253","tags":["math.CO","cs.DM"],"score":0,"title":"Kronecker Products, Polarity Quotients and Large Graph Constructions","domain":"math.CO","source":"arxiv","authors":["Kelly Isham","Kartik Lakhotia","Laura Monroe","Fabrizio Petrini"],"reviews":0,"subject":"math.CO","summary":"In this paper, we establish a structural compatibility between the Kronecker product of bipartite graphs that admit polarity and their polarity quotients, and provide a sharp upper bound on the diameter of these graphs. We use these properties to construct new families of graphs, all of which have orders that asymptotically approach the Moore bound. We show that the bipartite compatibility graphs have a natural polarity, and that the corresponding polarity quotients comprise a new family of graphs of any even diameter $2k$ with degree $(q+1)^k$ for any prime power $q$, much smaller than…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-27","reactions":{}}