Let Γ=(G,σ) be a signed graph, where G is the underlying simple graph and σ:E(G)→{+,-} is the sign function on the edges of G. In this paper we consider the spectral characterization problem extended to the adjacency matrix and Laplacian matrix of signed graphs. After giving some basic results, we study the spectral determination of signed lollipop graphs, and we show that any signed lollipop graph is determined by the spectrum of its Laplacian matrix.
Spectral characterizations of signed lollipop graphs / Belardo, Francesco; Petecki, Paweł. - In: LINEAR ALGEBRA AND ITS APPLICATIONS. - ISSN 0024-3795. - 480:(2015), pp. 144-167. [10.1016/j.laa.2015.04.022]
Spectral characterizations of signed lollipop graphs
BELARDO, Francesco;
2015
Abstract
Let Γ=(G,σ) be a signed graph, where G is the underlying simple graph and σ:E(G)→{+,-} is the sign function on the edges of G. In this paper we consider the spectral characterization problem extended to the adjacency matrix and Laplacian matrix of signed graphs. After giving some basic results, we study the spectral determination of signed lollipop graphs, and we show that any signed lollipop graph is determined by the spectrum of its Laplacian matrix.File | Dimensione | Formato | |
---|---|---|---|
1-s2.0-S0024379515002633-main.pdf
Open Access dal 02/12/2019
Descrizione: Articolo principale
Tipologia:
Documento in Post-print
Licenza:
Accesso privato/ristretto
Dimensione
505.65 kB
Formato
Adobe PDF
|
505.65 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.