Eigenvalues of subgraphs of the cube

DOI10.1016/J.EJC.2017.12.007zbMath1384.05106arXiv1605.06360OpenAlexW2963490393MaRDI QIDQ1746572

Béla Bollobás, Jonathan D. Lee, Shoham Letzter

Publication date: 25 April 2018

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1605.06360

zbMATH Keywords

largest eigenvalue of subgraphs of a hypercube

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (10)

Three conjectures in extremal spectral graph theory ⋮ On the spectral radius of minimally 2-(edge)-connected graphs with given size ⋮ A Spectral Erdős-Sós Theorem ⋮ Spectral analysis of the quantum random energy model ⋮ Spectral Turán problems for intersecting even cycles ⋮ The maximum spectral radius of graphs without friendship subgraphs ⋮ The spectral even cycle problem ⋮ The spectral radius of graphs with no odd wheels ⋮ Some results on \(\{K_2, C_{2i + 1} : i \geq 1\}\)-factor in a graph ⋮ Ordering graphs with given size by their signless Laplacian spectral radii

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Graphs with least eigenvalue \(-2\): ten years on
• Extrema of graph eigenvalues
• Some eigenvalue properties in graphs (conjectures of Graffiti -- II)
• Bounds on graph spectra
• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
• Walks and the spectral radius of graphs
• Bounds on graph eigenvalues. I
• Eigenvalues of neutral networks: interpolating between hypercubes
• Bounds on graph eigenvalues
• Isoperimetric inequalities for faces of the cube and the grid
• On the spectral radius of (0,1)-matrices
• On the distribution of the maximum eigenvalues of graphs
• The second largest eigenvalue of a tree
• A note on the edges of the n-cube
• Bounds of eigenvalues of graphs
• A bound on the spectral radius of graphs with \(e\) edges
• On the largest eigenvalue of non-regular graphs
• Bounds on graph eigenvalues. II
• Generalized Alon--Boppana Theorems and Error-Correcting Codes
• Optimal numberings and isoperimetric problems on graphs
• Optimal Assignments of Numbers to Vertices

This page was built for publication: Eigenvalues of subgraphs of the cube