On the \(p\)-ranks of the adjacency matrices of distance-regular graphs (Q1597524)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1747858
Language Label Description Also known as
default for all languages
No label defined
    English
    On the \(p\)-ranks of the adjacency matrices of distance-regular graphs
    scientific article; zbMATH DE number 1747858

      Statements

      On the \(p\)-ranks of the adjacency matrices of distance-regular graphs (English)
      0 references
      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

      Identifiers