Ramanujan graphs with small girth

Yair Glasner

doi:10.1007/s00493-003-0029-9

Ramanujan graphs with small girth

Yair Glasner

Research output: Contribution to journal › Article › peer-review

4 Scopus citations

Abstract

We construct an infinite family of (q + 1)-regular Ramanujan graphs X _n of girth 1. We also give covering maps X_n+1 → X_n such that the minimal common covering of all the X_n's is the universal covering tree.

Original language	English
Pages (from-to)	487-502
Number of pages	16
Journal	Combinatorica
Volume	23
Issue number	3
DOIs	https://doi.org/10.1007/s00493-003-0029-9
State	Published - 1 Dec 2003
Externally published	Yes

ASJC Scopus subject areas

Discrete Mathematics and Combinatorics
Computational Mathematics

Access to Document

10.1007/s00493-003-0029-9

Cite this

@article{ff6e67f298164bcc8f2cf22ce3740884,

title = "Ramanujan graphs with small girth",

abstract = "We construct an infinite family of (q + 1)-regular Ramanujan graphs X n of girth 1. We also give covering maps Xn+1 → Xn such that the minimal common covering of all the Xn's is the universal covering tree.",

author = "Yair Glasner",

year = "2003",

month = dec,

day = "1",

doi = "10.1007/s00493-003-0029-9",

language = "English",

volume = "23",

pages = "487--502",

journal = "Combinatorica",

issn = "0209-9683",

publisher = "Janos Bolyai Mathematical Society",

number = "3",

}

TY - JOUR

T1 - Ramanujan graphs with small girth

AU - Glasner, Yair

PY - 2003/12/1

Y1 - 2003/12/1

N2 - We construct an infinite family of (q + 1)-regular Ramanujan graphs X n of girth 1. We also give covering maps Xn+1 → Xn such that the minimal common covering of all the Xn's is the universal covering tree.

AB - We construct an infinite family of (q + 1)-regular Ramanujan graphs X n of girth 1. We also give covering maps Xn+1 → Xn such that the minimal common covering of all the Xn's is the universal covering tree.

UR - http://www.scopus.com/inward/record.url?scp=0348219156&partnerID=8YFLogxK

U2 - 10.1007/s00493-003-0029-9

DO - 10.1007/s00493-003-0029-9

M3 - Article

AN - SCOPUS:0348219156

SN - 0209-9683

VL - 23

SP - 487

EP - 502

JO - Combinatorica

JF - Combinatorica

IS - 3

ER -

Ramanujan graphs with small girth

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this