Cayley graphs generated by small degree polynomials over finite fields

Igor E. Shparlinski

doi:10.1137/14095813X

Cayley graphs generated by small degree polynomials over finite fields

Igor E. Shparlinski^*

^*Corresponding author for this work

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

4 Citations (Scopus)

Abstract

We introduce and use some new arguments to improve upper bounds of Chung and of Lu, Wan, Wang, and Zhang on the diameter of some Cayley graphs constructed from polynomials over a finite field.

Original language	English
Pages (from-to)	376-381
Number of pages	6
Journal	SIAM Journal on Discrete Mathematics
Volume	29
Issue number	1
DOIs	https://doi.org/10.1137/14095813X
Publication status	Published - 2015
Externally published	Yes

Keywords

Cayley graphs
Character sums
Finite fields
Polynomials

Access to Document

10.1137/14095813X

Cite this

@article{fa026cba27b643ecb293d3b591af2875,

title = "Cayley graphs generated by small degree polynomials over finite fields",

abstract = "We introduce and use some new arguments to improve upper bounds of Chung and of Lu, Wan, Wang, and Zhang on the diameter of some Cayley graphs constructed from polynomials over a finite field.",

keywords = "Cayley graphs, Character sums, Finite fields, Polynomials",

author = "Shparlinski, {Igor E.}",

year = "2015",

doi = "10.1137/14095813X",

language = "English",

volume = "29",

pages = "376--381",

journal = "SIAM Journal on Discrete Mathematics",

issn = "0895-4801",

publisher = "Society for Industrial and Applied Mathematics Publications",

number = "1",

}

TY - JOUR

T1 - Cayley graphs generated by small degree polynomials over finite fields

AU - Shparlinski, Igor E.

PY - 2015

Y1 - 2015

N2 - We introduce and use some new arguments to improve upper bounds of Chung and of Lu, Wan, Wang, and Zhang on the diameter of some Cayley graphs constructed from polynomials over a finite field.

AB - We introduce and use some new arguments to improve upper bounds of Chung and of Lu, Wan, Wang, and Zhang on the diameter of some Cayley graphs constructed from polynomials over a finite field.

KW - Cayley graphs

KW - Character sums

KW - Finite fields

KW - Polynomials

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

U2 - 10.1137/14095813X

DO - 10.1137/14095813X

M3 - Article

AN - SCOPUS:84925379744

VL - 29

SP - 376

EP - 381

JO - SIAM Journal on Discrete Mathematics

JF - SIAM Journal on Discrete Mathematics

SN - 0895-4801

IS - 1

ER -

Cayley graphs generated by small degree polynomials over finite fields

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this