Graphs with least eigenvalue \(-2\): ten years on
From MaRDI portal
Publication:491141
DOI10.1016/j.laa.2015.06.012zbMath1326.05079OpenAlexW1082115497MaRDI QIDQ491141
Peter Rowlinson, Dragos Cvetković, Slobodan K. Simic
Publication date: 24 August 2015
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.laa.2015.06.012
Related Items (11)
Mixed graphs with smallest eigenvalue greater than \(- \frac{ \sqrt{ 5} + 1}{ 2} \) ⋮ On the characterization of graphs by star complements ⋮ Unnamed Item ⋮ Polynomial reconstruction of signed graphs whose least eigenvalue is close to -2 ⋮ A problem concerning graphs with just three distinct eigenvalues ⋮ Eigenvalues of subgraphs of the cube ⋮ On graphs whose least eigenvalue is greater than –2 ⋮ Recent progress on graphs with fixed smallest adjacency eigenvalue: a survey ⋮ Slobodan Simić: an appreciation ⋮ Mixed graphs with smallest eigenvalue greater than \(- \sqrt{3}\) ⋮ Reflexive line graphs of trees and Salem numbers
Uses Software
Cites Work
- On graphs with an eigenvalue of maximal multiplicity
- Graphs whose adjacency matrices have rank equal to the number of distinct nonzero rows
- A recursive construction of the regular exceptional graphs with least eigenvalue \(-2\)
- Fat Hoffman graphs with smallest eigenvalue greater than \(-3\)
- On the limit points of the smallest eigenvalues of regular graphs
- On the nullity of the line graph of unicyclic graph with depth one
- Energy of generalized line graphs
- On the smallest eigenvalues of the line graphs of some trees
- Edge-signed graphs with smallest eigenvalue greater than \(-2\)
- Further results on the least eigenvalue of connected graphs
- On eigenvalue multiplicity and the girth of a graph
- Line graph of combinations of generalized Bethe trees: Eigenvalues and energy
- The distance-regular graphs such that all of its second largest local eigenvalues are at most one
- Maximal reflexive cacti with four cycles: The approach via Smith graphs
- The non-bipartite integral graphs with spectral radius three
- Line graph eigenvalues and line energy of caterpillars
- The least eigenvalue of the complements of trees
- Theorems on partitioned matrices revisited and their applications to graph spectra
- Graph spectra in computer science
- Regular star complements in strongly regular graphs
- On induced matchings as star complements in regular graphs
- On spectral characterization and embeddings of graphs
- A table of connected graphs on six vertices
- On graphs whose second largest eigenvalue equals 1 -- the star complement technique
- Co-cliques and star complements in extremal strongly regular graphs
- Old and new results on algebraic connectivity of graphs
- Star complements and exceptional graphs
- Signless Laplacians of finite graphs
- ILIGRA: an efficient inverse line graph algorithm
- Graphs for which the least eigenvalue is minimal. I
- Q-integral graphs with edge-degrees at most five
- A sharp lower bound for the least eigenvalue of the signless Laplacian of a non-bipartite graph
- On graphs whose star sets are (co-)cliques
- The local spectra of regular line graphs
- Star complements in regular graphs: old and new results
- Towards a spectral theory of graphs based on the signless Laplacian. II.
- On multiple eigenvalues of trees
- The least eigenvalue of a graph with cut vertices
- The vertex (edge) independence number, vertex (edge) cover number and the least eigenvalue of a graph
- On nested split graphs whose second largest eigenvalue is less than 1
- A spectral proof of the uniqueness of a strongly regular graph with parameters (81,20,1,6)
- Infinite graphs with the least limiting eigenvalue greater than -2
- Signed graphs represented by \(D_{\infty}\)
- On the distribution of eigenvalues of a simple undirected graph
- The second largest eigenvalue of a tree
- Regular 2-graphs and extensions of partial geometries
- Structure and uniqueness of the \((81,20,1,6)\) strongly regular graph
- Line graphs, root systems, and elliptic geometry
- Small Salem numbers
- On graphs whose least eigenvalue exceeds \(-1-\sqrt2\)
- The Gewirtz graph: An exercise in the theory of graph spectra
- Which graphs are determined by their spectrum?
- Enumeration of cospectral graphs.
- Graphs with least eigenvalue \(-2\): a new proof of the 31 forbidden subgraphs theorem
- A characterization of signed graphs represented by root system \(D_ \infty\)
- Bipartite density of cubic graphs: The case of equality
- Which non-regular bipartite integral graphs with maximum degree four do not have \(\pm 1\) as eigenvalues?
- On graphs whose smallest eigenvalue is at least \(-1-\sqrt 2\)
- Interlacing eigenvalues and graphs
- The least eigenvalue of graphs with cut edges
- Permanental bounds for the signless Laplacian matrix of a unicyclic graph with diameter \(d\)
- On bipartite graphs with complete bipartite star complements
- The least eigenvalue of graphs whose complements are unicyclic
- Median eigenvalues of bipartite graphs
- From finite line graphs to infinite derived signed graphs
- Maximum \(k\)-regular induced subgraphs
- The line graphs of lollipop graphs are determined by their spectra
- On independent star sets in finite graphs
- Star complements and connectivity in finite graphs
- Spanning trees and even integer eigenvalues of graphs
- Comments to ``The line graphs of lollipop graphs are determined by their spectra
- Eigenvalue multiplicity in cubic graphs
- On the polynomial reconstruction of graphs whose vertex-deleted subgraphs have spectra bounded from below by \(-2\)
- Spectra and energies of iterated line graphs of regular graphs
- More on non-regular bipartite integral graphs with maximum degree 4 not having ±1 as eigenvalues
- A classification of all 1-Salem graphs
- Relations between (κ, τ)-regular sets and star complements
- Spectral characterization of line graphs of starlike trees
- On Q-integral (3,s)-semiregular bipartite graphs
- Graph spectral techniques in computer sciences
- HL-index of a graph
- Graphs with least eigenvalue at least -√3
- Graphs with least eigenvalue -2 attaining a convex quadratic upper bound for the stability number
- Cospectral graphs with least eigenvalue at least -2
- Equivalence of four descriptions of generalized line graphs
- Permanental bounds for the signless Laplacian matrix of bipartite graphs and unicyclic graphs
- Notes on graphs with least eigenvalue at least -2
- An example of using star complements in classifying strongly regular graphs
- On fat Hoffman graphs with smallest eigenvalue at least -3
- Fat Hoffman graphs with smallest eigenvalue at least −1 − τ
- The Laplacian Spectrum of a Graph
- The eigenspace of the eigenvalue -2 in generalized line graphs and a problem in security of statistical databases
- Towards an algebra of SINGs
- The Local Spectra of Line Graphs
- Graphs with extremal energy should have a small number of distinct eigenvalues
- Eigenvalue bounds for the signless laplacian
- On graphs with the smallest eigenvalue at least −1 − √2, part I
- Some star complements for the second largest eigenvalue of a graph
- Simultaneous editing and multilabelling of graphs in system newGraph
- On regular graphs and coronas whose second largest eigenvalue does not exceed 1
- Some properties of the Hoffman-Singleton graph
- Towards a spectral theory of graphs based on the signless Laplacian, I
- Generalized line graphs
- ON THE MULTIPLICITIES OF GRAPH EIGENVALUES
- On Distance Spectral Radius and Distance Energy of Graphs
- Controllable graphs with least eigenvalue at least -2
- Some consequences of an inequality on the spectral multiplicity of graphs
- Signless Laplacians and line graphs
- EMBEDDINGS OF COMPLEX LINE SYSTEMS AND FINITE REFLECTION GROUPS
- More about singular line graphs of trees
- Notes on Coxeter Transformations and the McKay Correspondence
- Star complements and maximal exceptional graphs
- 4-regular integral graphs avoiding ±3 in the spectrum
- Characterizations of the family of all generalized line graphs-finite and infinite- and classification of the family of all graphs whose least eigenvalues \ge - 2
- Salem Numbers, Pisot Numbers, Mahler Measure, and Graphs
- Sets of cospectral graphs with least eigenvalue at least -2 and some related results
- Riemannian geometry and geometric analysis
- On the nullity of line graphs of trees
- Energy of line graphs
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Graphs with least eigenvalue \(-2\): ten years on
