scientific article; zbMATH DE number 4193718
From MaRDI portal
Publication:5202209
Recommendations
Cites work
- scientific article; zbMATH DE number 3904603 (Why is no real title available?)
- scientific article; zbMATH DE number 867649 (Why is no real title available?)
- scientific article; zbMATH DE number 3390827 (Why is no real title available?)
- scientific article; zbMATH DE number 3417498 (Why is no real title available?)
- A polynomial algorithm for the max-cut problem on graphs without long odd cycles
- A polynomial time heuristic for certain subgraph optimization problems with guaranteed worst case bound
- A remark on max-cut problem with an application to digital-analogue convertors
- An Application of Combinatorial Optimization to Statistical Physics and Circuit Layout Design
- Eigenvalues and expanders
- Eigenvalues of the Laplacian of a graph∗
- Explicit Concentrators from Generalized N-Gons
- Finding a Maximum Cut of a Planar Graph in Polynomial Time
- Isoperimetric numbers of graphs
- Maximum bipartite subgraphs of Kneser graphs
- On the Shannon capacity of a graph
- Ramanujan graphs
- The max-cut problem on graphs not contractible to \(K_ 5\)
- Weakly bipartite graphs and the max-cut problem
- \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
Cited in
(34)- Tighter spectral bounds for the cut size, based on Laplacian eigenvectors
- Automated conjectures on upper bounds for the largest Laplacian eigenvalue of graphs
- Old and new results on algebraic connectivity of graphs
- Spectral bounds for the maximum cut problem
- Some minimax problems for graphs
- Inverse Perron values and connectivity of a uniform hypergraph
- Laplacian eigenvalues and the maximum cut problem
- Solving quadratic (0,1)-problems by semidefinite programs and cutting planes
- Max \(k\)-cut and the smallest eigenvalue
- The performance of an eigenvalue bound on the max-cut problem in some classes of graphs
- The Laplacian spectral radius of a graph under perturbation
- Node and edge relaxations of the max-cut problem
- On graphs with adjacency and signless Laplacian matrices eigenvectors entries in \(\{-1,+1\}\)
- Laplacian eigenvalues and partition problems in hypergraphs
- scientific article; zbMATH DE number 426360 (Why is no real title available?)
- The product of two high-frequency graph Laplacian eigenfunctions is smooth
- Graph realizations associated with minimizing the maximum eigenvalue of the Laplacian
- Spectral bounds for unconstrained \((- 1,1)\)-quadratic optimization problems
- scientific article; zbMATH DE number 780784 (Why is no real title available?)
- Mathematical programming models and exact algorithms
- On graphs with eigenvectors in \(\{-1,0,1\}\) and the max \(k\)-cut problem
- New results for MaxCut in H$H$‐free graphs
- New bounds for the \(\max\)-\(k\)-cut and chromatic number of a graph
- Laplace eigenvalues of graphs---a survey
- Bounds for the Laplacian spectral radius of graphs
- A class of spectral bounds for max \(k\)-cut
- A survey of automated conjectures in spectral graph theory
- Max-cut and extendability of matchings in distance-regular graphs
- An inequality for eigenvalues of symmetric matrices with applications to max-cuts and Graph Energy∗
- Checking robust nonsingularity is NP-hard
- Solving the max-cut problem using eigenvalues
- Large cuts with local algorithms on triangle-free graphs
- Laplacian matrices of graphs: A survey
- A projection technique for partitioning the nodes of a graph
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5202209)
