Let H be a graph of order k and let F = {G1, G2, ..., Gk} be a family of vertex-disjoint graphs. Then the H-join of the family F is obtained by replacing each vertex vi of H with the graph Gi of F and preserving the adjacencies existing in H. This article presents two distinct definitions of the H-join of complex unit gain graphs. The first is a direct extension of the H-join of signed graphs and, as in that setting, is switching-stable only with respect to H. The second, on the other hand, requires the fixing of a spanning forest in order to be defined but has the advantage of being stable under switchings of both H and the component Gi graphs. When applied to signed graphs this provides a new definition of the H-join which does not coincide with the usual version and has the stronger property of being switching-stable with respect to all of the graphs involved. A spectral analysis is provided for both constructions.

On H-joins of complex unit gain graphs and their stability / Huntington, Callum; Spessato, Stefano; Belardo, Francesco. - In: DISCRETE MATHEMATICS. - ISSN 0012-365X. - 349:7(2026), p. 115069. [10.1016/j.disc.2026.115069]

On H-joins of complex unit gain graphs and their stability

Huntington, Callum
;
Belardo, Francesco
2026

Abstract

Let H be a graph of order k and let F = {G1, G2, ..., Gk} be a family of vertex-disjoint graphs. Then the H-join of the family F is obtained by replacing each vertex vi of H with the graph Gi of F and preserving the adjacencies existing in H. This article presents two distinct definitions of the H-join of complex unit gain graphs. The first is a direct extension of the H-join of signed graphs and, as in that setting, is switching-stable only with respect to H. The second, on the other hand, requires the fixing of a spanning forest in order to be defined but has the advantage of being stable under switchings of both H and the component Gi graphs. When applied to signed graphs this provides a new definition of the H-join which does not coincide with the usual version and has the stronger property of being switching-stable with respect to all of the graphs involved. A spectral analysis is provided for both constructions.
2026
On H-joins of complex unit gain graphs and their stability / Huntington, Callum; Spessato, Stefano; Belardo, Francesco. - In: DISCRETE MATHEMATICS. - ISSN 0012-365X. - 349:7(2026), p. 115069. [10.1016/j.disc.2026.115069]
File in questo prodotto:
File Dimensione Formato  
complexunitHjoins.pdf

accesso aperto

Licenza: Creative commons
Dimensione 932.73 kB
Formato Adobe PDF
932.73 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/1030594
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact