On the second eigenvalue of random regular graphs

Proceedings of the twenty-first annual ACM symposium on Theory of computing - STOC '89 ◽

10.1145/73007.73063 ◽

1989 ◽

Cited By ~ 57

Author(s):

J. Friedman ◽

J. Kahn ◽

E. Szemerédi

Keyword(s):

Regular Graphs ◽

Second Eigenvalue

Download Full-text

On the second eigenvalue and linear expansion of regular graphs

Proceedings., 33rd Annual Symposium on Foundations of Computer Science ◽

10.1109/sfcs.1992.267762 ◽

1992 ◽

Cited By ~ 8

Author(s):

N. Kahale

Keyword(s):

Linear Expansion ◽

Regular Graphs ◽

Second Eigenvalue

Download Full-text

On the second eigenvalue of random regular graphs

28th Annual Symposium on Foundations of Computer Science (sfcs 1987) ◽

10.1109/sfcs.1987.45 ◽

1987 ◽

Cited By ~ 24

Author(s):

Andrei Broder ◽

Eli Shamir

Keyword(s):

Regular Graphs ◽

Second Eigenvalue

Download Full-text

The second eigenvalue of regular graphs of given girth

Journal of Combinatorial Theory Series B ◽

10.1016/0095-8956(92)90020-x ◽

1992 ◽

Vol 56 (2) ◽

pp. 239-249 ◽

Cited By ~ 8

Author(s):

Patrick Solé

Keyword(s):

Regular Graphs ◽

Second Eigenvalue

Download Full-text

On the second eigenvalue and linear expansion of regular graphs

Expanding Graphs - DIMACS Series in Discrete Mathematics and Theoretical Computer Science ◽

10.1090/dimacs/010/05 ◽

1993 ◽

pp. 49-62 ◽

Cited By ~ 1

Author(s):

Nabil Kahale

Keyword(s):

Linear Expansion ◽

Regular Graphs ◽

Second Eigenvalue

Download Full-text

On the second eigenvalue and random walks in randomd-regular graphs

COMBINATORICA ◽

10.1007/bf01275669 ◽

1991 ◽

Vol 11 (4) ◽

pp. 331-362 ◽

Cited By ~ 50

Author(s):

Joel Friedman

Keyword(s):

Random Walks ◽

Regular Graphs ◽

Second Eigenvalue

Download Full-text

Distance regular graphs in which local subgraphs are strongly regular graphs with the second eigenvalue at most 3

Doklady Mathematics ◽

10.1134/s1064562415050191 ◽

2015 ◽

Vol 92 (2) ◽

pp. 568-571 ◽

Cited By ~ 2

Author(s):

A. A. Makhnev ◽

D. V. Paduchikh

Keyword(s):

Strongly Regular Graphs ◽

Regular Graphs ◽

Strongly Regular ◽

Distance Regular Graphs ◽

Second Eigenvalue

Download Full-text

Distance-regular graphs which support a spin model are thin

Discrete Mathematics ◽

10.1016/s0012-365x(98)00235-0 ◽

1999 ◽

Vol 197-198 (1-3) ◽

pp. 205-216 ◽

Cited By ~ 2

Author(s):

B Curtin

Keyword(s):

Spin Model ◽

Regular Graphs ◽

Distance Regular Graphs

Download Full-text

Lower connectivities of regular graphs with small diameter☆

Journal of End-to-End-testing ◽

10.1016/s9999-9994(06)20333-7 ◽

2007 ◽

Vol 307 (11-12) ◽

pp. 1255-1265

Author(s):

C BALBUENA

Keyword(s):

Small Diameter ◽

Regular Graphs

Download Full-text

Some Extremal Problems in (D, D+1)-Regular Graphs

International Journal of Mathematics and Soft Computing ◽

10.26708/ijmsc.2016.2.6.11 ◽

2016 ◽

Vol 6 (2) ◽

pp. 105

Author(s):

N. Murugesan ◽

R. Anitha

Keyword(s):

Extremal Problems ◽

Regular Graphs

Download Full-text

Antipodal Krein Graphs and Distance-Regular Graphs Close to Them

Doklady Mathematics ◽

10.1134/s1064562420030138 ◽

2020 ◽

Vol 101 (3) ◽

pp. 218-220

Author(s):

A. A. Makhnev

Keyword(s):

Regular Graphs ◽

Distance Regular Graphs

Download Full-text