Leo Liberti, James Ostrowski
Journal of Global Optimization
Let G be a graph, A(G) its adjacency matrix. We prove that, if the least eigenvalue of A(G) exceeds -1 - √2 and every vertex of G has large valence, then the least eigenvalue is at least -2 and G is a generalized line graph. © 1997.
Leo Liberti, James Ostrowski
Journal of Global Optimization
Imran Nasim, Michael E. Henderson
Mathematics
Nimrod Megiddo
Journal of Symbolic Computation
Imran Nasim, Melanie Weber
SCML 2024