Authors: | Stanković, Ivan Milošević, Marko Stevanović, Dragan |
Title: | Small and not so small equienergetic graphs | Journal: | Match | Volume: | 61 | Issue: | 2 | First page: | 443 | Last page: | 450 | Issue Date: | 22-Jun-2009 | Rank: | M21a | ISSN: | 0340-6253 | Abstract: | We show that, contrary to the claims of several authors that there exists no equienergetic graphs on seven vertices, there exists 21 sets of noncospectral, equienergetic graphs on seven vertices. We also give the number and cardinality of sets of equienergetic connected graphs on eight, nine and ten vertices, and equienergetic trees and chemical trees on up to 22 vertices. Finally, we construct two new infinite families of equienergetic graphs. |
Publisher: | Faculty of Sciences, University of Kragujevac | Project: | Serbian Ministry of Science and Environmental Protection, research grants 144011, 144015G and 144026 Slovenian Agency for Research, research program P1-0285 |
Show full item record
SCOPUSTM
Citations
10
checked on Dec 26, 2024
Page view(s)
32
checked on Dec 26, 2024
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.