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 条
  • [31] EXACT BOUNDS FOR (λ, n)-STABLE 0-1 MATRICES
    Bruen, Trevor C.
    TRANSACTIONS ON COMBINATORICS, 2020, 9 (03) : 171 - 180
  • [32] DOUBLY LEXICAL ORDERING OF DENSE 0-1 MATRICES
    SPINRAD, JP
    INFORMATION PROCESSING LETTERS, 1993, 45 (05) : 229 - 235
  • [33] Maximum determinant and permanent of sparse 0-1 matrices
    Araujo, Igor
    Balogh, Jozsef
    Wang, Yuzhou
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 645 : 194 - 228
  • [34] ON THE MAXIMUM DENSITY OF 0-1 MATRICES WITH NO FORBIDDEN RECTANGLES
    PELEG, D
    DISCRETE MATHEMATICS, 1995, 140 (1-3) : 269 - 274
  • [35] On the Extremal Functions of Acyclic Forbidden 0-1 Matrices
    University of Michigan, United States
    不详
    Proc Annu ACM SIAM Symp Discrete Algorithms, (1166-1176):
  • [36] On the Extremal Functions of Acyclic Forbidden 0-1 Matrices
    Pettie, Seth
    Tardos, Gabar
    PROCEEDINGS OF THE 2024 ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2024, : 1166 - 1176
  • [37] Maximal semigroups dominated by 0–1 matrices
    Tomaž Košir
    Matjaž Omladič
    Heydar Radjavi
    Semigroup Forum, 1997, 54 : 175 - 189
  • [38] Graph characterization of fully indecomposable nonconvertible (0,1)-matrices with minimal number of ones
    Budrevich, Mikhail
    Dolinar, Gregor
    Guterman, Alexander
    Kuzma, Bojan
    ARS MATHEMATICA CONTEMPORANEA, 2019, 17 (01) : 141 - 151
  • [39] ON THE NUMBER OF LOCAL MAXIMA IN QUADRATIC 0-1 PROGRAMS
    LONG, J
    WILLIAMS, AC
    OPERATIONS RESEARCH LETTERS, 1993, 13 (02) : 75 - 78
  • [40] Extremal bounds for pattern avoidance in multidimensional 0-1 matrices
    Geneson, Jesse
    Tsai, Shen-Fu
    DISCRETE MATHEMATICS, 2025, 348 (02)
12345