Title :
Ordering Bipartite Graphs by their Minimal Energies
Author_Institution :
Coll. of Sci., South China Agric. Univ., Guangzhou
Abstract :
The energy of a graph is defined as the sum of the absolute values of its eigenvalues. Let be the class of connected bipartite graphs with exactly two vertex-disjoint cycles. The graphs with minimal energies in is determined by [18]. In this paper, we determine the second to sixth graphs with minimal energy in the above ordering.
Keywords :
eigenvalues and eigenfunctions; graph theory; absolute eigenvalues; bipartite graphs ordering; connected bipartite graphs; graph energy; minimal energies; vertex-disjoint cycles; bipartite graph; eigenvalues; energy;
Conference_Titel :
Information Science and Engineering, 2008. ISISE '08. International Symposium on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-2727-4
DOI :
10.1109/ISISE.2008.33
