A characterization of the graphs of bilinear (d d)-forms over F₂

DOI10.1007/S00493-017-3573-4zbMATH Open1438.05241arXiv1511.09435OpenAlexW2953532090MaRDI QIDQ2322503FDOQ2322503

Authors: Alexander L. Gavrilyuk, Jack H. Koolen 

Publication date: 4 September 2019

Published in: Combinatorica (Search for Journal in Brave)

Abstract: The bilinear forms graph denoted here by $Bi{l}_q(eimesd)$ is a graph defined on the set of $(eimesd)$-matrices ($egeqd$) over $mathbb{F}_q$ with two matrices being adjacent if and only if the rank of their difference equals $1$. In 1999, K. Metsch showed that the bilinear forms graph $Bi{l}_q(eimesd)$ is characterized by its intersection array if one of the following holds: (-) $q=2$ and $egeqd+4$, (-) $qgeq3$ and $egeqd+3$. Thus, the following cases have been left unsettled: (-) $q=2$ and $eind,d+1,d+2,d+3$, (-) $qgeq3$ and $eind,d+1,d+2$. In this work, we show that the graph of bilinear $(dimesd)$-forms over the binary field, where $dgeq3$, is characterized by its intersection array. In doing so, we also classify locally grid graphs whose $mu$-graphs are hexagons and the intersection numbers $b_i,c_i$ are well-defined for all $i=0,1,2$.

Full work available at URL: https://arxiv.org/abs/1511.09435

Recommendations

• On a characterization of bilinear forms graphs
• A bilinear form relating two Leonard systems
• A unified approach to a characterization of Grassmann graphs and bilinear forms graphs
• The spectrum of the second subconstituent of the bilinear forms graph \(H_q(d,e)\)
• Bilinear forms graphs over residue class rings

zbMATH Keywords

bilinear formsfinite fieldsdistance-regular graphsintersection array

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Association schemes, strongly regular graphs (05E30) Combinatorial aspects of finite geometries (05B25) Structural characterization of families of graphs (05C75) Combinatorial structures in finite projective spaces (51E20)

Cited In (17)

• On \(Q \)-polynomial Shilla graphs with \(b=6 \)
• Title not available (Why is that?)
• Bilinear forms graphs over residue class rings
• Using a Grassmann graph to recover the underlying projective geometry
• Title not available (Why is that?)
• Three infinite families of Shilla graphs do not exist
• On some recent progress in the classification of (\(P\) and \(Q\))-polynomial association schemes
• Recent progress on graphs with fixed smallest adjacency eigenvalue: a survey
• A characterization of the association schemes of bilinear forms
• Two remarks on Huang's characterization of the bilinear forms graphs
• On nonexistence of distance regular graphs with the intersection array ${53,40,28,16;1,4,10,28}$
• On Q-Polynomial Shilla Graphs with b=6
• SHILLA GRAPHS WITH \(b=5\) AND \(b=6\)
• A characterization of the Grassmann graphs
• On distance-regular graphs \(\Gamma\) of diameter 3 for which \(\Gamma_3\) is a triangle-free graph
• A bilinear form relating two Leonard systems
• On few-class \(Q\)-polynomial association schemes: feasible parameters and nonexistence results

This page was built for publication: A characterization of the graphs of bilinear \((d\times d)\)-forms over \(\mathbb{F}_2\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2322503)