Keyword

Hoffman bound

Description: A graph-theoretic upper bound on the size of an independent set, derived from eigenvalues of a graph’s adjacency matrix.
OpenAlex ID: keywords/hoffman-bound
2011 · Russell Lyons, Fedor Nazarov · European Journal of Combinatorics · 86
1996 · Willem H. Haemers, Vladimir D. Tonchev · Springer eBooks · 58
2013 · Pawel Wocjan, Clive Elphick · The Electronic Journal of Combinatorics · 51
2007 · Domingos M. Cardoso, Marcin Kamiński, et al. · Journal of Combinatorial Optimization · 50
1994 · Zhi-Quan Luo, Paul Tseng · SIAM Journal on Matrix Analysis and Applications · 49
2021 · Raffaella Mulas, Dong Zhang · Discrete Mathematics · 42
2007 · Vladimir Nikiforov · Linear Algebra and its Applications · 41
2015 · E.R. van Dam, R. Sotirov · Linear Algebra and its Applications · 30
2014 · Christine Bachoc, Evan DeCorte, et al. · Israel Journal of Mathematics · 26
2015 · Viktor Harangi, Bálint Virág · The Annals of Probability · 23
2016 · Konstantin Golubev · COMBINATORICA · 21
2021 · Wei Wang, Zhidan Yan, et al. · Linear Algebra and its Applications · 20
2023 · Priyanga Ganesan · Linear Algebra and its Applications · 19
2022 · Yuval Filmus, Konstantin Golubev, et al. · Algebraic Combinatorics · 16
2015 · Clive Elphick, Pawel Wocjan · Discussiones Mathematicae Graph Theory · 16
2017 · Ferdinand Ihringer, Klaus Metsch · Journal of Combinatorial Theory Series A · 15
2022 · Karen Meagher, Andriaherimanana Sarobidy Razafimahatratra · The Art of Discrete and Applied Mathematics · 13
2006 · D.M. Cardoso, D. Cvetkovic · Bulletin Classe des sciences mathematiques et natturalles · 13
2023 · Alexander L. Gavrilyuk, Vladislav V. Kabanov · Designs Codes and Cryptography · 12
2023 · M. Rajesh Kannan, Shivaramakrishna Pragada · Linear Algebra and its Applications · 12
2018 · Balázs Szalkai, Bálint Varga, et al. · Cognitive Neurodynamics · 12
2010 · Leonard H. Soicher · Journal of Combinatorial Theory Series A · 12
1994 · Yaotsu Chang · Deep Blue (University of Michigan) · 11
2024 · Matthew Kwan, Yuval Wigderson · Bulletin of the London Mathematical Society · 10
2023 · Dijian Wang, Wenkuan Dong, et al. · Discrete Mathematics · 9
Works count: 78
Citation count: 786
Year
Topic
Type