Edit Profile (opens in new tab) van der Holst, Hein Co-Author Distance Author ID: van-der-holst.hein Published as: van der Holst, Hein; Van Der Holst, Hein; van der Holst, H. more...less Further Spellings: van der Holst, Heindricus; van der Holst, Hendricus Homepage: https://cas.gsu.edu/profile/hein-van-der-holst/ External Links: MGP · ORCID · Google Scholar · ResearchGate · dblp Documents Indexed: 48 Publications since 1995, including 2 Additional arXiv Preprints Co-Authors: 54 Co-Authors with 32 Joint Publications 2,142 Co-Co-Authors all top 5 Co-Authors 16 single-authored 11 Arav, Marina 8 Barrett, Wayne W. 6 Fallat, Shaun M. 6 Hall, Frank J. 6 Hall, H. Tracy 6 Hogben, Leslie 6 Li, Zhongshan 5 Barioli, Francesco 4 Shader, Bryan L. 4 Sinkovic, John Henry 3 Schrijver, Alexander 3 van den Driessche, Pauline 2 Chen, Guantao 2 Dahlgren, F. Scott 2 Loewy, Raphael 2 Lovász, László 2 Norine, Serguei 2 Thomas, Robin 2 Vander Meulen, Kevin N. 2 Zhang, Lihua 1 Aigner, Martin 1 Butler, Steven Kay 1 Cioabă, Sebastian M. 1 Curl, Emelie 1 Cvetković, Dragoš 1 de Pina, José Coelho 1 Deaett, Louis 1 Furst, Veronika 1 Gao, Wei 1 Gao, Yubin 1 Godsil, Christopher David 1 Gong, Fei 1 Haemers, Willem H. 1 Hershkowitz, Daniel 1 Kenter, Franklin H. J. 1 Kim, In-Jae 1 Kostochka, Aleksandr Vasil’evich 1 Kritschgau, Jürgen 1 Laurent, Monique 1 Li, Nana 1 Mikkelson, Rana 1 Narayan, Sivaram K. 1 Nasserasr, Shahla 1 Olesky, D. Dale 1 Pryporova, Olga 1 Reinhart, Carolyn 1 Rooney, Brendan 1 Sciriha, Irene 1 So, Wasin 1 Stevanović, Dragan 1 Tait, Michael 1 Wangsness Wehe, Amy 1 Young, Derek Scott 1 Zhou, Wenyan all top 5 Serials 22 Linear Algebra and its Applications 7 Journal of Combinatorial Theory. Series B 7 ELA. The Electronic Journal of Linear Algebra 2 Journal of Graph Theory 2 European Journal of Combinatorics 1 Discrete Applied Mathematics 1 Linear and Multilinear Algebra 1 Combinatorica 1 Graphs and Combinatorics Fields 44 Combinatorics (05-XX) 29 Linear and multilinear algebra; matrix theory (15-XX) 2 Operations research, mathematical programming (90-XX) 1 Algebraic topology (55-XX) 1 Computer science (68-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 37 Publications have been cited 708 times in 393 Documents Cited by ▼ Year ▼ Zero forcing sets and the minimum rank of graphs. Zbl 1135.05035 Barioli, Francesco; Barrett, Wayne; Butler, Steve; Ciobă, Sebastian M.; Cvetković, Dragos; Fallat, Shaun M.; Godsil, Chris; Haemers, Willem; Hogben, Leslie; Mikkelson, Rana; Narayan, Sivaram; Pryporova, Olga; Sciriha, Irene; So, Wasin; Stevanović, Dragan; van der Holst, Hein; Vander Meulen, Kevin; Wehe, Amy Wangsness 189 2008 Zero forcing parameters and minimum rank problems. Zbl 1209.05139 Barioli, Francesco; Barrett, Wayne; Fallat, Shaun M.; Hall, H. Tracy; Hogben, Leslie; Shader, Bryan; van den Driessche, P.; van der Holst, Hein 96 2010 Parameters related to tree-width, zero forcing, and maximum nullity of a graph. Zbl 1259.05112 Barioli, Francesco; Barrett, Wayne; Fallat, Shaun M.; Hall, H. Tracy; Hogben, Leslie; Shader, Bryan; Den Driessche, P. Van; Van Der Holst, Hein 66 2013 Graphs whose minimal rank is two. Zbl 1070.05059 Barrett, Wayne; van der Holst, Hein; Loewy, Raphael 45 2004 The Colin de Verdière graph parameter. Zbl 0930.05065 van der Holst, Hein; Lovász, L.; Schrijver, A. 40 1999 Interlace polynomials. Zbl 1030.05071 Aigner, Martin; van der Holst, Hein 23 2004 On the minimum rank of not necessarily symmetric matrices: a preliminary study. Zbl 1169.05345 Barioli, Francesco; Fallat, Shaun M.; Hall, H. Tracy; Hershkowitz, Daniel; Hogben, Leslie; Van Der Holst, Hein; Shader, Bryan 22 2009 Graphs whose positive semi-definite matrices have nullity at most two. Zbl 1029.05099 van der Holst, Hein 21 2003 Forbidden minors for the class of graphs \(G\) with \(\xi (G) \leqslant 2\). Zbl 1118.05064 Hogben, Leslie; van der Holst, Hein 17 2007 Generating potentially nilpotent full sign patterns. Zbl 1181.15039 Kim, In-Jae; Olesky, Dale D.; Shader, Bryan L.; Van Den Driessche, Pauline; Van Der Holst, Hein; Vander Meulen, Kevin N. 16 2009 On the graph complement conjecture for minimum rank. Zbl 1241.05064 Barioli, Francesco; Barrett, Wayne; Fallat, Shaun M.; Hall, H. Tracy; Hogben, Leslie; van der Holst, Hein 15 2012 Three-connected graphs whose maximum nullity is at most three. Zbl 1145.05037 van der Holst, Hein 14 2008 A short proof of the planarity characterization of Colin de Verdière. Zbl 0841.05025 van der Holst, Hein 14 1995 Sign patterns with minimum rank 2 and upper bounds on minimum ranks. Zbl 1278.15033 Li, Zhongshan; Gao, Yubin; Arav, Marina; Gong, Fei; Gao, Wei; Hall, Frank J.; van der Holst, Hein 12 2013 Graphs whose minimal rank is two: the finite fields case. Zbl 1102.05037 Barrett, Wayne; van der Holst, Hein; Loewy, Raphael 10 2005 The inertia set of a signed graph. Zbl 1282.05058 Arav, Marina; Hall, Frank J.; Li, Zhongshan; van der Holst, Hein 10 2013 The maximum corank of graphs with a 2-separation. Zbl 1135.05040 van der Holst, Hein 9 2008 On a minor-monotone graph invariant. Zbl 0839.05034 van der Holst, Hein; Laurent, Monique; Schrijver, Alexander 9 1995 On the maximum positive semi-definite nullity and the cycle matroid of graphs. Zbl 1173.05031 Van Der Holst, Hein 9 2009 On the invariance of Colin de Verdière’s graph parameter under clique sums. Zbl 0834.05036 van der Holst, Hein; Lovász, László; Schrijver, Alexander 8 1995 Graphs with magnetic Schrödinger operators of low corank. Zbl 1024.05060 van der Holst, Hein 8 2002 The minimum semidefinite rank of the complement of partial \(k\)-trees. Zbl 1213.05173 Sinkovic, John; van der Holst, Hein 7 2011 Minimum ranks of sign patterns via sign vectors and duality. Zbl 1326.15045 Arav, Marina; Hall, Frank; Li, Zhongshan; van der Holst, Hein; Sinkovic, John Henry; Zhang, Lihua 7 2015 Length-bounded disjoint paths in planar graphs. Zbl 1019.05039 van der Holst, H.; de Pina, J. C. 7 2002 The inertia set of the join of graphs. Zbl 1227.05178 Barrett, Wayne; Hall, H. Tracy; van der Holst, Hein 5 2011 Two tree-width-like graph invariants. Zbl 1056.05130 van der Holst, Hein 5 2003 Graphs and obstructions in four dimensions. Zbl 1088.05067 van der Holst, Hein 4 2006 A polynomial-time algorithm to find a linkless embedding of a graph. Zbl 1179.05110 van der Holst, Hein 4 2009 On the “largeur d’arborescence”. Zbl 0996.05034 van der Holst, Hein 4 2002 Some connectivity properties for excluded minors of the graph invariant \(\nu(G)\). Zbl 1026.05080 van der Holst, Hein 2 2003 Algebraic characterizations of outerplanar and planar graphs. Zbl 1127.05029 van der Holst, Hein 2 2007 On the inertia set of a signed graph with loops. Zbl 1307.05091 Arav, Marina; van der Holst, Hein; Sinkovic, John 2 2015 Two-connected signed graphs with maximum nullity at most two. Zbl 1461.05102 Arav, Marina; Hall, Frank J.; Li, Zhongshan; van der Holst, Hein 2 2021 On the strong Arnol’d hypothesis and the connectivity of graphs. Zbl 1205.05153 Van Der Holst, Hein 1 2010 On the inertia set of a signed tree with loops. Zbl 1352.05081 Arav, Marina; van der Holst, Hein; Sinkovic, John 1 2016 Sparsity of graphs that allow two distinct eigenvalues. Zbl 1518.05111 Barrett, Wayne; Fallat, Shaun; Furst, Veronika; Kenter, Franklin; Nasserasr, Shahla; Rooney, Brendan; Tait, Michael; van der Holst, Hein 1 2023 Signed graphs with stable maximum nullity at most two. Zbl 1462.05162 Arav, Marina; Dahlgren, F. Scott; van der Holst, Hein 1 2021 Sparsity of graphs that allow two distinct eigenvalues. Zbl 1518.05111 Barrett, Wayne; Fallat, Shaun; Furst, Veronika; Kenter, Franklin; Nasserasr, Shahla; Rooney, Brendan; Tait, Michael; van der Holst, Hein 1 2023 Two-connected signed graphs with maximum nullity at most two. Zbl 1461.05102 Arav, Marina; Hall, Frank J.; Li, Zhongshan; van der Holst, Hein 2 2021 Signed graphs with stable maximum nullity at most two. Zbl 1462.05162 Arav, Marina; Dahlgren, F. Scott; van der Holst, Hein 1 2021 On the inertia set of a signed tree with loops. Zbl 1352.05081 Arav, Marina; van der Holst, Hein; Sinkovic, John 1 2016 Minimum ranks of sign patterns via sign vectors and duality. Zbl 1326.15045 Arav, Marina; Hall, Frank; Li, Zhongshan; van der Holst, Hein; Sinkovic, John Henry; Zhang, Lihua 7 2015 On the inertia set of a signed graph with loops. Zbl 1307.05091 Arav, Marina; van der Holst, Hein; Sinkovic, John 2 2015 Parameters related to tree-width, zero forcing, and maximum nullity of a graph. Zbl 1259.05112 Barioli, Francesco; Barrett, Wayne; Fallat, Shaun M.; Hall, H. Tracy; Hogben, Leslie; Shader, Bryan; Den Driessche, P. Van; Van Der Holst, Hein 66 2013 Sign patterns with minimum rank 2 and upper bounds on minimum ranks. Zbl 1278.15033 Li, Zhongshan; Gao, Yubin; Arav, Marina; Gong, Fei; Gao, Wei; Hall, Frank J.; van der Holst, Hein 12 2013 The inertia set of a signed graph. Zbl 1282.05058 Arav, Marina; Hall, Frank J.; Li, Zhongshan; van der Holst, Hein 10 2013 On the graph complement conjecture for minimum rank. Zbl 1241.05064 Barioli, Francesco; Barrett, Wayne; Fallat, Shaun M.; Hall, H. Tracy; Hogben, Leslie; van der Holst, Hein 15 2012 The minimum semidefinite rank of the complement of partial \(k\)-trees. Zbl 1213.05173 Sinkovic, John; van der Holst, Hein 7 2011 The inertia set of the join of graphs. Zbl 1227.05178 Barrett, Wayne; Hall, H. Tracy; van der Holst, Hein 5 2011 Zero forcing parameters and minimum rank problems. Zbl 1209.05139 Barioli, Francesco; Barrett, Wayne; Fallat, Shaun M.; Hall, H. Tracy; Hogben, Leslie; Shader, Bryan; van den Driessche, P.; van der Holst, Hein 96 2010 On the strong Arnol’d hypothesis and the connectivity of graphs. Zbl 1205.05153 Van Der Holst, Hein 1 2010 On the minimum rank of not necessarily symmetric matrices: a preliminary study. Zbl 1169.05345 Barioli, Francesco; Fallat, Shaun M.; Hall, H. Tracy; Hershkowitz, Daniel; Hogben, Leslie; Van Der Holst, Hein; Shader, Bryan 22 2009 Generating potentially nilpotent full sign patterns. Zbl 1181.15039 Kim, In-Jae; Olesky, Dale D.; Shader, Bryan L.; Van Den Driessche, Pauline; Van Der Holst, Hein; Vander Meulen, Kevin N. 16 2009 On the maximum positive semi-definite nullity and the cycle matroid of graphs. Zbl 1173.05031 Van Der Holst, Hein 9 2009 A polynomial-time algorithm to find a linkless embedding of a graph. Zbl 1179.05110 van der Holst, Hein 4 2009 Zero forcing sets and the minimum rank of graphs. Zbl 1135.05035 Barioli, Francesco; Barrett, Wayne; Butler, Steve; Ciobă, Sebastian M.; Cvetković, Dragos; Fallat, Shaun M.; Godsil, Chris; Haemers, Willem; Hogben, Leslie; Mikkelson, Rana; Narayan, Sivaram; Pryporova, Olga; Sciriha, Irene; So, Wasin; Stevanović, Dragan; van der Holst, Hein; Vander Meulen, Kevin; Wehe, Amy Wangsness 189 2008 Three-connected graphs whose maximum nullity is at most three. Zbl 1145.05037 van der Holst, Hein 14 2008 The maximum corank of graphs with a 2-separation. Zbl 1135.05040 van der Holst, Hein 9 2008 Forbidden minors for the class of graphs \(G\) with \(\xi (G) \leqslant 2\). Zbl 1118.05064 Hogben, Leslie; van der Holst, Hein 17 2007 Algebraic characterizations of outerplanar and planar graphs. Zbl 1127.05029 van der Holst, Hein 2 2007 Graphs and obstructions in four dimensions. Zbl 1088.05067 van der Holst, Hein 4 2006 Graphs whose minimal rank is two: the finite fields case. Zbl 1102.05037 Barrett, Wayne; van der Holst, Hein; Loewy, Raphael 10 2005 Graphs whose minimal rank is two. Zbl 1070.05059 Barrett, Wayne; van der Holst, Hein; Loewy, Raphael 45 2004 Interlace polynomials. Zbl 1030.05071 Aigner, Martin; van der Holst, Hein 23 2004 Graphs whose positive semi-definite matrices have nullity at most two. Zbl 1029.05099 van der Holst, Hein 21 2003 Two tree-width-like graph invariants. Zbl 1056.05130 van der Holst, Hein 5 2003 Some connectivity properties for excluded minors of the graph invariant \(\nu(G)\). Zbl 1026.05080 van der Holst, Hein 2 2003 Graphs with magnetic Schrödinger operators of low corank. Zbl 1024.05060 van der Holst, Hein 8 2002 Length-bounded disjoint paths in planar graphs. Zbl 1019.05039 van der Holst, H.; de Pina, J. C. 7 2002 On the “largeur d’arborescence”. Zbl 0996.05034 van der Holst, Hein 4 2002 The Colin de Verdière graph parameter. Zbl 0930.05065 van der Holst, Hein; Lovász, L.; Schrijver, A. 40 1999 A short proof of the planarity characterization of Colin de Verdière. Zbl 0841.05025 van der Holst, Hein 14 1995 On a minor-monotone graph invariant. Zbl 0839.05034 van der Holst, Hein; Laurent, Monique; Schrijver, Alexander 9 1995 On the invariance of Colin de Verdière’s graph parameter under clique sums. Zbl 0834.05036 van der Holst, Hein; Lovász, László; Schrijver, Alexander 8 1995 all cited Publications top 5 cited Publications all top 5 Cited by 602 Authors 43 Hogben, Leslie 25 van der Holst, Hein 24 Fallat, Shaun M. 18 Lin, Jephian Chin-Hung 16 Mitchell, Lon Howard 15 Hall, H. Tracy 12 Barrett, Wayne W. 12 Davila, Randy Ryan 12 Narayan, Sivaram K. 12 Shader, Bryan L. 12 van den Driessche, Pauline 12 Yang, Boting 11 Li, Zhongshan 10 Arav, Marina 10 Brimkov, Boris 10 Ferrero, Daniela 10 Henning, Michael Anthony 10 Meagher, Karen 9 Olesky, D. Dale 8 Carlson, Joshua 8 Deaett, Louis 8 Hall, Frank J. 7 Barioli, Francesco 7 Brešar, Boštjan 7 Gao, Wei 7 Hicks, Illya V. 7 Kenter, Franklin H. J. 7 Lovász, László 7 Sinkovic, John Henry 6 Oblak, Polona 6 Schrijver, Alexander 6 Šmigoc, Helena 5 Brijder, Robert 5 Butler, Steven Kay 5 Furst, Veronika 5 Jing, Guangming 5 Shitov, Yaroslav Nikolaevich 5 Traldi, Lorenzo 5 Warnberg, Nathan 4 Berliner, Adam H. 4 Bozeman, Chassidy 4 Dominic, Charles 4 Dravec, Tanja 4 Flagg, Mary 4 Gao, Yubin 4 Geneson, Jesse T. 4 Goldberg, Felix 4 Ji, Shengjin 4 Kalinowski, Thomas 4 Kritschgau, Jürgen 4 Laurent, Monique 4 Loewy, Raphael 4 Mikesell, Derek J. 4 Nasserasr, Shahla 4 Rautenbach, Dieter 4 Smith, Logan A. 4 Vander Meulen, Kevin N. 4 Vatandoost, Ebrahim 4 Young, Derek Scott 4 Zhang, Lihua 4 Zimmer, Andrew M. 3 Abiad, Aida 3 Adm, Mohammad 3 Alameda, Joseph S. 3 Alfaro Montúfar, Carlos Alejandro 3 Berman, Abraham S. 3 Chang, Gerard Jennhwa 3 Curl, Emelie 3 Curtis, Bryan A. 3 Dahlgren, F. Scott 3 Danielsen, Lars Eirik 3 Erickson, Craig 3 Fang, Wei 3 Gong, Fei 3 Grout, Jason 3 Guo, Longkun 3 Haas, Ruth 3 Hoogeboom, Hendrik Jan 3 Jacob, Bonnie C. 3 Kroschel, Brenda K. 3 Li, Shuchao 3 Meyer, Seth A. 3 Parker, Matthew Geoffrey 3 Pepper, Ryan D. 3 Rashidi, Saeedeh 3 Reinhart, Carolyn 3 Ross, Michael S. 3 Row, Darren D. 3 Sciriha, Irene 3 Shao, Yanling 3 Shen, Hong 3 Soltani, Abolghasem 3 Soltankhah, Nasrin 3 Stephen, Sudeep 3 Tait, Michael 3 Varvitsiotis, Antonios E. 3 Zahedi, Mohammad Mehdi 3 Zhang, Wenqian 2 Alishahi, Meysam 2 Anderson, Sarah E. ...and 502 more Authors all top 5 Cited in 94 Serials 102 Linear Algebra and its Applications 39 Discrete Applied Mathematics 19 ELA. The Electronic Journal of Linear Algebra 13 Discrete Mathematics 12 Journal of Combinatorial Theory. Series B 11 European Journal of Combinatorics 11 Graphs and Combinatorics 10 The Electronic Journal of Combinatorics 9 Linear and Multilinear Algebra 9 The Australasian Journal of Combinatorics 9 Journal of Combinatorial Optimization 6 Journal of Graph Theory 6 Theoretical Computer Science 6 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 6 Special Matrices 4 Discrete Optimization 3 Proceedings of the American Mathematical Society 3 Discussiones Mathematicae. Graph Theory 3 Discrete Mathematics, Algorithms and Applications 2 Applied Mathematics and Computation 2 Czechoslovak Mathematical Journal 2 Journal of Computer and System Sciences 2 Networks 2 Quaestiones Mathematicae 2 Advances in Applied Mathematics 2 Systems & Control Letters 2 Bulletin of the Iranian Mathematical Society 2 Algorithmica 2 Discrete & Computational Geometry 2 SIAM Journal on Discrete Mathematics 2 Designs, Codes and Cryptography 2 Mathematical Programming. Series A. Series B 2 Combinatorics, Probability and Computing 2 INFORMS Journal on Computing 2 Journal of Discrete Mathematical Sciences & Cryptography 2 AKCE International Journal of Graphs and Combinatorics 2 Proyecciones 2 Involve 2 Transactions on Combinatorics 1 American Mathematical Monthly 1 Israel Journal of Mathematics 1 Jahresbericht der Deutschen Mathematiker-Vereinigung (DMV) 1 Journal of Mathematical Biology 1 Reports on Mathematical Physics 1 Russian Mathematical Surveys 1 Annales de l’Institut Fourier 1 Automatica 1 Canadian Journal of Mathematics 1 Journal of Combinatorial Theory. Series A 1 Journal of Computational and Applied Mathematics 1 Journal of Multivariate Analysis 1 SIAM Journal on Control and Optimization 1 Transactions of the American Mathematical Society 1 Operations Research Letters 1 Combinatorica 1 Computational Geometry 1 European Journal of Operational Research 1 SIAM Journal on Optimization 1 Experimental Mathematics 1 Calculus of Variations and Partial Differential Equations 1 Filomat 1 Theory of Computing Systems 1 Journal of Integer Sequences 1 Acta Mathematica Sinica. English Series 1 Fundamenta Informaticae 1 Journal of High Energy Physics 1 International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 1 Algebraic & Geometric Topology 1 Journal of Systems Science and Complexity 1 Natural Computing 1 Algebra and Discrete Mathematics 1 South East Asian Journal of Mathematics and Mathematical Sciences 1 Journal of Algebra and its Applications 1 Iranian Journal of Fuzzy Systems 1 New Mathematics and Natural Computation 1 Contributions to Discrete Mathematics 1 Groups, Geometry, and Dynamics 1 Operators and Matrices 1 Ars Mathematica Contemporanea 1 Acta Universitatis Sapientiae. Mathematica 1 Acta Universitatis Sapientiae. Informatica 1 Journal of Spectral Theory 1 Journal of Mahani Mathematical Research Center 1 Journal of Computational Dynamics 1 Electronic Journal of Graph Theory and Applications 1 Journal of Linear and Topological Algebra 1 Journal of Algebra, Combinatorics, Discrete Structures and Applications 1 AIMS Mathematics 1 PUMP Journal of Undergraduate Research 1 Cogent Mathematics & Statistics 1 DML. Discrete Mathematics Letters 1 The Art of Discrete and Applied Mathematics 1 Journal of Algebraic Systems 1 Journal of the Iranian Mathematical Society all top 5 Cited in 30 Fields 357 Combinatorics (05-XX) 136 Linear and multilinear algebra; matrix theory (15-XX) 34 Computer science (68-XX) 25 Operations research, mathematical programming (90-XX) 13 Convex and discrete geometry (52-XX) 12 Information and communication theory, circuits (94-XX) 10 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 8 Numerical analysis (65-XX) 7 Systems theory; control (93-XX) 6 Manifolds and cell complexes (57-XX) 5 Probability theory and stochastic processes (60-XX) 4 Group theory and generalizations (20-XX) 4 Biology and other natural sciences (92-XX) 3 Number theory (11-XX) 3 Commutative algebra (13-XX) 3 Quantum theory (81-XX) 2 Harmonic analysis on Euclidean spaces (42-XX) 2 Operator theory (47-XX) 2 Geometry (51-XX) 2 Algebraic topology (55-XX) 2 Global analysis, analysis on manifolds (58-XX) 1 History and biography (01-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Algebraic geometry (14-XX) 1 Ordinary differential equations (34-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Functional analysis (46-XX) 1 Statistics (62-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Mathematics education (97-XX) Citations by Year