Marco Paone

Line-graph inertia of roses and generalized theta graphs

For a graph G, the adjacency inertia of the line graph L(G) is determined by the number of eigenvalues of the signless Laplacian Q(G) above, equal to, and below 2. We compute the inertia of Q(G) - 2I, and hence the inertia of the adjacency matrix of L(G), exactly, including every...