The kernels of the incidence matrices of graphs revisited

DOI10.1016/j.laa.2005.11.004zbMath1086.05048OpenAlexW2004310071MaRDI QIDQ2369059

Narges Ghareghani, Hamid Reza Maimani, Gholamreza Khosrovshahi, Saieed Akbari

Publication date: 28 April 2006

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2005.11.004

zbMATH Keywords

Incidence matrixNull spaceSimple basisStandard basisSupport of a vector

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (5)

\(\{-1,0,1\}\)-basis for the null space of a forest ⋮ Walking on vertices and edges by continuous-time quantum walk ⋮ Fractional perfect \(b\)-matching polytopes. I: General theory ⋮ Nowhere–zero bases for the nullspace of the incidence matrices of graphs ⋮ On the eigenvalues of distance powers of circuits

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the kernels of the incidence matrices of graphs
• On the bases of trades
• \(\{-1,0,1\}\)-basis for the null space of a forest
• Rees algebras of edge ideals
• A note on labelings of graphs

This page was built for publication: The kernels of the incidence matrices of graphs revisited