THE MAXIMAL EIGENVALUE OF 0-1 MATRICES WITH PRESCRIBED NUMBER OF ONES

被引：29
|
作者：
FRIEDLAND, S [1 ]
机构：
[1] CALTECH,PASADENA,CA 91125
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 1985年 / 69卷 / AUG期
关键词：
D O I：
10.1016/0024-3795(85)90068-0
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
引用
收藏
页码：33 / 69
页数：37
相关论文
共 50 条
  • [41] MARKOV MAPS AND THE SPECTRAL-RADIUS OF 0-1 MATRICES
    BYERS, W
    BOYARSKY, A
    SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1987, 8 (03): : 364 - 374
  • [42] CONES OF MATRICES AND SET-FUNCTIONS AND 0-1 OPTIMIZATION
    Lovasz, L.
    Schrijver, A.
    SIAM JOURNAL ON OPTIMIZATION, 1991, 1 (02) : 166 - 190
  • [43] NULLITIES FOR A CLASS OF 0-1 SYMMETRIC TOEPLITZ BAND MATRICES
    Evans, Ron
    Greene, John
    Van Veen, Mark
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2021, 37 : 177 - 192
  • [44] On the maximal number of facets of 0/1 polytopes
    Gatzouras, D.
    Giannopoulos, A.
    Markoulakis, N.
    GEOMETRIC ASPECTS OF FUNCTIONAL ANALYSIS, 2007, 1910 : 117 - 125
  • [45] The set of stable indices of 0-1 matrices with a given order
    Chen, Zhibing
    Huang, Zejun
    LINEAR & MULTILINEAR ALGEBRA, 2024, 72 (11): : 1751 - 1760
  • [46] LINGUISTIC ANALYSIS OF 0-1 MATRICES USING MONOTONE SYSTEMS
    MUCHNIK, IB
    CHKUASELI, NF
    SHVARTSER, LV
    AUTOMATION AND REMOTE CONTROL, 1986, 47 (04) : 553 - 560
  • [47] Tight General Bounds for the Extremal Numbers of 0-1 Matrices
    Janzer, Barnabas
    Janzer, Oliver
    Magnan, Van
    Methuku, Abhishek
    INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2024, 2024 (15) : 11455 - 11463
  • [48] LEHMANS FORBIDDEN MINOR CHARACTERIZATION OF IDEAL 0-1 MATRICES
    PADBERG, M
    DISCRETE MATHEMATICS, 1993, 111 (1-3) : 409 - 420
  • [49] 0-1 matrices whose squares have bounded entries
    Lyu, Zhen-Hua
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 607 (607) : 1 - 8
  • [50] ENUMERATION AND SIMULATION METHODS FOR 0-1 MATRICES WITH GIVEN MARGINALS
    SNIJDERS, TAB
    PSYCHOMETRIKA, 1991, 56 (03) : 397 - 417
12345