In this paper we consider the graphs having at most two (signless) Laplacian eigenvalues greater than 2. We prove that all these graphs are determined by the spectrum of their Laplacian matrix, and that all these graphs except the star on four vertices are determined by the spectrum of their signless Laplacian matrix.

Spectral characterizations of graphs with at most two (signless) Laplacian eigenvalues greater than 2 / Feng, Xiyuan; Wang, Jianfeng; Belardo, Francesco. - In: ARS COMBINATORIA. - ISSN 0381-7032. - 139:(2018), pp. 43-54.

Spectral characterizations of graphs with at most two (signless) Laplacian eigenvalues greater than 2

Francesco Belardo
2018

Abstract

In this paper we consider the graphs having at most two (signless) Laplacian eigenvalues greater than 2. We prove that all these graphs are determined by the spectrum of their Laplacian matrix, and that all these graphs except the star on four vertices are determined by the spectrum of their signless Laplacian matrix.
2018
Spectral characterizations of graphs with at most two (signless) Laplacian eigenvalues greater than 2 / Feng, Xiyuan; Wang, Jianfeng; Belardo, Francesco. - In: ARS COMBINATORIA. - ISSN 0381-7032. - 139:(2018), pp. 43-54.
File in questo prodotto:
File Dimensione Formato  
Spectral characterizations graphs two L-eigenvalues greater than 2 - postprint.pdf

non disponibili

Descrizione: Articolo in Post-print versione Editore
Tipologia: Documento in Post-print
Licenza: Accesso privato/ristretto
Dimensione 154.65 kB
Formato Adobe PDF
154.65 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/723391
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact