Copertina

Dual Cheeger Constants, Signless 1-Laplacians and Maxcut

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Shao, Sihong, Yang, Chuan, Zhang, Dong
Natura:	Preprint
Pubblicazione:	2016
Soggetti:	Spectral Theory Combinatorics Optimization and Control 05C85, 90C27, 58C40, 35P30, 05C50
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

A simple inverse power method for balanced graph cut
di: Shao, Sihong, et al.
Pubblicazione: (2024)

Continuous iterative algorithms for anti-Cheeger cut
di: Shao, Sihong, et al.
Pubblicazione: (2021)

A simple iterative algorithm for maxcut
di: Shao, Sihong, et al.
Pubblicazione: (2018)

Conductance Estimation in Digraphs: Submodular Transformation, Lovász Extension and Dinkelbach Iteration
di: Shao, Sihong, et al.
Pubblicazione: (2025)

Turán extremal graphs vs. Signless Laplacian spectral Turán extremal graphs
di: Chen, Ming-Zhu, et al.
Pubblicazione: (2026)

Flexibility of eigenvalues for graph Laplacians arising from genus 3 surfaces
di: Erchenko, Alena, et al.
Pubblicazione: (2026)

On generalized KKT points for the Motzkin-Straus program
di: Beretta, G., et al.
Pubblicazione: (2023)

The Signless Laplacian Matrix of Hypergraphs
di: Cardoso, Kauê, et al.
Pubblicazione: (2019)

On the number of small edge-weighted subgraphs
di: Yu, Feng, et al.
Pubblicazione: (2025)

Burning numbers via eigenpolytopes -- Hamming graphs, Johnson graphs, and halved cubes
di: Tanaka, Hajime, et al.
Pubblicazione: (2025)

Beyond trees: the metric geometry of subsets of weighted Hamming cubes
di: Doust, Ian, et al.
Pubblicazione: (2024)

The graph $\infty$-Laplacian eigenvalue problem
di: Deidda, Piero, et al.
Pubblicazione: (2024)

Fixed Topology Minimum-Length Trees with Neighborhoods
di: Blanco, Víctor, et al.
Pubblicazione: (2024)

On the redundancy of transitivity constraints in the clique partitioning problem
di: Sukegawa, Noriyoshi
Pubblicazione: (2026)

Improved Bounds for the Ultimate Independence Ratio of Odd Wheels
di: Clow, Alexander, et al.
Pubblicazione: (2025)

Optimizing the ground of a Robin Laplacian: asymptotic behavior
di: Exner, Pavel, et al.
Pubblicazione: (2024)

Minimizing the determinant of the graph Laplacian
di: Albin, Nathan, et al.
Pubblicazione: (2024)

Almost all graphs have no cospectral mates with height relative small to its order
di: Zhao, Da
Pubblicazione: (2026)

Resolvability of Hamming Graphs
di: Laird, Lucas, et al.
Pubblicazione: (2019)

Finding a second Hamiltonian decomposition of a 4-regular multigraph by integer linear programming
di: Nikolaev, Andrei V., et al.
Pubblicazione: (2022)

The smallest Laplace eigenvalue of homogeneous 3-spheres
di: Lauret, Emilio A.
Pubblicazione: (2018)

The discrete wave equation with applications to scattering theory and quantum chaos
di: Peterson, Carsten
Pubblicazione: (2025)

An Integer Linear Programming Model for the Evolomino Puzzle
di: Nikolaev, Andrei V., et al.
Pubblicazione: (2026)

Total Conformal Rigidity in Graphs
di: Assumpção, Henrique, et al.
Pubblicazione: (2026)

Improved semidefinite programming bounds for the maximum $k$-colorable subgraph problem
di: Barkel, Mathijs, et al.
Pubblicazione: (2026)

On the Cheeger inequality in Carnot-Carathéodory spaces
di: Kluitenberg, Martijn
Pubblicazione: (2023)

Water transport on finite graphs
di: Vilkas, Timo
Pubblicazione: (2025)

A Canceling Heuristic for the Directed Traveling Salesman Problem
di: Borgwardt, Steffen, et al.
Pubblicazione: (2026)

On the surface area of graphs, related connectivity measures and spectral estimates
di: Bifulco, Patrizio, et al.
Pubblicazione: (2023)

Fulkerson duality for modulus of spanning trees and partitions
di: Truong, Huy, et al.
Pubblicazione: (2023)

Matroid reinforcement and sparsification
di: Truong, Huy, et al.
Pubblicazione: (2024)

Getting to the Root of the Problem: Sums of Squares for Limits of Trees
di: Brosch, Daniel, et al.
Pubblicazione: (2024)

On the number of minimal forts of a graph
di: Becker, Paul, et al.
Pubblicazione: (2024)

Reverse Faber-Krahn inequality for the $p$-Laplacian in Hyperbolic space
di: Ghosh, Mrityunjoy, et al.
Pubblicazione: (2022)

Metric-uniform spectral inequality for the Laplacian on manifolds with bounded sectional curvature
di: Deleporte, Alix, et al.
Pubblicazione: (2026)

Shortest Circuits in Homology Classes of Graphs
di: Luo, Ye
Pubblicazione: (2025)

The Maximum Clique Problem under Adversarial Uncertainty: a min-max approach
di: Bomze, Immanuel, et al.
Pubblicazione: (2026)

On the Maximum Number of Spanning Trees in $C_4$-Free Graphs
di: London, András
Pubblicazione: (2026)

Totally $Δ$-Modular Tree Decompositions of Graphic Matrices for Integer Programming
di: McFarland, Caleb
Pubblicazione: (2026)

Local 2-separators
di: Carmesin, Johannes
Pubblicazione: (2020)