Perturbations in a signed graph and its index

DOI10.7151/dmgt.2035zbMath1391.05178OpenAlexW2792263254MaRDI QIDQ1649918

Zoran Stanić

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

zbMATH Keywords

indexsigned graphcomputer searchswitching equivalence

Mathematics Subject Classification ID

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

• nauty
• Traces

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