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