For a graph matrix M , the Hoffman limit value H(M) is the limit (if it exists) of the largest eigenvalue (or, M -index, for short) of M(Hn), where the graph Hn is obtained by attaching a pendant edge to the cycle Cn-1 of length n-1. In spectral graph theory, M is usually either the adjacency matrix A or the Laplacian matrix L or the signless Laplacian matrix Q . The exact values of H(A) and H(L) were first determined by Hoffman and Guo, respectively. Since Hn is bipartite for odd n , we have H(Q)=H(L). All graphs whose A -index is not greater than H(A) were completely described in the literature. In the present paper, we determine all graphs whose Q -index does not exceed H(Q). The results obtained are determinant to describe all graphs whose L -index is not greater then H(L). This is done precisely in Wang et al. (in press) [21].

Graphs whose signless Laplacian spectral radius does not exceed the Hoffman limit value / Belardo, Francesco; Li Marzi, Enzo M.; Simić, Slobodan K.; Wang, Jianfeng. - In: LINEAR ALGEBRA AND ITS APPLICATIONS. - ISSN 0024-3795. - 435:11(2011), pp. 2913-2920. [10.1016/j.laa.2011.05.006]

Graphs whose signless Laplacian spectral radius does not exceed the Hoffman limit value

BELARDO, Francesco;
2011

Abstract

For a graph matrix M , the Hoffman limit value H(M) is the limit (if it exists) of the largest eigenvalue (or, M -index, for short) of M(Hn), where the graph Hn is obtained by attaching a pendant edge to the cycle Cn-1 of length n-1. In spectral graph theory, M is usually either the adjacency matrix A or the Laplacian matrix L or the signless Laplacian matrix Q . The exact values of H(A) and H(L) were first determined by Hoffman and Guo, respectively. Since Hn is bipartite for odd n , we have H(Q)=H(L). All graphs whose A -index is not greater than H(A) were completely described in the literature. In the present paper, we determine all graphs whose Q -index does not exceed H(Q). The results obtained are determinant to describe all graphs whose L -index is not greater then H(L). This is done precisely in Wang et al. (in press) [21].
2011
Graphs whose signless Laplacian spectral radius does not exceed the Hoffman limit value / Belardo, Francesco; Li Marzi, Enzo M.; Simić, Slobodan K.; Wang, Jianfeng. - In: LINEAR ALGEBRA AND ITS APPLICATIONS. - ISSN 0024-3795. - 435:11(2011), pp. 2913-2920. [10.1016/j.laa.2011.05.006]
File in questo prodotto:
File Dimensione Formato  
Graphs whose signless Laplacian spectral radius does not exceed the Hoffman limit value.pdf

non disponibili

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