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.| 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.


