An upper bound for the minimum rank of a graph-Reference-Cited by-同舟云学术

An upper bound for the minimum rank of a graph

Published:2008-10 Issue:7 Volume:429 Page:1629-1638
ISSN:0024-3795
Container-title:Linear Algebra and its Applications
language:en
Short-container-title:Linear Algebra and its Applications

Author:

Berman Avi,Friedland Shmuel,Hogben Leslie,Rothblum Uriel G.,Shader Bryan

Publisher

Elsevier BV

Subject

Discrete Mathematics and Combinatorics,Geometry and Topology,Numerical Analysis,Algebra and Number Theory

Reference8 articles.

1. AIM minimum rank – special graphs work group (Francesco Barioli, Wayne Barrett, Steve Butler, Sebastian M. Cioabă, Dragoš Cvetković, Shaun M. Fallat, Chris Godsil, Willem Haemers, Leslie Hogben, Rana Mikkelson, Sivaram Narayan, Olga Pryporova, Irene Sciriha, Wasin So, Dragan Stevanović, Hein van der Holst, Kevin Vander Meulen, Amy Wangsness), Zero forcing sets and the minimum rank of graphs, Linear Algebra Appl., 428 (2008) 1628–1648.

2. American Institute of Mathematics, Minimum Rank Graph Catalog: Families of Graphs, Version: April 6, 2007. ; Minimum Rank Graph Catalog: Small Graphs, Version: April 11, 2007. .

3. Computation of minimal rank and path cover number for graphs;Barioli;Linear Algebra Appl.,2004

4. Graphs whose minimal rank is two;Barrett;Electron. J. Linear Algebra,2004

5. Richard Brualdi, Leslie Hogben, Bryan Shader, AIM Workshop Spectra of Families of Matrices described by Graphs, Digraphs, and Sign Patterns, Final Report: Mathematical Results (Revised). .

Cited by 28 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. On Extremal Graphs for Zero Forcing Number;Graphs and Combinatorics;2022-11-07

2. Some properties of the closed global shadow graphs and their zero forcing number;Acta Universitatis Sapientiae, Informatica;2022-08-01

3. Bounds on expected propagation time of probabilistic zero forcing;European Journal of Combinatorics;2021-12

4. A linear time algorithm for the nullity of vertex-weighted block graphs;Discrete Applied Mathematics;2021-02

5. Matroids and the Minimum Rank Problem for Matrix Patterns;The American Mathematical Monthly;2020-10-20