Some observations on the smallest adjacency eigenvalue of a graph (Q2295999): Difference between revisions

@@ Property / author @@
+David A. Gregory
@@ Property / author: David A. Gregory / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2997909010
@@ Property / OpenAlex ID: W2997909010 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.03957
@@ Property / arXiv ID: 1912.03957 / rank @@
+Normal rank
@@ Property / cites work @@
+Eigenvalues and expanders
@@ Property / cites work: Eigenvalues and expanders / rank @@
+Normal rank
@@ Property / cites work @@
+NON-BACKTRACKING RANDOM WALKS MIX FASTER
@@ Property / cites work: NON-BACKTRACKING RANDOM WALKS MIX FASTER / rank @@
+Normal rank
@@ Property / cites work @@
+\(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
+Normal rank
@@ Property / cites work @@
+Eigenvalues of K1,k-Free Graphs and the Connectivity of Their Independence Complexes
+Normal rank
@@ Property / cites work @@
+Bipartite Subgraphs and the Smallest Eigenvalue
@@ Property / cites work: Bipartite Subgraphs and the Smallest Eigenvalue / rank @@
+Normal rank
@@ Property / cites work @@
+Graphs for which the least eigenvalue is minimal. I
+Normal rank
@@ Property / cites work @@
+Graphs for which the least eigenvalue is minimal. II.
+Normal rank
@@ Property / cites work @@
+Q4770409
@@ Property / cites work: Q4770409 / rank @@
+Normal rank
@@ Property / cites work @@
+Strongly regular graphs, partial geometries and partially balanced designs
+Normal rank
@@ Property / cites work @@
+The smallest eigenvalues of Hamming graphs, Johnson graphs and other distance-regular graphs with classical parameters
+Normal rank
@@ Property / cites work @@
+Spectra of graphs
@@ Property / cites work: Spectra of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5386119
@@ Property / cites work: Q5386119 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3416248
@@ Property / cites work: Q3416248 / rank @@
+Normal rank
@@ Property / cites work @@
+On the extreme eigenvalues of regular graphs.
@@ Property / cites work: On the extreme eigenvalues of regular graphs. / rank @@
+Normal rank
@@ Property / cites work @@
+The spectral radius and the maximum degree of irregular graphs
+Normal rank
@@ Property / cites work @@
+Mixing Rates of Random Walks with Little Backtracking
+Normal rank
@@ Property / cites work @@
+Q3907599
@@ Property / cites work: Q3907599 / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized line graphs
@@ Property / cites work: Generalized line graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4828550
@@ Property / cites work: Q4828550 / rank @@
+Normal rank
@@ Property / cites work @@
+Graphs with least eigenvalue \(-2\): a new proof of the 31 forbidden subgraphs theorem
+Normal rank
@@ Property / cites work @@
+Erdős–Ko–Rado Theorems: Algebraic Approaches
@@ Property / cites work: Erdős–Ko–Rado Theorems: Algebraic Approaches / rank @@
+Normal rank
@@ Property / cites work @@
+Q2716030
@@ Property / cites work: Q2716030 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
+Normal rank
@@ Property / cites work @@
+On graphs whose least eigenvalue exceeds \(-1-\sqrt2\)
+Normal rank
@@ Property / cites work @@
+How Good is the Goemans--Williamson MAX CUT Algorithm?
+Normal rank
@@ Property / cites work @@
+Fractional decompositions and the smallest-eigenvalue separation
+Normal rank
@@ Property / cites work @@
+Q5837982
@@ Property / cites work: Q5837982 / rank @@
+Normal rank
@@ Property / cites work @@
+Character sums and abelian Ramanujan graphs (with an appendix by Keqin Feng and Wen-Ch'ing Winnie Li)
+Normal rank
@@ Property / cites work @@
+On the Shannon capacity of a graph
@@ Property / cites work: On the Shannon capacity of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+The spectral radius of subgraphs of regular graphs
+Normal rank
@@ Property / cites work @@
+Clique coverings of graphs V: maximal-clique partitions
+Normal rank
@@ Property / cites work @@
+Max Cut and the Smallest Eigenvalue
@@ Property / cites work: Max Cut and the Smallest Eigenvalue / rank @@
+Normal rank
@@ Property / cites work @@
+Q2755077
@@ Property / cites work: Q2755077 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q126413325
@@ Property / Wikidata QID: Q126413325 / rank @@
+Normal rank