scientific article; zbMATH DE number 4193718

From MaRDI portal
Publication:5202209

zbMath0724.05046MaRDI QIDQ5202209

Bojan Mohar, Svatopluk Poljak

Publication date: 1990

Full work available at URL: https://eudml.org/doc/13856

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items

Max \(k\)-cut and the smallest eigenvalue, Automated conjectures on upper bounds for the largest Laplacian eigenvalue of graphs, Inverse Perron values and connectivity of a uniform hypergraph, Mathematical Programming Models and Exact Algorithms, Solving the max-cut problem using eigenvalues, A projection technique for partitioning the nodes of a graph, Old and new results on algebraic connectivity of graphs, Large cuts with local algorithms on triangle-free graphs, A class of spectral bounds for max \(k\)-cut, Tighter spectral bounds for the cut size, based on Laplacian eigenvectors, New bounds for the \(\max\)-\(k\)-cut and chromatic number of a graph, New results for MaxCut in H$H$‐free graphs, Graph realizations associated with minimizing the maximum eigenvalue of the Laplacian, On graphs with adjacency and signless Laplacian matrices eigenvectors entries in \(\{-1,+1\}\), Max-cut and extendability of matchings in distance-regular graphs, Laplace eigenvalues of graphs---a survey, The performance of an eigenvalue bound on the max-cut problem in some classes of graphs, A survey of automated conjectures in spectral graph theory, Spectral bounds for unconstrained \((- 1,1)\)-quadratic optimization problems, The Laplacian spectral radius of a graph under perturbation, Checking robust nonsingularity is NP-hard, Spectral bounds for the maximum cut problem, Laplacian eigenvalues and partition problems in hypergraphs, Solving quadratic (0,1)-problems by semidefinite programs and cutting planes, Bounds for the Laplacian spectral radius of graphs, Some minimax problems for graphs, The product of two high-frequency graph Laplacian eigenfunctions is smooth, Laplacian eigenvalues and the maximum cut problem, Node and edge relaxations of the max-cut problem, Laplacian matrices of graphs: A survey



Cites Work