A surprising property of the least eigenvalue of a graph
From MaRDI portal
Publication:1173102
DOI10.1016/0024-3795(82)90021-0zbMath0503.05044OpenAlexW2050956050MaRDI QIDQ1173102
Publication date: 1982
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0024-3795(82)90021-0
Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)
Related Items (9)
Minimal least eigenvalue of connected graphs of order \(n\) and size \(m = n + k\) (\(5 \leqslant k \leqslant 8\)) ⋮ Spectral results on regular graphs with \((k,\tau)\)-regular sets ⋮ Exceptional graphs with smallest eigenvalue -2 and related problems ⋮ On the least eigenvalue of cacti with pendant vertices ⋮ Signed graphs with least eigenvalue \(<-2\) ⋮ On least eigenvalues of bicyclic graphs with fixed number of pendant vertices ⋮ A simplex like approach based on star sets for recognizing convex-\(QP\) adverse graphs ⋮ A survey on graphs with convex quadratic stability number ⋮ Developments in the theory of graph spectra
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On spectral characterization and embeddings of graphs
- Orbits under actions of affine groups over GF(2)
- Line graphs, root systems, and elliptic geometry
- A spectral characterization of the line graph of a BIBD with \(\lambda=1\)
- On characterizing certain graphs with four eigenvalues by their spectra
- On the Uniqueness of the Triangular Association Scheme
- On the Exceptional Case in a Characterization of the Arcs of a Complete Graph
- On the Polynomial of a Graph
- Generalized line graphs
- On the Line Graph of the Complete Bipartite Graph
- On the line Graph of a Finite Affine Plane
- On the Line Graph of a Projective Plane
- On the Line Graph of a Symmetric Balanced Incomplete Block Design
This page was built for publication: A surprising property of the least eigenvalue of a graph
