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


