The kernels of the incidence matrices of graphs revisited

DOI10.1016/J.LAA.2005.11.004MaRDI QIDQ2369059zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

Incidence matrixNull spaceSimple basisStandard basisSupport of a vector

Mathematics Subject Classification ID

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

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

Cites work

• scientific article; zbMATH DE number 4047735 (Why is no real title available?)
• scientific article; zbMATH DE number 1250661 (Why is no real title available?)
• scientific article; zbMATH DE number 818338 (Why is no real title available?)
• A note on labelings of graphs
• Combinatorial matrix theory
• On the bases of trades
• On the kernels of the incidence matrices of graphs
• Rees algebras of edge ideals
• \(\{-1,0,1\}\)-basis for the null space of a forest

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)