Perturbations in a signed graph and its index
From MaRDI portal
Publication:1649918
DOI10.7151/dmgt.2035zbMath1391.05178OpenAlexW2792263254MaRDI QIDQ1649918
Publication date: 29 June 2018
Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.7151/dmgt.2035
Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Enumeration in graph theory (05C30) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)
Related Items (14)
Ordering signed graphs with large index ⋮ Unbalanced signed graphs with extremal spectral radius or index ⋮ On cospectral oriented graphs and cospectral signed graphs ⋮ On singular signed graphs with nullspace spanned by a full vector: signed nut graphs ⋮ Bounding the largest eigenvalue of signed graphs ⋮ Signed graphs with strong anti-reciprocal eigenvalue property ⋮ The index of signed graphs with forbidden subgraphs ⋮ The main eigenvalues of signed graphs ⋮ On the index of unbalanced signed bicyclic graphs ⋮ On the largest eigenvalue of signed unicyclic graphs ⋮ Spectra of signed graphs with two eigenvalues ⋮ Signed complete graphs with maximum index ⋮ On regular signed graphs with three eigenvalues ⋮ Integral regular net-balanced signed graphs with vertex degree at most four
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Polynomial reconstruction of signed graphs
- Combinatorial approach for computing the characteristic polynomial of a matrix
- Enumeration of cospectral graphs.
- Spectral characterizations of signed lollipop graphs
- Practical graph isomorphism. II.
- Connected signed graphs of fixed order, size, and number of negative edges with maximal index
- Inequalities for Graph Eigenvalues
This page was built for publication: Perturbations in a signed graph and its index