This paper introduces new constructions of nonregular cospectral signed graphs via two operations: the neighbours splitting (NS) join and the non-neighbours splitting (NNS) join. We compute the adjacency and Laplacian characteristic polynomials for each join, allowing spectral analysis for arbitrary signed graphs and explicit eigenvalue calculations for co-regular signed graphs. A second approach employs pseudo-potential functions to define more robust switching-stable versions of these joins, preserving spectral properties under switching equivalence. As an application of these techniques, we construct infinite families of nonisomorphic signed graphs exhibiting cospectrality for both adjacency and Laplacian matrices. We also characterise balancedness conditions for each of the constructions.

Spectra and balance of signed graphs obtained from vertex splittings / Huntington, C.. - In: DISCUSSIONES MATHEMATICAE. GRAPH THEORY. - ISSN 1234-3099. - (In corso di stampa). [10.7151/dmgt.2643]

Spectra and balance of signed graphs obtained from vertex splittings

Huntington, Callum
In corso di stampa

Abstract

This paper introduces new constructions of nonregular cospectral signed graphs via two operations: the neighbours splitting (NS) join and the non-neighbours splitting (NNS) join. We compute the adjacency and Laplacian characteristic polynomials for each join, allowing spectral analysis for arbitrary signed graphs and explicit eigenvalue calculations for co-regular signed graphs. A second approach employs pseudo-potential functions to define more robust switching-stable versions of these joins, preserving spectral properties under switching equivalence. As an application of these techniques, we construct infinite families of nonisomorphic signed graphs exhibiting cospectrality for both adjacency and Laplacian matrices. We also characterise balancedness conditions for each of the constructions.
In corso di stampa
Spectra and balance of signed graphs obtained from vertex splittings / Huntington, C.. - In: DISCUSSIONES MATHEMATICAE. GRAPH THEORY. - ISSN 1234-3099. - (In corso di stampa). [10.7151/dmgt.2643]
File in questo prodotto:
File Dimensione Formato  
dmgt_vertexsplittings.pdf

accesso aperto

Tipologia: Versione Editoriale (PDF)
Licenza: Creative commons
Dimensione 411.3 kB
Formato Adobe PDF
411.3 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/1053485
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact