On the linear algebra of local complementation

Downloadable Content

Download this item
Abstract
  • We explore the connections between the linear algebra of symmetric matrices over GF(2) and the circuit theory of 4-regular graphs. In particular, we show that the equivalence relation on simple graphs generated by local complementation can also be generated by an operation defined using inverse matrices.
TitleOn the linear algebra of local complementation
CreatorTraldi, Lorenzo
PublisherLinear Algebra and Its Applications
Academic DepartmentMathematics
DivisionNatural Sciences
OrganizationLafayette College
Date IssuedMarch 2012
Date Available2015-05-05T18:51:41Z
TypeArticle
LanguageEnglish
Keywordinverse matrix
Euler circuit
interlacement
pivot
local complement
Bibliographic CitationTraldi, L. (2012 Mar.) "On the linear algebra of local complementation." Linear Algebra and Its Applications 436 (5): 1072-89
Standard IdentifierDOI 10.1016/j.laa.2011.06.048
Handle 10385/1869
Permalinkhttp://hdl.handle.net/10385/1869
Rights Statement In Copyright In Copyright
Rights HoldersElsevier Inc.
Contains
File Traldi-LinearAlgebraandItsApplications-vol436-2012.pdf Uploaded 2019-10-20 Public Download

Member of Collection

Faculty Publications

View Collection