Gonality of expander graphs

Neelav Dutta; David Jensen

doi:10.1016/j.disc.2018.06.012

Gonality of expander graphs

Neelav Dutta, David Jensen

Mathematics

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

3 Scopus citations

Abstract

We provide lower bounds on the gonality of a graph in terms of its spectral and edge expansion. As a consequence, we see that the gonality of a random 3-regular graph is asymptotically almost surely greater than one seventh its genus.

Original language	English
Pages (from-to)	2535-2543
Number of pages	9
Journal	Discrete Mathematics
Volume	341
Issue number	9
DOIs	https://doi.org/10.1016/j.disc.2018.06.012
State	Published - Sep 2018

Bibliographical note

Publisher Copyright:
© 2018 Elsevier B.V.

ASJC Scopus subject areas

Theoretical Computer Science
Discrete Mathematics and Combinatorics

Access to Document

10.1016/j.disc.2018.06.012

Cite this

@article{bff6ca64feb0440f9747408cf48df4b6,

title = "Gonality of expander graphs",

abstract = "We provide lower bounds on the gonality of a graph in terms of its spectral and edge expansion. As a consequence, we see that the gonality of a random 3-regular graph is asymptotically almost surely greater than one seventh its genus.",

author = "Neelav Dutta and David Jensen",

note = "Publisher Copyright: {\textcopyright} 2018 Elsevier B.V.",

year = "2018",

month = sep,

doi = "10.1016/j.disc.2018.06.012",

language = "English",

volume = "341",

pages = "2535--2543",

number = "9",

}

TY - JOUR

T1 - Gonality of expander graphs

AU - Dutta, Neelav

AU - Jensen, David

PY - 2018/9

Y1 - 2018/9

N2 - We provide lower bounds on the gonality of a graph in terms of its spectral and edge expansion. As a consequence, we see that the gonality of a random 3-regular graph is asymptotically almost surely greater than one seventh its genus.

AB - We provide lower bounds on the gonality of a graph in terms of its spectral and edge expansion. As a consequence, we see that the gonality of a random 3-regular graph is asymptotically almost surely greater than one seventh its genus.

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

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

U2 - 10.1016/j.disc.2018.06.012

DO - 10.1016/j.disc.2018.06.012

M3 - Article

AN - SCOPUS:85048887471

SN - 0012-365X

VL - 341

SP - 2535

EP - 2543

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 9

ER -

Gonality of expander graphs

Abstract

Bibliographical note

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this