Let A(G) and D(G) be the adjacency matrix and the vertex degree matrix of a graph G, respectively. The Laplacian matrix of G is defined as L(G) = D(G) − A(G). The L-index of G, denoted by μ(G), is the largest root of the characteristic polynomial of L(G). The Laplacian Hoffman limit value H(L) is the limit of μ(Hn), where the graph Hn is obtained by attaching a pendant edge to the cycle Cn-1 of length n-1. It is known that H(L) = 2 + ϵ, where ϵ is the largest root of x3-4x-4. In this paper we characterize the structure of graphs whose L-index does not exceed 4.5, and we completely describe those graphs whose L-index does not exceed H(L). By doing so we complete the so-called Hoffman program w.r.t. the Laplacian theory of graph spectra.

On graphs whose Laplacian index does not exceed 4.5 / Wang, Jianfeng; Belardo, Francesco; Huang, Qiongxiang; Li Marzi, Enzo M.. - In: LINEAR ALGEBRA AND ITS APPLICATIONS. - ISSN 0024-3795. - 438:4(2013), pp. 1541-1550. [10.1016/j.laa.2011.02.043]

On graphs whose Laplacian index does not exceed 4.5

BELARDO, Francesco;
2013

Abstract

Let A(G) and D(G) be the adjacency matrix and the vertex degree matrix of a graph G, respectively. The Laplacian matrix of G is defined as L(G) = D(G) − A(G). The L-index of G, denoted by μ(G), is the largest root of the characteristic polynomial of L(G). The Laplacian Hoffman limit value H(L) is the limit of μ(Hn), where the graph Hn is obtained by attaching a pendant edge to the cycle Cn-1 of length n-1. It is known that H(L) = 2 + ϵ, where ϵ is the largest root of x3-4x-4. In this paper we characterize the structure of graphs whose L-index does not exceed 4.5, and we completely describe those graphs whose L-index does not exceed H(L). By doing so we complete the so-called Hoffman program w.r.t. the Laplacian theory of graph spectra.
2013
On graphs whose Laplacian index does not exceed 4.5 / Wang, Jianfeng; Belardo, Francesco; Huang, Qiongxiang; Li Marzi, Enzo M.. - In: LINEAR ALGEBRA AND ITS APPLICATIONS. - ISSN 0024-3795. - 438:4(2013), pp. 1541-1550. [10.1016/j.laa.2011.02.043]
File in questo prodotto:
File Dimensione Formato  
On graphs whose Laplacian index does not exceed 4.5.pdf

non disponibili

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