Unbalanced signed graphs with extremal spectral radius or index

DOI10.1007/s40314-022-01814-5zbMath1499.05257OpenAlexW4220752967MaRDI QIDQ2125912

Maurizio Brunetti, Zoran Stanić

Publication date: 14 April 2022

Published in: Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s40314-022-01814-5

zbMATH Keywords

spectral radiusindexsigned graphswitching equivalenceunbalanced graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Signed and weighted graphs (05C22)

Related Items (5)

Ordering signed graphs with large index ⋮ Limit points for the spectral radii of signed graphs ⋮ Extremal results for \(C_3^-\)-free signed graphs ⋮ Unnamed Item ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Signed graphs with extremal least Laplacian eigenvalue
• Biased graphs. I: Bias, balance, and gains
• Signed graphs
• Signed graphs cospectral with the path
• Spectral characterizations of signed cycles
• Perturbations in a signed graph and its index
• Signed bicyclic graphs minimizing the least Laplacian eigenvalue
• Signed graphs with maximal index
• On the index of unbalanced signed bicyclic graphs
• On the largest eigenvalue of signed unicyclic graphs
• Signed complete graphs with maximum index
• Bounding the largest eigenvalue of signed graphs
• Integer symmetric matrices having all their eigenvalues in the interval \([ - 2,2\)]
• Connected signed graphs of fixed order, size, and number of negative edges with maximal index
• Unbalanced unicyclic and bicyclic graphs with extremal spectral radius
• Integral regular net-balanced signed graphs with vertex degree at most four
• Inequalities for Graph Eigenvalues
• Maximizing the largest eigenvalues of signed unicyclic graphs

This page was built for publication: Unbalanced signed graphs with extremal spectral radius or index