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

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