On the spectral radius of (0,1)-matrices

DOI10.1016/0024-3795(85)90092-8zbMath0563.15012OpenAlexW2016493597MaRDI QIDQ1057342

Richard A. Brualdi, Alan J. Hoffman

Publication date: 1985

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0024-3795(85)90092-8

zbMATH Keywords

(0,1)-matrixzero tracemaximum spectral radiussymmetric\(matrices\)

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Matrices of integers (15B36)

Related Items (98)

Spectral radius of uniform hypergraphs ⋮ A new upper bound for the spectral radius of graphs with girth at least 5 ⋮ On the minimum spectral radius of matrices of zeros and ones ⋮ The greedy strategy for optimizing the Perron eigenvalue ⋮ On the Spectral Radius of Complementary Acyclic Matrices of Zeros and Ones ⋮ On the \(A_\alpha \)-spectral radius of graphs with given size and diameter ⋮ Maximizing spectral radii of uniform hypergraphs with few edges ⋮ A bound on the spectral radius of graphs ⋮ Maxima of the Laplacian spectral radius of (minimally) 2-connected graphs with fixed size ⋮ Bounds on the spectral radius of graphs with e edges ⋮ Sharp upper bounds on the \(Q\)-index of (minimally) 2-connected graphs with given size ⋮ On the maximal index of graphs with a prescribed number of edges ⋮ A note on eigenvalues of signed graphs ⋮ Bounds on eigenvalues and chromatic numbers ⋮ On Hamiltonian graphs with maximal index ⋮ A sharp upper bound on the spectral radius of \(C_5\)-free/\(C_6\)-free graphs with given size ⋮ The least eigenvalue of graphs with cut edges ⋮ Counterexamples of the Bhattacharya-Friedland-Peled conjecture ⋮ Nestedness in networks: A theoretical model and some applications ⋮ On the \(\alpha\)-spectral radius of unicyclic and bicyclic graphs with a fixed diameter ⋮ On the spectral radius of minimally 2-(edge)-connected graphs with given size ⋮ Some upper bounds on the spectral radius of a graph ⋮ The majorization theorem of extremal pseudographs ⋮ Ordering \(Q\)-indices of graphs: given size and circumference ⋮ Maxima of the \(Q\)-spectral radius of \(C_3 (C_4)\)-free graphs with given size and minimum degree \(\delta \geq 2\) ⋮ On the \(\alpha\)-index of minimally 2-connected graphs with given order or size ⋮ Maximizing the signless Laplacian spectral radius of minimally 3-connected graphs with given size ⋮ Maximizing the spectral radius of graphs with fixed minimum degree and edge connectivity ⋮ Extensions on spectral extrema of \(C_5/C_6\)-free graphs with given size ⋮ Tricylic hamiltonian graphs with minimal index ⋮ On the spectrum of threshold graphs ⋮ Spectral radius of graphs of given size with forbidden subgraphs ⋮ The signless Laplacian spectral radius of graphs with a prescribed number of edges ⋮ Graphs of fixed order and size with maximal \(A_\alpha\)-index ⋮ Connected graphs of fixed order and size with maximal \(A_\alpha \)-index: the one-dominating-vertex case ⋮ Remarks on the largest eigenvalue of a signed graph ⋮ Some extremal problems on \(A_\alpha \)-spectral radius of graphs with given size ⋮ Spectral radius of graphs forbidden \(C_7\) or \(C_6^\triangle \) ⋮ Upper bounds of spectral radius of symmetric matrices and graphs ⋮ Some extremal problems concerning the square of a (0,1)-matrix ⋮ The new upper bounds on the spectral radius of weighted graphs ⋮ Maxima of the \(A_\alpha\)-index of graphs with given size and domination number ⋮ Spectral radius and degree sequence of a graph ⋮ Bounds on graph eigenvalues ⋮ The majorization theorem for signless Laplacian spectral radii of connected graphs ⋮ A note on the bounds for the spectral radius of graphs ⋮ Sharp upper bounds on the spectral radius of graphs ⋮ Unnamed Item ⋮ On the maximal index of connected graphs ⋮ Unoriented Laplacian maximizing graphs are degree maximal ⋮ A sharp upper bound on the spectral radius of weighted graphs ⋮ The \(A_\alpha\)-spectral radius of graphs with a prescribed number of edges for \(\frac{1}{2}\leq\alpha\leq 1\) ⋮ The signless Laplacian or adjacency spectral radius of bicyclic graphs with given number of cut edges ⋮ Adjacency eigenvalues of graphs without short odd cycles ⋮ Maximize the \(Q\)-index of graphs with fixed order and size ⋮ Eigenvalues of subgraphs of the cube ⋮ A bound on the spectral radius of hypergraphs with \(e\) edges ⋮ An extending result on spectral radius of bipartite graphs ⋮ Spectra of digraphs ⋮ Connected graphs of fixed order and size with maximal index: some spectral bounds ⋮ On a poset of trees ⋮ Extremal graph characterization from the bounds of the spectral radius of weighted graphs ⋮ The signless Laplacian spectral radius of tricyclic graphs and trees with \(k\) pendant vertices ⋮ The least eigenvalue of a graph with cut vertices ⋮ Connected graphs with maximal \(Q\)-index: The one-dominating-vertex case ⋮ On bounds for the index of double nested graphs ⋮ The least eigenvalue of the complements of trees ⋮ Graphs with maximal signless Laplacian spectral radius ⋮ Some notes on the threshold graphs ⋮ The spectral radius of bicyclic graphs with prescribed degree sequences ⋮ On the spectral radii and the signless Laplacian spectral radii of c-cyclic graphs with fixed maximum degree ⋮ Spectral extrema of graphs with fixed size: cycles and complete bipartite graphs ⋮ Spectral radius of \(\{0,1\}\)-tensor with prescribed number of ones ⋮ On an upper bound of the spectral radius of graphs ⋮ Leading eigenvalues of adjacency matrices of star-like graphs with fixed numbers of vertices and edges ⋮ The least eigenvalue of graphs with given connectivity ⋮ Maxima of \(L\)-index and \(Q\)-index: graphs with given size and diameter ⋮ Turán's theorem implies Stanley's bound ⋮ Vertex deletion on split graphs: beyond 4-hitting set ⋮ ON THE SECOND LARGEST SPECTRAL RADIUS OF UNICYCLIC BIPARTITE GRAPHS ⋮ The largest eigenvalue of a graph: A survey ⋮ Maximizing the signless Laplacian spectral radius of graphs with given diameter or cut vertices ⋮ Sharp upper bounds of the spectral radius of a graph ⋮ Quotient of spectral radius, (signless) Laplacian spectral radius and clique number of graphs ⋮ A bound on the spectral radius of graphs with \(e\) edges ⋮ The majorization theorem of connected graphs ⋮ Some new bounds on the spectral radius of graphs ⋮ Bounds of eigenvalues of \(K_{3,3}\)-minor free graphs ⋮ On a conjecture of V. Nikiforov ⋮ Ordering graphs with given size by their signless Laplacian spectral radii ⋮ A sharp upper bound of the spectral radius of graphs ⋮ Spectral radius of bipartite graphs ⋮ On the spectral radius of simple digraphs with prescribed number of arcs ⋮ Bounds of eigenvalues of graphs ⋮ The maximal eigenvalue of 0-1 matrices with prescribed number of ones ⋮ Spectral radius of non-negative matrices and digraphs ⋮ An extremal problem on Q-spectral radii of graphs with given size and matching number ⋮ Spectral simplex method

Cites Work

• Unnamed Item
• The maximal eigenvalue of 0-1 matrices with prescribed number of ones
• A new look at the Lanczos algorithm for solving symmetric systems of linear equations
• Rearrangements of square matrices with non-negative elements

This page was built for publication: On the spectral radius of (0,1)-matrices