A characterization of the graphs of bilinear $(d\times d)$-forms over $\mathbb{F}_2$
Combinatorics
2018-05-25 v2
Abstract
The bilinear forms graph denoted here by is a graph defined on the set of -matrices () over with two matrices being adjacent if and only if the rank of their difference equals . In 1999, K. Metsch showed that the bilinear forms graph is characterized by its intersection array if one of the following holds: (-) and , (-) and . Thus, the following cases have been left unsettled: (-) and , (-) and . In this work, we show that the graph of bilinear -forms over the binary field, where , is characterized by its intersection array. In doing so, we also classify locally grid graphs whose -graphs are hexagons and the intersection numbers are well-defined for all .
Keywords
Cite
@article{arxiv.1511.09435,
title = {A characterization of the graphs of bilinear $(d\times d)$-forms over $\mathbb{F}_2$},
author = {Alexander L. Gavrilyuk and Jack H. Koolen},
journal= {arXiv preprint arXiv:1511.09435},
year = {2018}
}