Unbalanced unicyclic and bicyclic graphs with extremal spectral radius

DOI10.21136/CMJ.2020.0403-19OpenAlexW3088571860MaRDI QIDQ4994516

Francesco Belardo, Adriana Ciampella, Maurizio Brunetti

Publication date: 18 June 2021

Published in: Czechoslovak Mathematical Journal (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.21136/cmj.2020.0403-19

zbMATH Keywords

spectral radiussigned graphbicyclic graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Signed and weighted graphs (05C22)

Related Items

Ordering signed graphs with large index, Unbalanced signed graphs with extremal spectral radius or index, Extremal results for \(C_3^-\)-free signed graphs, Unnamed Item, On the index of unbalanced signed bicyclic graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Biased graphs. I: Bias, balance, and gains
• On the spectral radius of bicyclic graphs with \(n\) vertices and diameter \(d\)
• Spectra of unicyclic graphs
• A mathematical bibliography of signed and gain graphs and allied areas
• Glossary of signed and gain graphs and allied areas
• Signed graphs cospectral with the path
• Spectral characterizations of signed cycles
• Signed bicyclic graphs minimizing the least Laplacian eigenvalue
• On the index of bicyclic graphs with perfect matchings
• On the largest eigenvalue of signed unicyclic graphs
• Bounding the largest eigenvalue of signed graphs
• Integer symmetric matrices having all their eigenvalues in the interval \([ - 2,2\)]
• Some results on the index of unicyclic graphs
• The spectral radius of unicyclic and bicyclic graphs with \(n\) vertices and \(k\) pendant vertices
• Matrices in the Theory of Signed Simple Graphs
• Open problems in the spectral theory of signed graphs
• Connected signed graphs L-cospectral to signed ∞-graphs