A complex unit gain graph (or T-gain graph) is a gain graph with gains in T, the multiplicative group of complex units. Extending a classical construction for simple graphs due to Cvektović, suitably defined noncomplete extended p-sums (NEPS, for short) of T-gain graphs are considered in this paper. Structural properties of NEPS like balance and some spectral properties and invariants of their adjacency and Laplacian matrices are investigated, including the energy and the possible symmetry of the adjacency spectrum. It is also shown how NEPS are useful to obtain infinitely many integral graphs from the few at hands. Moreover, it is studied how NEPS of T-gain graphs behave with respect to the property of being nut, i.e., having 0 as simple adjacency eigenvalue and nowhere zero 0-eigenvectors. Finally, a family of new products generalizing NEPS is introduced, and their few first spectral properties explored.
NEPS of complex unit gain graphs / Belardo, F.; Brunetti, M.; Khan, S.. - In: THE ELECTRONIC JOURNAL OF LINEAR ALGEBRA. - ISSN 1081-3810. - 39:(2023), pp. 621-643. [10.13001/ela.2023.8015]
NEPS of complex unit gain graphs
Belardo F.;Brunetti M.
;
2023
Abstract
A complex unit gain graph (or T-gain graph) is a gain graph with gains in T, the multiplicative group of complex units. Extending a classical construction for simple graphs due to Cvektović, suitably defined noncomplete extended p-sums (NEPS, for short) of T-gain graphs are considered in this paper. Structural properties of NEPS like balance and some spectral properties and invariants of their adjacency and Laplacian matrices are investigated, including the energy and the possible symmetry of the adjacency spectrum. It is also shown how NEPS are useful to obtain infinitely many integral graphs from the few at hands. Moreover, it is studied how NEPS of T-gain graphs behave with respect to the property of being nut, i.e., having 0 as simple adjacency eigenvalue and nowhere zero 0-eigenvectors. Finally, a family of new products generalizing NEPS is introduced, and their few first spectral properties explored.File | Dimensione | Formato | |
---|---|---|---|
NEPS of complex unit gain graphs.pdf
accesso aperto
Descrizione: Articolo in versione editoriale
Tipologia:
Versione Editoriale (PDF)
Licenza:
Creative commons
Dimensione
613.41 kB
Formato
Adobe PDF
|
613.41 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.