Threshold Graphs
Definition
A threshold graph is an undirected graph for which there exists a real-valued function on the vertex set whose sum of results on two vertices is positive if and only if the vertices are adjacent in the graph.
A threshold graph is an undirected graph for which there exists a real-valued function on the vertex set whose sum of results on two vertices is positive if and only if the vertices are adjacent in the graph.