Line graphs and Nordhaus-Gaddum-type bounds for self-loop graphs

Saieed Akbari, Irena M. Jovanović, Johnny Lim

Let $G_S$ be the graph obtained by attaching a self-loop at every vertex in $S\subseteq V(G)$ of a simple graph $G$ of order $n.$ In this paper, we explore several new results rel…