Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
Hoffman bound
Description:
A graph-theoretic upper bound on the size of an independent set, derived from eigenvalues of a graph’s adjacency matrix.
Primary topic:
Graph theory and applications (41%)
Related topics:
Graph theory and applications (41%),
Finite Group Theory Research (14%),
Limits and Structures in Graph Theory (10%),
Advanced Graph Theory Research (10%)
OpenAlex ID:
keywords/hoffman-bound
Perfect matchings as IID factors on non-amenable groups
2011
·
Russell Lyons
, Fedor Nazarov
·
European Journal of Combinatorics
·
86
PDF
Spreads in Strongly Regular Graphs
1996
·
Willem H. Haemers
, Vladimir D. Tonchev
·
Springer eBooks
·
58
New Spectral Bounds on the Chromatic Number Encompassing all Eigenvalues of the Adjacency Matrix
2013
·
Pawel Wocjan
, Clive Elphick
·
The Electronic Journal of Combinatorics
·
51
PDF
Maximum k-regular induced subgraphs
2007
·
Domingos M. Cardoso
, Marcin Kamiński
, et al.
·
Journal of Combinatorial Optimization
·
50
Perturbation Analysis of a Condition Number for Linear Systems
1994
·
Zhi-Quan Luo
, Paul Tseng
·
SIAM Journal on Matrix Analysis and Applications
·
49
Spectral theory of Laplace operators on oriented hypergraphs
2021
·
Raffaella Mulas
, Dong Zhang
·
Discrete Mathematics
·
42
Chromatic number and spectral radius
2007
·
Vladimir Nikiforov
·
Linear Algebra and its Applications
·
41
PDF
New bounds for the max-k-cut and chromatic number of a graph
2015
·
E.R. van Dam
, R. Sotirov
·
Linear Algebra and its Applications
·
30
PDF
Spectral bounds for the independence ratio and the chromatic number of an operator
2014
·
Christine Bachoc
, Evan DeCorte
, et al.
·
Israel Journal of Mathematics
·
26
PDF
Independence ratio and random eigenvectors in transitive graphs
2015
·
Viktor Harangi
, Bálint Virág
·
The Annals of Probability
·
23
PDF
On the chromatic number of a simplicial complex
2016
·
Konstantin Golubev
·
COMBINATORICA
·
21
PDF
Eigenvalues and chromatic number of a signed graph
2021
·
Wei Wang
, Zhidan Yan
, et al.
·
Linear Algebra and its Applications
·
20
Spectral bounds for the quantum chromatic number of quantum graphs
2023
·
Priyanga Ganesan
·
Linear Algebra and its Applications
·
19
PDF
High dimensional Hoffman bound and applications in extremal combinatorics
2022
·
Yuval Filmus
, Konstantin Golubev
, et al.
·
Algebraic Combinatorics
·
16
PDF
Unified spectral bounds on the chromatic number
2015
·
Clive Elphick
, Pawel Wocjan
·
Discussiones Mathematicae Graph Theory
·
16
PDF
Large {0,1,…,t}-cliques in dual polar graphs
2017
·
Ferdinand Ihringer
, Klaus Metsch
·
Journal of Combinatorial Theory Series A
·
15
PDF
Some Erdös-Ko-Rado results for linear and affine groups of degree two
2022
·
Karen Meagher
, Andriaherimanana Sarobidy Razafimahatratra
·
The Art of Discrete and Applied Mathematics
·
13
PDF
Graphs with least eigenvalue -2 attaining a convex quadratic upper bound for the stability number
2006
·
D.M. Cardoso
, D. Cvetkovic
·
Bulletin Classe des sciences mathematiques et natturalles
·
13
PDF
Strongly regular graphs decomposable into a divisible design graph and a Hoffman coclique
2023
·
Alexander L. Gavrilyuk
, Vladislav V. Kabanov
·
Designs Codes and Cryptography
·
12
PDF
Signed spectral Turań type theorems
2023
·
M. Rajesh Kannan
, Shivaramakrishna Pragada
·
Linear Algebra and its Applications
·
12
PDF
Comparing advanced graph-theoretical parameters of the connectomes of the lobes of the human brain
2018
·
Balázs Szalkai
, Bálint Varga
, et al.
·
Cognitive Neurodynamics
·
12
PDF
More on block intersection polynomials and new applications to graphs and block designs
2010
·
Leonard H. Soicher
·
Journal of Combinatorial Theory Series A
·
12
PDF
Imprimitive symmetric rank 4 association schemes.
1994
·
Yaotsu Chang
·
Deep Blue (University of Michigan)
·
11
The inertia bound is far from tight
2024
·
Matthew Kwan
, Yuval Wigderson
·
Bulletin of the London Mathematical Society
·
10
PDF
On signed graphs whose spectral radius does not exceed 2+5
2023
·
Dijian Wang
, Wenkuan Dong
, et al.
·
Discrete Mathematics
·
9
PDF
Show more works
View as search
Works count:
78
Citation count:
786
Year
Topic
Type