For a graph G, let the signless Laplacian matrix Q(G) defined as Q(G)=D(G)+A(G), where A(G) and D(G) are, respectively, the adjacency matrix and the degree matrix of G. The Q-eigenvalues of G are the eigenvalues of Q(G). In this paper, we characterize the connected graphs whose second largest Q-eigenvalue κ2 does not exceed 2+2, obtain all the minimal forbidden subgraphs with respect to this property, and discover a large family of such graphs that are determined by their Q-spectrum. The connected graphs G such that κ2(G)=2+sqrt(2) are also detected
Graphs whose second largest signless Laplacian eigenvalue does not exceed 2+sqrt(2) / Brunetti, M; Wang, J-F; Lei, X.. - In: LINEAR ALGEBRA AND ITS APPLICATIONS. - ISSN 0024-3795. - 603:15(2020), pp. 242-264. [10.1016/j.laa.2020.05.034]
Graphs whose second largest signless Laplacian eigenvalue does not exceed 2+sqrt(2)
Brunetti, M;
2020
Abstract
For a graph G, let the signless Laplacian matrix Q(G) defined as Q(G)=D(G)+A(G), where A(G) and D(G) are, respectively, the adjacency matrix and the degree matrix of G. The Q-eigenvalues of G are the eigenvalues of Q(G). In this paper, we characterize the connected graphs whose second largest Q-eigenvalue κ2 does not exceed 2+2, obtain all the minimal forbidden subgraphs with respect to this property, and discover a large family of such graphs that are determined by their Q-spectrum. The connected graphs G such that κ2(G)=2+sqrt(2) are also detectedFile | Dimensione | Formato | |
---|---|---|---|
Lei_Wang_Brunetti.pdf
accesso aperto
Descrizione: Articolo principale
Tipologia:
Documento in Post-print
Licenza:
Dominio pubblico
Dimensione
514.94 kB
Formato
Adobe PDF
|
514.94 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.