Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10328732 | Discrete Applied Mathematics | 2005 | 7 Pages |
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
Juan Rada,