Constructing pairs of equienergetic and non-cospectral graphs

✍ Scribed by Andréa S. Bonifácio; Cybele T.M. Vinagre; Nair Maria Maia de Abreu

• Publisher: Elsevier Science
• Year: 2008
• Tongue: English
• Weight: 159 KB
• Volume: 21
• Category: Article
• ISSN: 0893-9659
• DOI: 10.1016/j.aml.2007.04.002

✦ Synopsis

The energy of a simple graph G is the sum of the absolute values of the eigenvalues of its adjacency matrix. Two graphs of the same order are said to be equienergetic if they have the same energy. Several ways to construct equienergetic non-cospectral graphs of very large size can be found in the literature. The aim of this work is to construct equienergetic non-cospectral graphs of small size. In this way, we first construct several special families of such graphs, using the product and the cartesian product of complete graphs. Afterwards, we show how one can obtain new pairs of equienergetic non-cospectral graphs from the starting ones. More specifically, we characterize the connected graphs G for which the product and the cartesian product of G and K 2 are equienergetic non-cospectral graphs and we extend Balakrishnan's result: For a non-trivial graph G, G ⊗ C 4 and G ⊗ K 2 ⊗ K 2 are equienergetic non-cospectral graphs, given in [R.