Let Γ = (G, σ_Γ ) be a signed graph, where G is the underlying simple graph and σ_Γ: E(G→{+1,−1} is the sign function on the edges of G. A (c, s)-cluster in Γ is a pair of vertex subsets (C, S), where C is a set of cardinality |C| = c ≥ 2 of pairwise co-neighbour vertices sharing the same set S of s neighbours. For each signed graph Λ of order c we consider the graph Γ (Λ) obtained by adding the edges of Λ, after suitably identifying C and V(Λ). It turns out that Γ (Λ) and Γ (Λ′) share part of their adjacency (resp. Laplacian) spectrum if Λ and Λ′ both show the sign-based regularity known as net-regularity (resp. negative regularity). Our results offer a generalization to signed graph of some theorems by Domingos Cardoso and Oscar Rojo concerning edge perturbations on (unsigned) graphs with clusters.

Edge perturbation on signed graphs with clusters: Adjacency and Laplacian eigenvalues / Belardo, Francesco; Brunetti, Maurizio; Ciampella, Adriana. - In: DISCRETE APPLIED MATHEMATICS. - ISSN 0166-218X. - 269:(2019), pp. 130-138. [10.1016/j.dam.2019.02.018]

Edge perturbation on signed graphs with clusters: Adjacency and Laplacian eigenvalues

Belardo, Francesco;Brunetti, Maurizio
;
Ciampella, Adriana
2019

Abstract

Let Γ = (G, σ_Γ ) be a signed graph, where G is the underlying simple graph and σ_Γ: E(G→{+1,−1} is the sign function on the edges of G. A (c, s)-cluster in Γ is a pair of vertex subsets (C, S), where C is a set of cardinality |C| = c ≥ 2 of pairwise co-neighbour vertices sharing the same set S of s neighbours. For each signed graph Λ of order c we consider the graph Γ (Λ) obtained by adding the edges of Λ, after suitably identifying C and V(Λ). It turns out that Γ (Λ) and Γ (Λ′) share part of their adjacency (resp. Laplacian) spectrum if Λ and Λ′ both show the sign-based regularity known as net-regularity (resp. negative regularity). Our results offer a generalization to signed graph of some theorems by Domingos Cardoso and Oscar Rojo concerning edge perturbations on (unsigned) graphs with clusters.
2019
Edge perturbation on signed graphs with clusters: Adjacency and Laplacian eigenvalues / Belardo, Francesco; Brunetti, Maurizio; Ciampella, Adriana. - In: DISCRETE APPLIED MATHEMATICS. - ISSN 0166-218X. - 269:(2019), pp. 130-138. [10.1016/j.dam.2019.02.018]
File in questo prodotto:
File Dimensione Formato  
Edge perturbation on signed graphs with clusters Adjacency and Laplacian eigenvalues.pdf

non disponibili

Descrizione: Articolo in Post-print versione Editore
Tipologia: Documento in Post-print
Licenza: Accesso privato/ristretto
Dimensione 311.2 kB
Formato Adobe PDF
311.2 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.

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