In recent work (Pandit and Kulkarni [Discrete Applied Mathematics, 244 (2018), pp. 155–169]), the independence number of a graph was characterized as maximum \(\ell _1\) norm solutions Linear Complementarity Problem (LCP) defined suitably using parameters graph. Solutions this LCP have another relation, namely, that they corresponded to Nash equilibria public goods game. Thus \( \ell _1 \) has ...
