Authors: Stevanović, Dragan 
Stanković, Ivan
Title: Remarks on hyperenergetic circulant graphs
Journal: Linear Algebra and Its Applications
Volume: 400
Issue: 1-3
First page: 345
Last page: 348
Issue Date: 1-May-2005
Rank: M22
ISSN: 0024-3795
DOI: 10.1016/j.laa.2005.01.001
Abstract: 
We first settle an open problem of Balakrishnan from Linear Algebra Appl. 387 (2004) 287-295. Further, if Cī(n,k1,k2,⋯,km), n ∈ N, k1 < k2 < ... < km < n/2, k i ∈ N for i = 1, 2, ..., m, denotes a circulant graph with the vertex set V = {0, 1, ..., n - 1} such that a vertex u is adjacent to all vertices of V\{u} except u ± ki (mod n), i = 1, 2, ..., m, we show that for any given k1 < k2 < ... < k m almost all circulant graphs Cī(n,k1,k2,...,km) are hyperenergetic.
Keywords: Circulant graphs | Energy of a graph | Hyperenergetic graphs | Spectrum of a graph
Publisher: Elsevier
Project: Serbian Ministry of Science, Grant 1227

Show full item record

SCOPUSTM   
Citations

31
checked on Dec 3, 2024

Page view(s)

14
checked on Dec 3, 2024

Google ScholarTM

Check

Altmetric

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.