Minimizer graphs for a class of extremal
โ
Dan Ismailescu; Dan Stefanica
๐
Article
๐
2002
๐
John Wiley and Sons
๐
English
โ 93 KB
๐ 2 views
## Abstract We consider the family of graphs with a fixed number of vertices and edges. Among all these graphs, we are looking for those minimizing the sum of the square roots of the vertex degrees. We prove that there is a unique such graph, which consists of the largest possible complete subgraph