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

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