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

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