On the determinant of the adjacency matrix for a planar sublattice

P. A. Deift, C. Tomei

Research output: Contribution to journalArticlepeer-review

Abstract

It is proved that the determinant of the adjacency matrix for a finite subgraph G of Z × Z is 1, 0, or -1, provided that G has no "holes.".

Original languageEnglish (US)
Pages (from-to)278-289
Number of pages12
JournalJournal of Combinatorial Theory, Series B
Volume35
Issue number3
DOIs
StatePublished - Dec 1983

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'On the determinant of the adjacency matrix for a planar sublattice'. Together they form a unique fingerprint.

Cite this