Hoffman's ratio bound
From MaRDI portal
Publication:2656649
DOI10.1016/j.laa.2021.02.010zbMath1459.05172arXiv2102.05529OpenAlexW3133432062MaRDI QIDQ2656649
Publication date: 16 March 2021
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2102.05529
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Related Items (19)
Erdős-Ko-Rado theorems for ovoidal circle geometries and polynomials over finite fields ⋮ Some Erdös-Ko-Rado results for linear and affine groups of degree two ⋮ Application of hypergraph Hoffman's bound to intersecting families ⋮ Approximately counting independent sets in bipartite graphs via graph containers ⋮ Spectral bounds for the vulnerability parameters of graphs ⋮ Bounds for Aα-eigenvalues ⋮ Intersection theorems for finite general linear groups ⋮ An extension of the Erdős-Ko-Rado theorem to uniform set partitions ⋮ Separating rank 3 graphs ⋮ On the intersection density of the symmetric group acting on uniform subsets of small size ⋮ On the independence number of regular graphs of matrix rings ⋮ Graph toughness from Laplacian eigenvalues ⋮ Codes, cubes, and graphical designs ⋮ 3-setwise intersecting families of the symmetric group ⋮ Recent progress on graphs with fixed smallest adjacency eigenvalue: a survey ⋮ Augmenting the Delsarte bound: a forbidden interval for the order of maximal cliques in strongly regular graphs ⋮ Lovász theta approach to eventown problem ⋮ Bounds for regular induced subgraphs of strongly regular graphs ⋮ On the intersection density of primitive groups of degree a product of two odd primes
Cites Work
This page was built for publication: Hoffman's ratio bound
