Nullities for a class of 0–1 symmetric toeplitz band matrices

Ron Evans, John Greene, Mark van Veen

Research output: Contribution to journalArticlepeer-review


Let S(n, k) denote the n×n symmetric Toeplitz band matrix whose first k superdiagonals and first k subdiagonals have all entries 1, and whose remaining entries are all 0. For all n > k > 0 with k even, we give formulas for the nullity of S(n, k). As an application, it is shown that over half of these matrices S(n, k) are nonsingular. For the purpose of rapid computation, we devise an algorithm that quickly computes the nullity of S(n, k) even for extremely large values of n and k, when k is even. The algorithm is based on a connection between the nullspace vectors of S(n, k) and the cycles in a certain directed graph.

Original languageEnglish (US)
Pages (from-to)177-192
Number of pages16
JournalElectronic Journal of Linear Algebra
StatePublished - 2021

Bibliographical note

Publisher Copyright:
© 2021, International Linear Algebra Society. All rights reserved.


  • 0–1 matrix
  • Directed graph
  • Graph cycles
  • Multimodal
  • Nullity
  • Symmetric toeplitz band matrix


Dive into the research topics of 'Nullities for a class of 0–1 symmetric toeplitz band matrices'. Together they form a unique fingerprint.

Cite this