Portal de Periódicos da CAPES

Artigo Acesso aberto Produção Nacional Revisado por pares

BIBTEX RIS

Constructing pairs of equienergetic and non-cospectral graphs

2007; Elsevier BV; Volume: 21; Issue: 4 Linguagem: Inglês

10.1016/j.aml.2007.04.002

1873-5452

Andréa Soares Bonifácio, Cybele T. M. Vinagre, Nair Maria Maia de Abreu,

Graphene research and applications

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 K2 are equienergetic non-cospectral graphs and we extend Balakrishnan’s result: For a non-trivial graph G, G⊗C4 and G⊗K2⊗K2 are equienergetic non-cospectral graphs, given in [R. Balakrishnan, The energy of a graph, Linear Algebra Appl. 387 (2004) 287–295].