Graphs with least eigenvalue \(-2\): ten years on (Q491141): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.laa.2015.06.012
+Normal rank
@@ Property / OpenAlex ID @@
+W1082115497
@@ Property / OpenAlex ID: W1082115497 / rank @@
+Normal rank
@@ Property / cites work @@
+Which non-regular bipartite integral graphs with maximum degree four do not have \(\pm 1\) as eigenvalues?
+Normal rank
@@ Property / cites work @@
+Q5421112
@@ Property / cites work: Q5421112 / rank @@
+Normal rank
@@ Property / cites work @@
+The eigenspace of the eigenvalue -2 in generalized line graphs and a problem in security of statistical databases
+Normal rank
@@ Property / cites work @@
+Graphs with least eigenvalue \(-2\): a new proof of the 31 forbidden subgraphs theorem
+Normal rank
@@ Property / cites work @@
+Star complements and maximal exceptional graphs
@@ Property / cites work: Star complements and maximal exceptional graphs / rank @@
+Normal rank
@@ Property / cites work @@
+-regular integral graphs avoiding ±3 in the spectrum
+Normal rank
@@ Property / cites work @@
+The Gewirtz graph: An exercise in the theory of graph spectra
+Normal rank
@@ Property / cites work @@
+Q4327350
@@ Property / cites work: Q4327350 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2785496
@@ Property / cites work: Q2785496 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4828550
@@ Property / cites work: Q4828550 / rank @@
+Normal rank
@@ Property / cites work @@
+Riemannian geometry and geometric analysis
@@ Property / cites work: Riemannian geometry and geometric analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Q3395519
@@ Property / cites work: Q3395519 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3066830
@@ Property / cites work: Q3066830 / rank @@
+Normal rank
@@ Property / cites work @@
+Notes on Coxeter Transformations and the McKay Correspondence
+Normal rank
@@ Property / cites work @@
+Old and new results on algebraic connectivity of graphs
+Normal rank
@@ Property / cites work @@
+More on non-regular bipartite integral graphs with maximum degree 4 not having ±1 as eigenvalues
+Normal rank
@@ Property / cites work @@
+On graphs whose star sets are (co-)cliques
@@ Property / cites work: On graphs whose star sets are (co-)cliques / rank @@
+Normal rank
@@ Property / cites work @@
+Relations between (κ, τ)-regular sets and star complements
+Normal rank
@@ Property / cites work @@
+Graph spectral techniques in computer sciences
@@ Property / cites work: Graph spectral techniques in computer sciences / rank @@
+Normal rank
@@ Property / cites work @@
+A recursive construction of the regular exceptional graphs with least eigenvalue \(-2\)
+Normal rank
@@ Property / cites work @@
+Graphs for which the least eigenvalue is minimal. I
+Normal rank
@@ Property / cites work @@
+Simultaneous editing and multilabelling of graphs in system newGraph
+Normal rank
@@ Property / cites work @@
+Structure and uniqueness of the \((81,20,1,6)\) strongly regular graph
+Normal rank
@@ Property / cites work @@
+Graphs with least eigenvalue -2 attaining a convex quadratic upper bound for the stability number
+Normal rank
@@ Property / cites work @@
+A sharp lower bound for the least eigenvalue of the signless Laplacian of a non-bipartite graph
+Normal rank
@@ Property / cites work @@
+Maximum \(k\)-regular induced subgraphs
@@ Property / cites work: Maximum \(k\)-regular induced subgraphs / rank @@
+Normal rank
@@ Property / cites work @@
+The non-bipartite integral graphs with spectral radius three
+Normal rank
@@ Property / cites work @@
+Theorems on partitioned matrices revisited and their applications to graph spectra
+Normal rank
@@ Property / cites work @@
+Q5421116
@@ Property / cites work: Q5421116 / rank @@
+Normal rank
@@ Property / cites work @@
+Signless Laplacians and line graphs
@@ Property / cites work: Signless Laplacians and line graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Graphs with extremal energy should have a small number of distinct eigenvalues
+Normal rank
@@ Property / cites work @@
+Sets of cospectral graphs with least eigenvalue at least -2 and some related results
+Normal rank
@@ Property / cites work @@
+Cospectral graphs with least eigenvalue at least -2
+Normal rank
@@ Property / cites work @@
+Towards an algebra of SINGs
@@ Property / cites work: Towards an algebra of SINGs / rank @@
+Normal rank
@@ Property / cites work @@
+Star complements and exceptional graphs
@@ Property / cites work: Star complements and exceptional graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Signless Laplacians of finite graphs
@@ Property / cites work: Signless Laplacians of finite graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Eigenvalue bounds for the signless laplacian
@@ Property / cites work: Eigenvalue bounds for the signless laplacian / rank @@
+Normal rank
@@ Property / cites work @@
+Controllable graphs with least eigenvalue at least -2
+Normal rank
@@ Property / cites work @@
+Towards a spectral theory of graphs based on the signless Laplacian, I
+Normal rank
@@ Property / cites work @@
+Towards a spectral theory of graphs based on the signless Laplacian. II.
+Normal rank
@@ Property / cites work @@
+Graph spectra in computer science
@@ Property / cites work: Graph spectra in computer science / rank @@
+Normal rank
@@ Property / cites work @@
+Some consequences of an inequality on the spectral multiplicity of graphs
+Normal rank
@@ Property / cites work @@
+The least eigenvalue of the complements of trees
@@ Property / cites work: The least eigenvalue of the complements of trees / rank @@
+Normal rank
@@ Property / cites work @@
+The Local Spectra of Line Graphs
@@ Property / cites work: The Local Spectra of Line Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The local spectra of regular line graphs
@@ Property / cites work: The local spectra of regular line graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Spanning trees and even integer eigenvalues of graphs
+Normal rank
@@ Property / cites work @@
+Edge-signed graphs with smallest eigenvalue greater than \(-2\)
+Normal rank
@@ Property / cites work @@
+A classification of all 1-Salem graphs
@@ Property / cites work: A classification of all 1-Salem graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Energy of line graphs
@@ Property / cites work: Energy of line graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Regular 2-graphs and extensions of partial geometries
+Normal rank
@@ Property / cites work @@
+Enumeration of cospectral graphs.
@@ Property / cites work: Enumeration of cospectral graphs. / rank @@
+Normal rank
@@ Property / cites work @@
+Graphs whose adjacency matrices have rank equal to the number of distinct nonzero rows
+Normal rank
@@ Property / cites work @@
+HL-index of a graph
@@ Property / cites work: HL-index of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+On fat Hoffman graphs with smallest eigenvalue at least -3
+Normal rank
@@ Property / cites work @@
+Q5403625
@@ Property / cites work: Q5403625 / rank @@
+Normal rank
@@ Property / cites work @@
+The distance-regular graphs such that all of its second largest local eigenvalues are at most one
+Normal rank
@@ Property / cites work @@
+EMBEDDINGS OF COMPLEX LINE SYSTEMS AND FINITE REFLECTION GROUPS
+Normal rank
@@ Property / cites work @@
+Energy of generalized line graphs
@@ Property / cites work: Energy of generalized line graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the nullity of the line graph of unicyclic graph with depth one
+Normal rank
@@ Property / cites work @@
+Permanental bounds for the signless Laplacian matrix of bipartite graphs and unicyclic graphs
+Normal rank
@@ Property / cites work @@
+Permanental bounds for the signless Laplacian matrix of a unicyclic graph with diameter \(d\)
+Normal rank
@@ Property / cites work @@
+ILIGRA: an efficient inverse line graph algorithm
@@ Property / cites work: ILIGRA: an efficient inverse line graph algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Q3072693
@@ Property / cites work: Q3072693 / rank @@
+Normal rank
@@ Property / cites work @@
+More about singular line graphs of trees
@@ Property / cites work: More about singular line graphs of trees / rank @@
+Normal rank
@@ Property / cites work @@
+Salem Numbers, Pisot Numbers, Mahler Measure, and Graphs
+Normal rank
@@ Property / cites work @@
+An example of using star complements in classifying strongly regular graphs
+Normal rank
@@ Property / cites work @@
+Median eigenvalues of bipartite graphs
@@ Property / cites work: Median eigenvalues of bipartite graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Fat Hoffman graphs with smallest eigenvalue at least −1 − τ
+Normal rank
@@ Property / cites work @@
+Fat Hoffman graphs with smallest eigenvalue greater than \(-3\)
+Normal rank
@@ Property / cites work @@
+On the smallest eigenvalues of the line graphs of some trees
+Normal rank
@@ Property / cites work @@
+Further results on the least eigenvalue of connected graphs
+Normal rank
@@ Property / cites work @@
+Maximal reflexive cacti with four cycles: The approach via Smith graphs
+Normal rank
@@ Property / cites work @@
+Q3643771
@@ Property / cites work: Q3643771 / rank @@
+Normal rank
@@ Property / cites work @@
+Spectra and energies of iterated line graphs of regular graphs
+Normal rank
@@ Property / cites work @@
+Line graph eigenvalues and line energy of caterpillars
+Normal rank
@@ Property / cites work @@
+Line graph of combinations of generalized Bethe trees: Eigenvalues and energy
+Normal rank
@@ Property / cites work @@
+Co-cliques and star complements in extremal strongly regular graphs
+Normal rank
@@ Property / cites work @@
+On multiple eigenvalues of trees
@@ Property / cites work: On multiple eigenvalues of trees / rank @@
+Normal rank
@@ Property / cites work @@
+On eigenvalue multiplicity and the girth of a graph
+Normal rank
@@ Property / cites work @@
+Regular star complements in strongly regular graphs
+Normal rank
@@ Property / cites work @@
+On induced matchings as star complements in regular graphs
+Normal rank
@@ Property / cites work @@
+On graphs with an eigenvalue of maximal multiplicity
+Normal rank
@@ Property / cites work @@
+Star complements and connectivity in finite graphs
+Normal rank
@@ Property / cites work @@
+On independent star sets in finite graphs
@@ Property / cites work: On independent star sets in finite graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Eigenvalue multiplicity in cubic graphs
@@ Property / cites work: Eigenvalue multiplicity in cubic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On bipartite graphs with complete bipartite star complements
+Normal rank
@@ Property / cites work @@
+Some properties of the Hoffman-Singleton graph
@@ Property / cites work: Some properties of the Hoffman-Singleton graph / rank @@
+Normal rank
@@ Property / cites work @@
+Star complements in regular graphs: old and new results
+Normal rank
@@ Property / cites work @@
+Q3421940
@@ Property / cites work: Q3421940 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3448176
@@ Property / cites work: Q3448176 / rank @@
+Normal rank
@@ Property / cites work @@
+On the polynomial reconstruction of graphs whose vertex-deleted subgraphs have spectra bounded from below by \(-2\)
+Normal rank
@@ Property / cites work @@
+Q-integral graphs with edge-degrees at most five
@@ Property / cites work: Q-integral graphs with edge-degrees at most five / rank @@
+Normal rank
@@ Property / cites work @@
+On Q-integral (3,s)-semiregular bipartite graphs
@@ Property / cites work: On Q-integral (3,s)-semiregular bipartite graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On graphs whose second largest eigenvalue equals 1 -- the star complement technique
+Normal rank
@@ Property / cites work @@
+Some star complements for the second largest eigenvalue of a graph
+Normal rank
@@ Property / cites work @@
+On nested split graphs whose second largest eigenvalue is less than 1
+Normal rank
@@ Property / cites work @@
+Q3073574
@@ Property / cites work: Q3073574 / rank @@
+Normal rank
@@ Property / cites work @@
+On regular graphs and coronas whose second largest eigenvalue does not exceed 1
+Normal rank
@@ Property / cites work @@
+Q5746814
@@ Property / cites work: Q5746814 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5454380
@@ Property / cites work: Q5454380 / rank @@
+Normal rank
@@ Property / cites work @@
+Bipartite density of cubic graphs: The case of equality
+Normal rank
@@ Property / cites work @@
+A spectral proof of the uniqueness of a strongly regular graph with parameters (81,20,1,6)
+Normal rank
@@ Property / cites work @@
+The vertex (edge) independence number, vertex (edge) cover number and the least eigenvalue of a graph
+Normal rank
@@ Property / cites work @@
+On graphs with the smallest eigenvalue at least −1 − √2, part I
+Normal rank
@@ Property / cites work @@
+Equivalence of four descriptions of generalized line graphs
+Normal rank
@@ Property / cites work @@
+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
+Normal rank
@@ Property / cites work @@
+From finite line graphs to infinite derived signed graphs
+Normal rank
@@ Property / cites work @@
+Q4926546
@@ Property / cites work: Q4926546 / rank @@
+Normal rank
@@ Property / cites work @@
+Notes on graphs with least eigenvalue at least -2
@@ Property / cites work: Notes on graphs with least eigenvalue at least -2 / rank @@
+Normal rank
@@ Property / cites work @@
+The line graphs of lollipop graphs are determined by their spectra
+Normal rank
@@ Property / cites work @@
+Comments to ``The line graphs of lollipop graphs are determined by their spectra''
+Normal rank
@@ Property / cites work @@
+The least eigenvalue of a graph with cut vertices
@@ Property / cites work: The least eigenvalue of a graph with cut vertices / rank @@
+Normal rank
@@ Property / cites work @@
+The least eigenvalue of graphs with cut edges
@@ Property / cites work: The least eigenvalue of graphs with cut edges / rank @@
+Normal rank
@@ Property / cites work @@
+The least eigenvalue of graphs whose complements are unicyclic
+Normal rank
@@ Property / cites work @@
+Q5399871
@@ Property / cites work: Q5399871 / rank @@
+Normal rank
@@ Property / cites work @@
+On the limit points of the smallest eigenvalues of regular graphs
+Normal rank
@@ Property / cites work @@
+Q4901128
@@ Property / cites work: Q4901128 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3109412
@@ Property / cites work: Q3109412 / rank @@
+Normal rank
@@ Property / cites work @@
+On Distance Spectral Radius and Distance Energy of Graphs
+Normal rank
@@ Property / cites work @@
+Spectral characterization of line graphs of starlike trees
+Normal rank
@@ Property / cites work @@
+On the nullity of connected graphs with least eigenvalue at least -2
+Normal rank
@@ Property / cites work @@
+ON THE MULTIPLICITIES OF GRAPH EIGENVALUES
@@ Property / cites work: ON THE MULTIPLICITIES OF GRAPH EIGENVALUES / rank @@
+Normal rank
@@ Property / cites work @@
+Q3726125
@@ Property / cites work: Q3726125 / rank @@
+Normal rank
@@ Property / cites work @@
+Small Salem numbers
@@ Property / cites work: Small Salem numbers / rank @@
+Normal rank
@@ Property / cites work @@
+Line graphs, root systems, and elliptic geometry
@@ Property / cites work: Line graphs, root systems, and elliptic geometry / rank @@
+Normal rank
@@ Property / cites work @@
+Q4000288
@@ Property / cites work: Q4000288 / rank @@
+Normal rank
@@ Property / cites work @@
+A characterization of signed graphs represented by root system \(D_ \infty\)
+Normal rank
@@ Property / cites work @@
+Generalized line graphs
@@ Property / cites work: Generalized line graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A table of connected graphs on six vertices
@@ Property / cites work: A table of connected graphs on six vertices / rank @@
+Normal rank
@@ Property / cites work @@
+Graphs with least eigenvalue at least -√3
@@ Property / cites work: Graphs with least eigenvalue at least -√3 / rank @@
+Normal rank
@@ Property / cites work @@
+Which graphs are determined by their spectrum?
@@ Property / cites work: Which graphs are determined by their spectrum? / rank @@
+Normal rank
@@ Property / cites work @@
+On spectral characterization and embeddings of graphs
+Normal rank
@@ Property / cites work @@
+The Laplacian Spectrum of a Graph
@@ Property / cites work: The Laplacian Spectrum of a Graph / rank @@
+Normal rank
@@ Property / cites work @@
+On the nullity of line graphs of trees
@@ Property / cites work: On the nullity of line graphs of trees / rank @@
+Normal rank
@@ Property / cites work @@
+Interlacing eigenvalues and graphs
@@ Property / cites work: Interlacing eigenvalues and graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5677531
@@ Property / cites work: Q5677531 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3889096
@@ Property / cites work: Q3889096 / rank @@
+Normal rank
@@ Property / cites work @@
+On graphs whose least eigenvalue exceeds \(-1-\sqrt2\)
+Normal rank
@@ Property / cites work @@
+Q4252165
@@ Property / cites work: Q4252165 / rank @@
+Normal rank
@@ Property / cites work @@
+The second largest eigenvalue of a tree
@@ Property / cites work: The second largest eigenvalue of a tree / rank @@
+Normal rank
@@ Property / cites work @@
+Q4220505
@@ Property / cites work: Q4220505 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4242948
@@ Property / cites work: Q4242948 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4498324
@@ Property / cites work: Q4498324 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3328575
@@ Property / cites work: Q3328575 / rank @@
+Normal rank
@@ Property / cites work @@
+Infinite graphs with the least limiting eigenvalue greater than -2
+Normal rank
@@ Property / cites work @@
+Signed graphs represented by \(D_{\infty}\)
@@ Property / cites work: Signed graphs represented by \(D_{\infty}\) / rank @@
+Normal rank
@@ Property / cites work @@
+On graphs whose smallest eigenvalue is at least \(-1-\sqrt 2\)
+Normal rank
@@ Property / cites work @@
+On the distribution of eigenvalues of a simple undirected graph
+Normal rank