Signless Laplacian eigenvalues and circumference of graphs

https://doi.org/10.1016/j.dam.2013.01.013Get rights and content
Under an Elsevier user license
open archive

Abstract

In this paper, we investigate the relation between the Q-spectrum and the structure of G in terms of the circumference of G. Exploiting this relation, we give a novel necessary condition for a graph to be Hamiltonian by means of its Q-spectrum. We also determine the graphs with exactly one or two Q-eigenvalues greater than or equal to 2 and obtain all minimal forbidden subgraphs and maximal graphs, as induced subgraphs, with respect to the latter property.

Keywords

Signless Laplacian
Circumference
Hamiltonicity
Q-matrix
Graph spectrum

Cited by (0)