Article ID Journal Published Year Pages File Type
10328732 Discrete Applied Mathematics 2005 7 Pages PDF
Abstract
The energy of a graph G is defined as E(G)=∑i=1n|λi|, where λi (i=1,…,n) are the eigenvalues of G. In this work we define the coalescence of two graphs with respect to (oriented) edges, and show that for the graphs X and Y in Fig. 2, which are obtained by coalescence of bipartite graphs around the six-vertex cycle C6, E(X)⩾E(Y). As a by-product, we give energy ordering relations in the class of catacondensed hexagonal systems.
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
,