On the average energy of circulant graphs

Simon R. Blackburn; Igor E. Shparlinski

doi:10.1016/j.laa.2007.11.003

On the average energy of circulant graphs

Simon R. Blackburn, Igor E. Shparlinski^*

^*Corresponding author for this work

School of Computing

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

19 Citations (Scopus)

Abstract

We obtain upper and lower bounds on the average energy of circulant graphs with n vertices and regularity d. The average is taken over all representations of such graphs by circulant adjacency matrices.

Original language	English
Pages (from-to)	1956-1963
Number of pages	8
Journal	Linear Algebra and Its Applications
Volume	428
Issue number	8-9
DOIs	https://doi.org/10.1016/j.laa.2007.11.003
Publication status	Published - 15 Apr 2008

Keywords

Circulant graphs
Energy of graphs

Access to Document

10.1016/j.laa.2007.11.003

Cite this

@article{6e5d5f8ed99f407aa43003923433c567,

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

abstract = "We obtain upper and lower bounds on the average energy of circulant graphs with n vertices and regularity d. The average is taken over all representations of such graphs by circulant adjacency matrices.",

keywords = "Circulant graphs, Energy of graphs",

author = "Blackburn, {Simon R.} and Shparlinski, {Igor E.}",

year = "2008",

month = apr,

day = "15",

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

language = "English",

volume = "428",

pages = "1956--1963",

journal = "Linear Algebra and Its Applications",

issn = "0024-3795",

publisher = "Elsevier",

number = "8-9",

}

TY - JOUR

T1 - On the average energy of circulant graphs

AU - Blackburn, Simon R.

AU - Shparlinski, Igor E.

PY - 2008/4/15

Y1 - 2008/4/15

N2 - We obtain upper and lower bounds on the average energy of circulant graphs with n vertices and regularity d. The average is taken over all representations of such graphs by circulant adjacency matrices.

AB - We obtain upper and lower bounds on the average energy of circulant graphs with n vertices and regularity d. The average is taken over all representations of such graphs by circulant adjacency matrices.

KW - Circulant graphs

KW - Energy of graphs

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

U2 - 10.1016/j.laa.2007.11.003

DO - 10.1016/j.laa.2007.11.003

M3 - Article

AN - SCOPUS:39549092302

SN - 0024-3795

VL - 428

SP - 1956

EP - 1963

JO - Linear Algebra and Its Applications

JF - Linear Algebra and Its Applications

IS - 8-9

ER -

On the average energy of circulant graphs

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this