Spectral generalizations of line graphs

by Dragoš M Cvetković

Line graphs have the property that their least eigenvalue is greater than or equal to –2, a property shared by generalized line graphs and a finite number of so-called exceptional graphs. This book…