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 detected
2020
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]
File in questo prodotto:
File 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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11588/813782
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
  • ???jsp.display-item.citation.isi??? 3
social impact