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 / Wang, Jianfeng; Belardo, Francesco. - In: LINEAR ALGEBRA AND ITS APPLICATIONS. - ISSN 0024-3795. - 435:10(2011), pp. 2585-2590. [10.1016/j.laa.2011.04.004]
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 | 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.