The kernels of the incidence matrices of graphs revisited

DOI10.1016/J.LAA.2005.11.004zbMATH Open1086.05048OpenAlexW2004310071MaRDI QIDQ2369059FDOQ2369059

Authors: Narges Ghareghani, H. R. Maimani, S. Akbari, Gholamreza Khosrovshahi 

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

Recommendations

• Nowhere-zero bases for the nullspace of the incidence matrices of graphs
• Matrices and Kirchhoff graphs, a rank-two, nullity-two construction
• On the nullity of bipartite graphs
• \(\{-1,0,1\}\)-basis for the null space of a forest
• On the null-spaces of bicyclic singular graphs

zbMATH Keywords

Incidence matrixNull spaceSimple basisStandard basisSupport of a vector

Mathematics Subject Classification ID

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

Cites Work

• Combinatorial matrix theory
• Title not available (Why is that?)
• Rees algebras of edge ideals
• On the bases of trades
• Title not available (Why is that?)
• A note on labelings of graphs
• \(\{-1,0,1\}\)-basis for the null space of a forest
• Title not available (Why is that?)
• On the kernels of the incidence matrices of graphs

Cited In (8)

• Rank of incidence matrix with applications to digraph reconstruction
• The depression of a graph and \(k\)-kernels
• Nowhere-zero bases for the nullspace of the incidence matrices of graphs
• Fractional perfect \(b\)-matching polytopes. I: General theory
• \(\{-1,0,1\}\)-basis for the null space of a forest
• A generalization of quantum pair state transfer
• Walking on vertices and edges by continuous-time quantum walk
• On the eigenvalues of distance powers of circuits

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2369059)