The maximal eigenvalue of 0-1 matrices with prescribed number of ones
type: Item
instance of: scholarly article
title: The maximal eigenvalue of 0-1 matrices with prescribed number of ones
zbMATH Open document ID: 0578.15010
DOI: 10.1016/0024-3795(85)90068-0
author: S. Friedland
published in: Linear Algebra and its Applications
publication date: 1985-01-01T00:00:00Z
review text: The author determines the maximum spectral radius for a class of (0,1) matrices with a specified shape and specified number of ones, and for a class of symmetric (0,1) matrices with specified shape, zero diagonal, and a specified number of ones. The number of ones is restricted in certain ways, and a conjecture covering more configurations is stated. The paper is richly detailed with numerous (sometimes technical) ideas and other results. This problem was motivated by previous work of \textit{R. Brualdi} and \textit{A. Hoffman} [On the spectral radius of (0,1) matrices. (to appear)], and stems initially from ideas of \textit{B. Schwarz} [Duke Math. J. 31, 45-62 (1964; Zbl 0121.264)].
reviewed by: Robert C. Thompson
Mathematics Subject Classification ID: 15B36
Mathematics Subject Classification ID: 15A60
Mathematics Subject Classification ID: 05B20
Mathematics Subject Classification ID: 15B48
zbMATH DE Number: 3925008
zbMATH Keywords: maximum spectral radius
zbMATH Keywords: (0,1) matrices
MaRDI profile type: Publication
full work available at URL: 0024-3795(85)90068-0
OpenAlex ID: W1999229680
cites work: On the spectral radius of (0,1)-matrices
cites work: Q3254327
cites work: Q5543004
cites work: Rearrangements of \((0,-1)\) matrices
cites work: Inequalities: theory of majorization and its applications
cites work: Rearrangements of square matrices with non-negative elements
description: scientific article; zbMATH DE number 3925008