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.

Signless Laplacian eigenvalues and circumference of graphs / Wang, Jianfeng; Belardo, Francesco. - In: DISCRETE APPLIED MATHEMATICS. - ISSN 0166-218X. - 161:10-11(2013), pp. 1610-1617. [10.1016/j.dam.2013.01.013]

Signless Laplacian eigenvalues and circumference of graphs

BELARDO, Francesco
2013

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.
2013
Signless Laplacian eigenvalues and circumference of graphs / Wang, Jianfeng; Belardo, Francesco. - In: DISCRETE APPLIED MATHEMATICS. - ISSN 0166-218X. - 161:10-11(2013), pp. 1610-1617. [10.1016/j.dam.2013.01.013]
File in questo prodotto:
File Dimensione Formato  
Signless Laplacian eigenvalues and circumference of graphs.pdf

non disponibili

Descrizione: Articolo completo in versione post-print
Tipologia: Documento in Post-print
Licenza: Accesso privato/ristretto
Dimensione 469.26 kB
Formato Adobe PDF
469.26 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11588/619633
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 7
  • ???jsp.display-item.citation.isi??? 6
social impact