On the energy of some circulant graphs

Igor Shparlinski

doi:10.1016/j.laa.2005.10.020

On the energy of some circulant graphs

Igor Shparlinski^*

^*Corresponding author for this work

School of Computing

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

41 Citations (Scopus)

Abstract

We give an explicit construction of circulant graphs of very high energy. This construction is based on Gauss sums. We also show the Littlewood conjecture can be used to establish new result for a certain class of circulant graphs.

Original language	English
Pages (from-to)	378-382
Number of pages	5
Journal	Linear Algebra and Its Applications
Volume	414
Issue number	1
DOIs	https://doi.org/10.1016/j.laa.2005.10.020
Publication status	Published - 1 Apr 2006

Keywords

Circulant graphs
Energy of graphs
Gauss sums
Littlewood conjecture

Access to Document

10.1016/j.laa.2005.10.020

Cite this

@article{c80207e6d1d043fea532371d950ba7b7,

title = "On the energy of some circulant graphs",

abstract = "We give an explicit construction of circulant graphs of very high energy. This construction is based on Gauss sums. We also show the Littlewood conjecture can be used to establish new result for a certain class of circulant graphs.",

keywords = "Circulant graphs, Energy of graphs, Gauss sums, Littlewood conjecture",

author = "Igor Shparlinski",

year = "2006",

month = apr,

day = "1",

doi = "10.1016/j.laa.2005.10.020",

language = "English",

volume = "414",

pages = "378--382",

journal = "Linear Algebra and Its Applications",

issn = "0024-3795",

publisher = "Elsevier",

number = "1",

}

TY - JOUR

T1 - On the energy of some circulant graphs

AU - Shparlinski, Igor

PY - 2006/4/1

Y1 - 2006/4/1

N2 - We give an explicit construction of circulant graphs of very high energy. This construction is based on Gauss sums. We also show the Littlewood conjecture can be used to establish new result for a certain class of circulant graphs.

AB - We give an explicit construction of circulant graphs of very high energy. This construction is based on Gauss sums. We also show the Littlewood conjecture can be used to establish new result for a certain class of circulant graphs.

KW - Circulant graphs

KW - Energy of graphs

KW - Gauss sums

KW - Littlewood conjecture

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

U2 - 10.1016/j.laa.2005.10.020

DO - 10.1016/j.laa.2005.10.020

M3 - Article

AN - SCOPUS:33244479410

VL - 414

SP - 378

EP - 382

JO - Linear Algebra and Its Applications

JF - Linear Algebra and Its Applications

SN - 0024-3795

IS - 1

ER -

On the energy of some circulant graphs

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this