Linear and Multilinear Algebra · 2008 · 100 citations · 13 references
Natural SciencesComputer ScienceAlgorithmsCombinatoricsThermodynamicsDirected Acyclic GraphsExtremal CombinatoricsGraph AlgorithmsGraph TheoryDirected GraphsOrder Relation
We extend the concept of energy to directed graphs in such a way that Coulson's integral formula remains valid. As a consequence, it is shown that the energy is increasing over the set of digraphs with n vertices and cycles of length h, with respect to a quasi-order relation. Applications to the problem of extremal values of the energy in various classes of digraphs are considered.
13
Jack H. Koolen, Vincent Moulton · Advances in Applied Mathematics · 2001 · 238 citations
Unicyclic Graphs with Minimal Energy
Yaoping Hou · Journal of Mathematical Chemistry · 2001 · 105 citations
Maximal Energy Bipartite Graphs
Jack H. Koolen, Vincent Moulton · Graphs and Combinatorics · 2003 · 92 citations