The index of a signed graph \Sigma = (G; \sigma) is just the largest eigenvalue of its adjacency matrix. For any n > 4 we identify the signed graphs achieving the minimum index in the class of signed bicyclic graphs with n vertices. Apart from the n = 4 case, such graphs are obtained by considering a starlike tree with four branches of suitable length (i.e. four distinct paths joined at their end vertex u) with two additional negative independent edges pairwise joining the four vertices adjacent to u. As a by-product, all signed bicyclic graphs containing a theta-graph and whose index is less than 2 are detected.
Signed bicyclic graphs with minimal index / Brunetti, M.; Ciampella, A.. - In: COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION. - ISSN 2538-2128. - 8:1(2023), pp. 207-241. [10.22049/CCO.2022.27346.1241]
Signed bicyclic graphs with minimal index
Brunetti M.
;Ciampella A.
2023
Abstract
The index of a signed graph \Sigma = (G; \sigma) is just the largest eigenvalue of its adjacency matrix. For any n > 4 we identify the signed graphs achieving the minimum index in the class of signed bicyclic graphs with n vertices. Apart from the n = 4 case, such graphs are obtained by considering a starlike tree with four branches of suitable length (i.e. four distinct paths joined at their end vertex u) with two additional negative independent edges pairwise joining the four vertices adjacent to u. As a by-product, all signed bicyclic graphs containing a theta-graph and whose index is less than 2 are detected.| File | Dimensione | Formato | |
|---|---|---|---|
|
CCO_Volume 8_Issue 1_Pages 207-241.pdf
accesso aperto
Descrizione: Articolo principale
Tipologia:
Versione Editoriale (PDF)
Licenza:
Dominio pubblico
Dimensione
720.96 kB
Formato
Adobe PDF
|
720.96 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.


