On the determinant of the adjacency matrix for a planar sublattice

P. A. Deift; C. Tomei

doi:10.1016/0095-8956(83)90054-0

On the determinant of the adjacency matrix for a planar sublattice

P. A. Deift, C. Tomei

Mathematics

Research output: Contribution to journal › Article › peer-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 language	English (US)
Pages (from-to)	278-289
Number of pages	12
Journal	Journal of Combinatorial Theory, Series B
Volume	35
Issue number	3
DOIs	https://doi.org/10.1016/0095-8956(83)90054-0
State	Published - Dec 1983

ASJC Scopus subject areas

Theoretical Computer Science
Discrete Mathematics and Combinatorics
Computational Theory and Mathematics

Access to Document

10.1016/0095-8956(83)90054-0

Cite this

@article{b7f14c3d3cb4405db9ef0a7882e24c99,

title = "On the determinant of the adjacency matrix for a planar sublattice",

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.{"}.",

author = "Deift, {P. A.} and C. Tomei",

note = "Funding Information: by NSF by CNPq",

year = "1983",

month = dec,

doi = "10.1016/0095-8956(83)90054-0",

language = "English (US)",

volume = "35",

pages = "278--289",

journal = "Journal of Combinatorial Theory, Series B",

issn = "0095-8956",

publisher = "Academic Press Inc.",

number = "3",

}

TY - JOUR

T1 - On the determinant of the adjacency matrix for a planar sublattice

AU - Deift, P. A.

AU - Tomei, C.

N1 - Funding Information: by NSF by CNPq

PY - 1983/12

Y1 - 1983/12

N2 - 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.".

AB - 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.".

UR - http://www.scopus.com/inward/record.url?scp=0012913003&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0012913003&partnerID=8YFLogxK

U2 - 10.1016/0095-8956(83)90054-0

DO - 10.1016/0095-8956(83)90054-0

M3 - Article

AN - SCOPUS:0012913003

SN - 0095-8956

VL - 35

SP - 278

EP - 289

JO - Journal of Combinatorial Theory, Series B

JF - Journal of Combinatorial Theory, Series B

IS - 3

ER -

On the determinant of the adjacency matrix for a planar sublattice

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this