Energy and NEPS of graphs

Author: agan Stevanovi cacute

Source: Linear and Multilinear Algebra, Volume 53, Number 1, January-February 2005 , pp. 67-74(8)

Buy & download fulltext article:

Price: $56.94 plus tax (Refund Policy)

Abstract:

The energy of a graph is the sum of the absolute values of the eigenvalues of the graph. We study the energy of the noncomplete extended p -sum (NEPS) of the graphs, a very general composition of the graphs in which the special case is the product of graphs. We show that the energy of the product of graphs is the product of the energy of graphs, and how this result may be used to construct arbitrarily large families of noncospectral connected graphs having the same number of vertices and the same energy. Further, unlike the product, we show that the energy of any other NEPS of the graphs cannot be represented as a function of the energy of starting graphs.

Keywords: Energy of a graph; Equienergetic graphs; Product of graphs; MSC 2000 Classification: 05C50

Document Type: Research article

DOI: http://dx.doi.org/10.1080/03081080410001714705

Publication date: 2005-01-01