Graphs whose minimal rank is two: The finite fields case

DOI10.13001/1081-3810.1175MaRDI QIDQ4656586zbMATH OpenOpenAlexFDO

Authors Hein van der Holst, Raphael Loewy, Wayne Barrett

Publication date 11 March 2005

Published in The Electronic Journal of Linear Algebra (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/126798, http://www.emis.de/journals/ELA/ela-articles/14.html, https://scholarsarchive.byu.edu/cgi/viewcontent.cgi?article=1394&context=facpub

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

bilinear symmetric formforbidden subgraphranksymmetric matrix

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Structural characterization of families of graphs (05C75) Vector spaces, linear dependence, rank, lineability (15A03) Hermitian, skew-Hermitian, and related matrices (15B57)

Recommendations

• On minimal rank over finite fields
• Graphs whose minimal rank is two
• On the minimum rank of a graph over finite fields
• The minimum rank problem over the finite field of order 2: Minimum rank 3
• The minimum rank problem over finite fields

Cited in

(14)

• Graphs with real algebraic co-rank at most two
• Subgraph complementation and minimum rank
• The inverse inertia problem for the complements of partial \(k\)-trees
• The minimum rank of matrices and the equivalence class graph
• On minimal rank over finite fields
• Minimum rank of a graph over an arbitrary field
• Graphs whose minimal rank is two
• Computational and Theoretical Challenges for Computing the Minimum Rank of a Graph
• On the minimum rank of a graph over finite fields
• The inverse inertia problem for graphs: Cut vertices, trees, and a counterexample
• On the minimum rank of the join of graphs and decomposable graphs
• On minimum rank and zero forcing sets of a graph
• The minimum rank of symmetric matrices described by a graph: a survey
• The minimum rank problem over the finite field of order 2: Minimum rank 3

This page was built for publication: Graphs whose minimal rank is two: The finite fields case

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