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. |
Year | DOI | Venue |
---|---|---|
2005 | 10.1016/j.dam.2004.03.007 | Discrete Applied Mathematics |
Keywords | Field | DocType |
catacondensed systems,cycles,six-vertex cycle c6,bipartite graph,quasi-order,graphs x,energy,catacondensed hexagonal system,hexagonal chains,graph g,hexagonal systems | Discrete mathematics,Graph,Combinatorics,Vertex (graph theory),Bipartite graph,Hexagonal crystal system,Cycle graph,Coalescence (physics),Eigenvalues and eigenvectors,Mathematics | Journal |
Volume | Issue | ISSN |
145 | 3 | Discrete Applied Mathematics |
Citations | PageRank | References |
3 | 0.84 | 1 |
Authors | ||
1 |