On the \(p\)-ranks of the adjacency matrices of distance-regular graphs (Q1597524)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the \(p\)-ranks of the adjacency matrices of distance-regular graphs |
scientific article |
Statements
On the \(p\)-ranks of the adjacency matrices of distance-regular graphs (English)
0 references
30 May 2002
0 references
Let \(\Gamma\) be a distance-regular graph with adjacency matrix \(A\). Let \(I\) be the identity matrix, \(J\) the all-1 matrix, and let \(p\) be a prime. The author considers the \(p\)-rank of the matrices \(A+bJ-cI\), where \(b\) and \(c\) are integers, generalizing results by \textit{A. E. Brouwer} and \textit{C. A. van Eijl} [J. Algebr. Comb. 1, No. 4, 329--346 (1992; Zbl 0780.05039)]. Using the minimal polynomial of \(A\), as well as the theory of Smith normal forms it is shown that most of these ranks follow directly from the spectrum. Those ranks that, in general, do not follow from the spectrum only, depend also on the actual structure of the graph and can be used to distinguish between cospectral graphs. The author presents complete results for Hamming and Doob graphs, as well as further results for few other classes of distance-regular graphs, such as Johnson graphs, generalized quadrangles minus a spread, square \(2\)-designs and Taylor graphs.
0 references
\(p\)-rank
0 references
distance-regular graph
0 references
adjacency matrix
0 references
minimal polynomial
0 references