Rank of incidence matrix with applications to digraph reconstruction

DOI10.4310/JOC.2020.V11.N4.A5MaRDI QIDQ2223494zbMATH OpenFDO

Authors Aymen Ben Amira, Jamel Dammak

Publication date 29 January 2021

Published in Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.4310/JOC.2020.V11.N4.A5

zbMATH Keywords

\(\{k\}\)-hypomorphicdigraphincidence matrixisomorphism

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Recommendations

• scientific article; zbMATH DE number 5494051
• An application of the incidence matrix to digraphs.
• On the Complexity of Recovering Incidence Matrices
• On rank of a matrix associated with graph
• On the rank of the distance matrix of graphs
• scientific article; zbMATH DE number 841561
• Rank of adjacency matrices of directed (strongly) regular graphs
• Rank of the Vertex-Edge Incidence Matrix of r-Out Hypergraphs
• Maximal rank in matrix spaces via graph matchings
• The kernels of the incidence matrices of graphs revisited

Cited in

(6)

• Diagonal forms for incidence matrices and zero-sum Ramsey theory
• More on the Wilson \(W_{tk}(v)\) matrices
• An application of the incidence matrix to digraphs.
• scientific article; zbMATH DE number 5494051 (Why is no real title available?)
• Rank of the Vertex-Edge Incidence Matrix of r-Out Hypergraphs
• Inclusion matrices for rainbow subsets

This page was built for publication: Rank of incidence matrix with applications to digraph reconstruction

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