Cover Image

Conic programming to understand sums of squares of eigenvalues of graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Coutinho, Gabriel, Spier, Thomás Jung, Zhang, Shengtong
Format:	Preprint
Published:	2024
Subjects:	Combinatorics Optimization and Control Spectral Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the first two eigenvalues of regular graphs
by: Zhang, Shengtong
Published: (2023)

Extremal values for the square energies of graphs
by: Zhang, Shengtong
Published: (2024)

Conformally rigid graphs
by: Steinerberger, Stefan, et al.
Published: (2024)

Eigenvalues of Universal Covers and the Matching Polynomial
by: Spier, Thomás Jung
Published: (2025)

Conformal Rigidity of Graphs: Subdifferentials and Orbit-Isometries
by: Niu, Andrew
Published: (2026)

An Alon-Boppana--type bound for very dense graphs, with applications to max-cut
by: Zhang, Shengtong
Published: (2025)

Localization of complementarity eigenvalues
by: Sasaki, Antonio, et al.
Published: (2026)

From small eigenvalues to large cuts, and Chowla's cosine problem
by: Jin, Zhihan, et al.
Published: (2025)

On the optimization of the first weighted eigenvalue of the fractional Laplacian
by: Ghosh, Mrityunjoy
Published: (2023)

Numerical optimisation of Dirac eigenvalues
by: Antunes, Pedro R. S., et al.
Published: (2024)

Controllability of partial differential equations on graphs
by: Avdonin, S. A., et al.
Published: (2025)

On the $p$-torsional rigidity of combinatorial graphs
by: Bifulco, Patrizio, et al.
Published: (2023)

Ricci curvature, diameter and eigenvalues of amply regular graphs
by: Chen, Kaizhe, et al.
Published: (2024)

Is the optimal magnetic rectangle a square?
by: Krejcirik, David
Published: (2025)

Schr{ö}dinger eigenfunctions sharing the same modulus and applications to the control of quantum systems
by: Boscain, Ugo, et al.
Published: (2024)

On some applications of the Boundary Control method to spectral estimation and inverse problems
by: Avdonin, S. A., et al.
Published: (2025)

Reverse isoperimetric inequality for the lowest Robin eigenvalue of a triangle
by: Krejcirik, David, et al.
Published: (2022)

Optimisation and monotonicity of the second Robin eigenvalue on a planar exterior domain
by: Krejcirik, David, et al.
Published: (2023)

Spectral Graph Theoretic Methods for Enhancing Network Robustness in Robot Localization
by: Somisetty, Neelkamal, et al.
Published: (2024)

Extension and rigidity of Perrin's lower bound estimate for Steklov eigenvalues on graphs
by: Shi, Yongjie, et al.
Published: (2025)

On Moment-Based Recovery of Measures with Atomic and Continuous Parts
by: Karapetyan, Ruben, et al.
Published: (2026)

At the end of the spectrum: Chromatic bounds for the largest eigenvalue of the normalized Laplacian
by: Beers, Lies, et al.
Published: (2024)

Nonlinear spectral graph theory
by: Deidda, Piero, et al.
Published: (2025)

Low degree sum-of-squares bounds for the stability number: a copositive approach
by: Vargas, Luis Felipe, et al.
Published: (2025)

Equivalent spectral theory for fundamental graph cut problems
by: Shao, Sihong, et al.
Published: (2024)

Non-r-partite graphs without complete split subgraphs
by: Wang, Bing, et al.
Published: (2025)

Lightning graph matching
by: shen, Binrui., et al.
Published: (2023)

On the nullspace of split graphs
by: Jaume, Daniel A., et al.
Published: (2025)

Monotonic normalized heat diffusion for distance-regular graphs with classical parameters of diameter $3$
by: Liu, Shiping, et al.
Published: (2025)

Schur Stability of Matrix Segment via Bialternate Product
by: Yilmaz, Serife
Published: (2024)

Homogenization and nonselfadjoint spectral optimization for dissipative Maxwell eigenproblems
by: Eller, Matthias, et al.
Published: (2024)

A note on the failure of the Faber-Krahn inequality for the vector Laplacian
by: Krejcirik, David, et al.
Published: (2024)

Introduction to Nonlinear Spectral Analysis
by: Bungert, Leon, et al.
Published: (2025)

Optimal Spectral Inequality for the Higher-Dimensional Landau Operator
by: Özcan, Sedef, et al.
Published: (2026)

A sparse approximation of the Lieb functional with moment constraints
by: Ehrlacher, Virginie, et al.
Published: (2023)

A survey of edge-spectral-Turán type problems in spectral graph theory: Results, conjectures and open problems
by: Yu, Yuantian, et al.
Published: (2025)

Tree walks and the spectrum of random graphs
by: Hainzl, Eva-Maria, et al.
Published: (2024)

Exponentially many graphs are determined by their spectrum
by: Koval, Illya, et al.
Published: (2023)

Conic-Optimization Based Algorithms for Nonnegative Matrix Factorization
by: Leplat, Valentin, et al.
Published: (2021)

Cospectral vertices, walk-regular planar graphs and the echolocation problem
by: Kong, Shi-Lei, et al.
Published: (2024)