Authors: Stevanović, Dragan 
Title: Energy and NEPS of graphs
Journal: Linear and Multilinear Algebra
Volume: 53
Issue: 1
First page: 67
Last page: 74
Issue Date: 1-Jan-2005
Rank: M22
ISSN: 0308-1087
DOI: 10.1080/03081080410001714705
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
Publisher: Taylor & Francis
Project: Serbian Ministry of Science, Technology and Development, Grant 1389

Show full item record


checked on Jun 15, 2024

Page view(s)

checked on May 9, 2024

Google ScholarTM




Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.