Minimum rank, maximum nullity and zero forcing number for selected graph families

DOI10.2140/INVOLVE.2010.3.371MaRDI QIDQ618709zbMATH OpenOpenAlexFDO

Authors Edgard Almodovar, Laura Deloss, Leslie Hogben, Kirsten Hogenson, Kaitlyn Murphy, Travis Peters, Camila A. Ramírez

Publication date 17 January 2011

Published in Involve (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2140/involve.2010.3.371

zbMATH Keywords

dualcyclesstarsmaximum nullityminimum rankzero forcing numberciclosestrellas

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Vector spaces, linear dependence, rank, lineability (15A03)

Recommendations

• Zero forcing sets and the minimum rank of graphs
• On minimum rank and zero forcing sets of a graph
• Zero forcing parameters and minimum rank problems
• Maximum nullity and zero forcing number of graphs with rank at most 4
• Positive semidefinite maximum nullity and zero forcing number

Cited in

(19)

• Maximum nullity, zero forcing number and propagation time of \(\ell\)-path graphs
• Positive semidefinite maximum nullity and zero forcing number
• Maximum nullity and zero forcing number of graphs with rank at most 4
• Minimum rank, maximum nullity, and zero forcing number of simple digraphs
• Line graphs: their maximum nullities and zero forcing numbers.
• Zero forcing number, path cover number, and maximum nullity of cacti
• Families of graphs with maximum nullity equal to zero forcing number
• Vertex and edge spread of zero forcing number, maximum nullity, and minimum rank of a graph
• Approximating the minimum rank of a graph via alternating projection
• On minimum rank and zero forcing sets of a graph
• Zero forcing parameters and minimum rank problems
• Zero forcing sets and the minimum rank of graphs
• Minimum rank of generalized star and complete bipartite graph with loops
• Maximum nullity and zero forcing of circulant graphs
• The sieving process and lower bounds for the minimum rank problem
• On the relationships between zero forcing numbers and certain graph coverings
• Induced trees, minimum semidefinite rank, and zero forcing
• Path cover number, maximum nullity, and zero forcing number of oriented graphs and other simple digraphs
• Odd cycle zero forcing parameters and the minimum rank of graph blowups

This page was built for publication: Minimum rank, maximum nullity and zero forcing number for selected graph families

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