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].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.