Group for Research in Decision Analysis

G-2017-10

Edge realizability of connected simple graphs

, , , , , and

Necessary and sufficient conditions are provided for the existence of a simple graph, or a simple connected graph with given numbers \(m_{ij}\) of edges with end-degrees \(i,j\) for \(i\leq j\in \left\{ 1,2,\ldots,\Delta \right\}\), where \(\Delta\) is the maximum degree. Moreover this allows to determine the \(k^{th}\) minimum or maximum value of all Adriatic indices together with the corresponding graphs.

, 19 pages