Quadratic forms on graphs

Noga Alon, Konstantin Makarychev, Yury Makarychev, Assaf Naor

Type: Article

Publication Date: 2005-05-22

Citations: 30

DOI: https://doi.org/10.1145/1060590.1060664

Similar Works

Action	Title	Year	Authors
+	Quadratic forms on graphs and their applications	2008	Konstantin Makarychev
+	The Grothendieck constant of random and pseudo-random graphs	2007	Noga Alon Eli Berger
+	A Classification of Graphs through Quadratic Embedding Constants and Clique Graph Insights	2023	Edy Tri Baskoro Nobuaki Obata
+	Integral quadratic forms and graphs	2019	Larry J. Gerstein
+	Quadratic forms on graphs	2005	Ilan Alon Konstantin Makarychev Yury Makarychev Assaf Naor
+	Spectral Aspects of Cocliques in Graphs	2014	Brendan Rooney
+	Determining Finite Connected Graphs Along the Quadratic Embedding Constants of Paths	2019	Edy Tri Baskoro Nobuaki Obata
+ PDF Chat	On Functional Graphs of Quadratic Polynomials	2017	Bernard Mans Min Sha Igor E. Shparlinski Daniel Sutantyo
+	On Functional Graphs of Quadratic Polynomials	2017	Bernard Mans Min Sha Igor E. Shparlinski Daniel Sutantyo
+	On Functional Graphs of Quadratic Polynomials	2017	Bernard Mans Min Sha Igor E. Shparlinski Daniel Sutantyo
+	Approximating Sparse Quadratic Programs	2020	Danny Hermelin Leon Kellerhals Rolf Niedermeier Rami Pugatch
+	None	2006	Béla Bollobás Graham Brightwell
+	On a generalization of the Hadwiger-Nelson problem	2015	Mohammad Bardestani Keivan Mallahi-Karai
+	On a generalization of the Hadwiger-Nelson problem	2015	Mohammad Bardestani Keivan Mallahi-Karai
+ PDF Chat	On distance graphs in rational spaces	2023	Artemy A. Sokolov
+	On distance graphs in rational spaces	2023	Artemy Sokolov
+	Quadratic graphs	2019	John Bird
+	Graphs and matrices	1984	Per Hage Frank Harary
+ PDF Chat	Quadratic embedding constants of fan graphs and graph joins	2024	Wojciech Młotkowski Nobuaki Obata
+ PDF Chat	Quadratic embedding constants of graphs: Bounds and distance spectra	2023	Projesh Nath Choudhury Raju Nandi

Works That Cite This (25)

Action	Title	Year	Authors
+ PDF Chat	On approximating complex quadratic optimization problems via semidefinite programming relaxations	2006	Anthony Man–Cho So Jiawei Zhang Yinyu Ye
+	The Grothendieck constant of random and pseudo-random graphs	2007	Noga Alon Eli Berger
+	Forbidden minor characterizations for low-rank optimal solutions to semidefinite programs over the elliptope	2014	Marianna E.-Nagy Monique Laurent Antonios Varvitsiotis
+	Approximation Algorithms and Semidefinite Programming	2012	Bernd Gärtner Jiřı́ Matoušek
+ PDF Chat	Semidefinite optimization	2019	LÃ¡szlÃ LovÃ¡sz
+ PDF Chat	Simulating Quantum Correlations with Finite Communication	2007	Oded Regev Ben Toner
+ PDF Chat	Bypassing UGC from some Optimal Geometric Inapproximability Results	2012	Venkatesan Guruswami Prasad Raghavendra Rishi Saket Yi Wu
+	Inner Product Oracle can Estimate and Sample	2019	Arijit Bishnu Arijit Ghosh Gopinath Mishra Manaswi Paraashar
+ PDF Chat	Approximating Sparse Quadratic Programs	2022	Danny Hermelin Leon Kellerhals Rolf Niedermeier Rami Pugatch
+	Tensor Norms And Non-Locality	2012	Dejan D. Dukaric

Works Cited by This (17)

Action	Title	Year	Authors
+ PDF Chat	On the Chromatic Number of Intersection Graphs of Convex Sets in the Plane	2004	Seog-Jin Kim Alexandr Kostochka Kittikorn Nakprasit
+	Basic Concepts in the Geometry of Banach Spaces	2001	William B. Johnson Joram Lindenstrauss
+	Explicit Ramsey graphs and orthonormal labelings	1994	Noga Alon
+ PDF Chat	Absolutely summing operators in $ℒ_{p}$-spaces and their applications	1968	Joram Lindenstrauss A. Pełczyński
+	On maximization of quadratic form over intersection of ellipsoids with common center	1999	Arkadi Nemirovski C. Roos Tamás Terlaky
+	Kneser's conjecture, chromatic number, and homotopy	1978	László Lovász
+	On the computational complexity of Ising spin glass models	1982	Francisco Barahona
+	Repeated communication and Ramsey graphs	1995	Noga Alon Alon Orlitsky
+	Covering a hypergraph of subgraphs	2002	Noga Alon
+ PDF Chat	Approximate graph coloring by semidefinite programming	1998	David R. Karger Rajeev Motwani Madhu Sudan