Spectrum of Strongly Regular Graphs under Graph Operators

MaRDI QIDQ6369667zbMATH OpenFDO

Authors Jeepamol J. Palathingal, Aparna Lakshmanan S., Greg Markowsky

Publication date 7 June 2021

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph operations (line graphs, products, etc.) (05C76)

Abstract: In this paper, we show that if G is strongly regular then the Gallai graph and the anti-Gallai graph of G are edge-regular. We also identify conditions under which the Gallai and anti-Gallai graphs are themselves strongly regular, as well as conditions under which they are 2-connected. We include also a number of concrete examples and a discussion of spectral properties of the Gallai and anti-Gallai graphs.

This page was built for publication: Spectrum of Strongly Regular Graphs under Graph Operators

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6369667)