Strongly Regular Graphs as Laplacian Extremal Graphs
From MaRDI portal
Abstract: The Laplacian spread of a graph is the difference between the largest eigenvalue and the second-smallest eigenvalue of the Laplacian matrix of the graph. We find that the class of strongly regular graphs attains the maximum of largest eigenvalues, the minimum of second-smallest eigenvalues of Laplacian matrices and hence the maximum of Laplacian spreads among all simple connected graphs of fixed order, minimum degree, maximum degree, minimum size of common neighbors of two adjacent vertices and minimum size of common neighbors of two nonadjacent vertices. Some other extremal graphs are also provided.
This page was built for publication: Strongly Regular Graphs as Laplacian Extremal Graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6256690)
