Bounding the largest eigenvalue of signed graphs

DOI10.1016/J.LAA.2019.03.011MaRDI QIDQ2419037zbMATH OpenOpenAlexWikidataFDO

Authors Zoran Stanić

Publication date 29 May 2019

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2019.03.011

zbMATH Keywords

adjacency matrixindexnet-regular signed graphsigned graphswitching equivalenceupper bound

Mathematics Subject Classification ID

Distance in graphs (05C12) Signed and weighted graphs (05C22) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Recommendations

• scientific article; zbMATH DE number 7157359
• Remarks on the largest eigenvalue of a signed graph
• An upper bound for the Laplacian index of a signed graph
• On the largest eigenvalue of signed unicyclic graphs
• An upper bound on the Laplacian spectral radius of the signed graphs

Cites work

• A new upper bound for the Laplacian spectral radius of graphs
• Balancedness and the least eigenvalue of Laplacian of signed graphs
• Balancing signed graphs
• Connected signed graphs of fixed order, size, and number of negative edges with maximal index
• Edge perturbation on signed graphs with clusters: adjacency and Laplacian eigenvalues
• Inequalities for Graph Eigenvalues
• Matrices in the theory of signed simple graphs
• On the notion of balance of a signed graph
• Perturbations in a signed graph and its index
• Some eigenvalue properties in graphs (conjectures of Graffiti -- II)
• Spectral properties of complex unit gain graphs

Cited in

(26)

• Perturbations in a signed graph and its index
• On strongly regular signed graphs
• A group representation approach to balance of gain graphs
• Unbalanced signed graphs with extremal spectral radius or index
• On the largest eigenvalue of signed unicyclic graphs
• A note on a walk-based inequality for the index of a signed graph
• Signed spectral Turań-type theorems
• Unbalanced unicyclic and bicyclic graphs with extremal spectral radius.
• Main eigenvalues of real symmetric matrices with application to signed graphs
• scientific article; zbMATH DE number 7157359 (Why is no real title available?)
• Integral regular net-balanced signed graphs with vertex degree at most four
• An upper bound for the Laplacian index of a signed graph
• A decomposition of signed graphs with two eigenvalues
• Estimating distance between an eigenvalue of a signed graph and the spectrum of an induced subgraph
• Remarks on the largest eigenvalue of a signed graph
• The index of signed graphs with forbidden subgraphs
• Extremal results for \(C_3^-\)-free signed graphs
• Spectra of power hypergraphs and signed graphs via parity-closed walks
• Turán problem of signed graph for negative odd cycle
• On the second-largest modulus among the eigenvalues of a power hypergraph
• Notes on upper bounds for the largest eigenvalue based on edge-decompositions of a signed graph
• Spectral measures of balance for signed graphs
• On the maximal index of unbalanced signed graphs with a prescribed number of edges
• An upper bound for the largest singular value of extended mixed graphs
• Turán problem for \(\mathcal{K}_4^-\)-free signed graphs
• Maximum and second maximum indices of \(t \mathcal{C}_3^-\)-free unbalanced signed graphs

This page was built for publication: Bounding the largest eigenvalue of signed graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2419037)