Rational realizations of the minimum rank of a sign pattern matrix

λ1, Isoperimetric inequalities for graphs, and superconcentrators

Noga Alon, Vitali Milman · Journal of Combinatorial Theory Series B · 1985 · 849 citations

Graph Theory, Algebraic Graph Theory, Isoperimetric Inequalities +3

The maximum multiplicity of an eigenvalue in a matrix whose graph is a tree

Charles R. Johnson, António Leal Duarte · Linear and Multilinear Algebra · 1999 · 144 citations

Spectral Theory, Graph Minor, Maximum Possible Multiplicity +8

Graphs whose minimal rank is two

Wayne Barrett, Hein van der Holst, Raphael Loewy · Electronic Journal of Linear Algebra · 2004 · 97 citations · Full text

Spectral graph theory and the inverse eigenvalue problem of a graph

Leslie Hogben · Electronic Journal of Linear Algebra · 2005 · 82 citations · Full text

Spectral Theory, Graph Sparsity, Graph Theory +13

Minimum-rank matrices with prescribed graph

Peter Nylen · Linear Algebra and its Applications · 1996 · 79 citations

Graph Sparsity, Graph Theory, Algebraic Graph Theory +4