The Manickam-Miklós-Singhi Parameter of Graphs and Degree Sequences

Zoltán Király, Neeraja Kulkarni, Ian McMeeking +1

Let $G$ be a simple graph. Consider all weightings of the vertices of $G$ with real numbers whose total sum is nonnegative. How many edges of $G$ have endpoints with a nonnegative…