Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
419691 | Discrete Applied Mathematics | 2013 | 8 Pages |
Abstract
In this paper, we investigate the relation between the QQ-spectrum and the structure of GG in terms of the circumference of GG. Exploiting this relation, we give a novel necessary condition for a graph to be Hamiltonian by means of its QQ-spectrum. We also determine the graphs with exactly one or two QQ-eigenvalues greater than or equal to 22 and obtain all minimal forbidden subgraphs and maximal graphs, as induced subgraphs, with respect to the latter property.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
JianFeng Wang, Francesco Belardo,