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.