Publication:5202209
From MaRDI portal
zbMath0724.05046MaRDI QIDQ5202209
Publication date: 1990
Full work available at URL: https://eudml.org/doc/13856
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
Related Items
Laplace eigenvalues of graphs---a survey, The performance of an eigenvalue bound on the max-cut problem in some classes of graphs, Solving quadratic (0,1)-problems by semidefinite programs and cutting planes, Some minimax problems for graphs, Laplacian eigenvalues and the maximum cut problem, Node and edge relaxations of the max-cut problem, Laplacian matrices of graphs: A survey, Checking robust nonsingularity is NP-hard, Solving the max-cut problem using eigenvalues, A projection technique for partitioning the nodes of a graph