In this paper, we consider the signless Laplacians of simple graphs and we give some eigenvalue inequalities. We first consider an interlacing theorem when a vertex is deleted. In particular, let G-v be a graph obtained from graph G by deleting its vertex v and κi(G) be the ith largest eigenvalue of the signless Laplacian of G , we show that κi+1(G)-1⩽κi(G-v)⩽κi(G). Next, we consider the third largest eigenvalue κ3(G) and we give a lower bound in terms of the third largest degree d3 of the graph G . In particular, we prove that κ3(G)≥d3(G)-2.. Furthermore, we show that in several situations the latter bound can be increased to d3-1.

A note on the signless laplacian eigenvalues of graphs

BELARDO, Francesco
2011

Abstract

In this paper, we consider the signless Laplacians of simple graphs and we give some eigenvalue inequalities. We first consider an interlacing theorem when a vertex is deleted. In particular, let G-v be a graph obtained from graph G by deleting its vertex v and κi(G) be the ith largest eigenvalue of the signless Laplacian of G , we show that κi+1(G)-1⩽κi(G-v)⩽κi(G). Next, we consider the third largest eigenvalue κ3(G) and we give a lower bound in terms of the third largest degree d3 of the graph G . In particular, we prove that κ3(G)≥d3(G)-2.. Furthermore, we show that in several situations the latter bound can be increased to d3-1.
File in questo prodotto:
File Dimensione Formato  
A note on the signless Laplacian eigenvalues of graphs.pdf

non disponibili

Descrizione: Articolo completo in Post-print
Tipologia: Documento in Post-print
Licenza: Accesso privato/ristretto
Dimensione 187.84 kB
Formato Adobe PDF
187.84 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: http://hdl.handle.net/11588/618966
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 15
  • ???jsp.display-item.citation.isi??? 12
social impact