Unicyclic Graphs with Minimal Energy |
| |
Authors: | Yaoping Hou |
| |
Institution: | (1) Department of Mathematics, Hunan Normal University, Changsha, Hunan, 410081, China |
| |
Abstract: | If G is a graph and 1,2,...,
n
are its eigenvalues, then the energy of G is defined as E(G)=|1|+|2|++|
n
|. Let S
n
3 be the graph obtained from the star graph with n vertices by adding an edge. In this paper we prove that S
n
3 is the unique minimal energy graph among all unicyclic graphs with n vertices (n6). |
| |
Keywords: | unicyclic graph energy of graph spectra of graph |
本文献已被 SpringerLink 等数据库收录! |
|