Cayley graphs: eigenvalues, expanders and random walks

Alexander Lubotzky

doi:10.1017/CBO9780511662096.008

Cayley graphs: eigenvalues, expanders and random walks

Alexander Lubotzky

Einstein Institute of Mathematics

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Original language	English
Title of host publication	Surveys in combinatorics, 1995
Editors	Peter Rowlinson
Place of Publication	Cambridge
Publisher	Cambridge University Press (CUP)
Pages	155-189
Number of pages	35
ISBN (Electronic)	9780511662096
ISBN (Print)	0-521-49797-3
DOIs	https://doi.org/10.1017/CBO9780511662096.008
State	Published - 1995
Event	15th British Combinatorial Conference, 1995 - University of Stirling, Stirling, United Kingdom Duration: 3 Jul 1995 → 7 Jul 1995 Conference number: 15 https://www.britishcombinatorics.org.uk/bc-conference-archive#h.h3vjakw8o240

Publication series

Name	London Mathematical Society Lecture Note Series
Publisher	Cambridge University Press
Volume	218

Conference

Conference	15th British Combinatorial Conference, 1995
Abbreviated title	BCC15
Country/Territory	United Kingdom
City	Stirling
Period	3/07/95 → 7/07/95
Internet address	https://www.britishcombinatorics.org.uk/bc-conference-archive#h.h3vjakw8o240

Keywords

Graphs and abstract algebra (groups, rings, fields, etc.)
Eigenvalues, singular values, and eigenvectors
Random walks
Graph theory (including graph drawing) in computer science

Access to Document

10.1017/CBO9780511662096.008License: Unspecified

https://research.ebsco.com/c/uccnb4/ebook-viewer/pdf/5gangwjmlb/page/pp_155?location=https%3A%2F%2Fresearch.ebsco.com%2Fc%2Fuccnb4%2Fsearch%2Fdetails%2F5gangwjmlb#License: Unspecified

Cite this

@inproceedings{3d755f65cf914ba388ca7023ad646222,

title = "Cayley graphs: eigenvalues, expanders and random walks",

keywords = "Graphs and abstract algebra (groups, rings, fields, etc.), Eigenvalues, singular values, and eigenvectors, Random walks, Graph theory (including graph drawing) in computer science",

author = "Alexander Lubotzky",

year = "1995",

doi = "10.1017/CBO9780511662096.008",

language = "אנגלית",

isbn = "0-521-49797-3",

series = " London Mathematical Society Lecture Note Series ",

publisher = "Cambridge University Press (CUP)",

pages = "155--189",

editor = "Peter Rowlinson",

booktitle = "Surveys in combinatorics, 1995",

note = "15th British Combinatorial Conference, 1995 ; Conference date: 03-07-1995 Through 07-07-1995",

url = "https://www.britishcombinatorics.org.uk/bc-conference-archive\#h.h3vjakw8o240",

}

Lubotzky, A 1995, Cayley graphs: eigenvalues, expanders and random walks. in P Rowlinson (ed.), Surveys in combinatorics, 1995. London Mathematical Society Lecture Note Series , vol. 218, Cambridge University Press (CUP), Cambridge, pp. 155-189, 15th British Combinatorial Conference, 1995, Stirling, United Kingdom, 3/07/95. https://doi.org/10.1017/CBO9780511662096.008

TY - GEN

T1 - Cayley graphs

T2 - 15th British Combinatorial Conference, 1995

AU - Lubotzky, Alexander

N1 - Conference code: 15

PY - 1995

Y1 - 1995

KW - Graphs and abstract algebra (groups, rings, fields, etc.)

KW - Eigenvalues, singular values, and eigenvectors

KW - Random walks

KW - Graph theory (including graph drawing) in computer science

U2 - 10.1017/CBO9780511662096.008

DO - 10.1017/CBO9780511662096.008

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

SN - 0-521-49797-3

T3 - London Mathematical Society Lecture Note Series

SP - 155

EP - 189

BT - Surveys in combinatorics, 1995

A2 - Rowlinson, Peter

PB - Cambridge University Press (CUP)

CY - Cambridge

Y2 - 3 July 1995 through 7 July 1995

ER -