A signed graph Γ is a graph whose edges are labeled by signs. If Γ has n vertices, its spectral radius is the number ϱ(Γ):= max{∣λi(Γ)∣: 1 ⩽ i ⩽ n}, where λ1(Γ) ⩾ ⋯ ⩾ λn(Γ) are the eigenvalues of the signed adjacency matrix A(Γ). Here we determine the signed graphs achieving the minimal or the maximal spectral radius in the classes Un and Bn of unbalanced unicyclic graphs and unbalanced bicyclic graphs, respectively.

Unbalanced Unicyclic and Bicyclic Graphs with Extremal Spectral Radius / Belardo, F.; Brunetti, M.; Ciampella, A.. - In: CZECHOSLOVAK MATHEMATICAL JOURNAL. - ISSN 0011-4642. - 71:2(2021), pp. 417-433. [10.21136/CMJ.2020.0403-19]

Unbalanced Unicyclic and Bicyclic Graphs with Extremal Spectral Radius

Belardo F.;Brunetti M.
;
Ciampella A.
2021

Abstract

A signed graph Γ is a graph whose edges are labeled by signs. If Γ has n vertices, its spectral radius is the number ϱ(Γ):= max{∣λi(Γ)∣: 1 ⩽ i ⩽ n}, where λ1(Γ) ⩾ ⋯ ⩾ λn(Γ) are the eigenvalues of the signed adjacency matrix A(Γ). Here we determine the signed graphs achieving the minimal or the maximal spectral radius in the classes Un and Bn of unbalanced unicyclic graphs and unbalanced bicyclic graphs, respectively.
2021
Unbalanced Unicyclic and Bicyclic Graphs with Extremal Spectral Radius / Belardo, F.; Brunetti, M.; Ciampella, A.. - In: CZECHOSLOVAK MATHEMATICAL JOURNAL. - ISSN 0011-4642. - 71:2(2021), pp. 417-433. [10.21136/CMJ.2020.0403-19]
File in questo prodotto:
File Dimensione Formato  
Unbalanced Unicyclic and Bicyclic Graphs with Extremal Spectral Radius.pdf

non disponibili

Descrizione: Articolo in Post-print versione Editore
Tipologia: Versione Editoriale (PDF)
Licenza: Accesso privato/ristretto
Dimensione 286.84 kB
Formato Adobe PDF
286.84 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

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/852628
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 7
  • ???jsp.display-item.citation.isi??? 6
social impact