Open problems in the spectral theory of signed graphs

DOI10.26493/2590-9770.1286.d7bzbMath1421.05052arXiv1907.04349OpenAlexW2965540936WikidataQ127402692 ScholiaQ127402692MaRDI QIDQ5198026

Jianfeng Wang, Francesco Belardo, Sebastian M. Cioabă, Jack H. Koolen

Publication date: 2 October 2019

Published in: The Art of Discrete and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1907.04349

zbMATH Keywords

eigenvalueadjacency matrixsigned graphunbalanced graph

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Signed and weighted graphs (05C22)

Related Items (36)

On adjacency and Laplacian cospectral non-isomorphic signed graphs ⋮ Unit gain graphs with two distinct eigenvalues and systems of lines in complex space ⋮ On cospectral oriented graphs and cospectral signed graphs ⋮ Eigenvalues of Cayley graphs ⋮ On cospectrality of gain graphs ⋮ On singular signed graphs with nullspace spanned by a full vector: signed nut graphs ⋮ Signed graphs with at most three eigenvalues ⋮ Spectral symmetry in conference matrices ⋮ On signed graphs with at most two eigenvalues unequal to \(\pm 1\) ⋮ Induced subgraphs of product graphs and a generalization of Huang's theorem ⋮ Signed analogue of line graphs and their smallest eigenvalues ⋮ On weight-symmetric 3-coloured digraphs ⋮ The signed graphs with two eigenvalues unequal to \(\pm 1\) ⋮ On bounds of \(A_\alpha\)-eigenvalue multiplicity and the rank of a complex unit gain graph ⋮ Complete signed graphs with largest maximum or smallest minimum eigenvalue ⋮ Signed (0,2)‐graphs with few eigenvalues and a symmetric spectrum ⋮ The signed graphs with all but at most three eigenvalues equal to \(-1\) ⋮ Limit points for the spectral radii of signed graphs ⋮ Extremal results for \(C_3^-\)-free signed graphs ⋮ On signed graphs whose spectral radius does not exceed \(\sqrt{2 + \sqrt{5}}\) ⋮ Unnamed Item ⋮ Graph covers with two new eigenvalues ⋮ On a question of Haemers regarding vectors in the nullspace of Seidel matrices ⋮ Balancedness and spectra of signed graphs obtained by \(\dot{H}\)-join operation ⋮ Spectra of quaternion unit gain graphs ⋮ Signed graphs with maximal index ⋮ Unnamed Item ⋮ Constructing cospectral signed graphs ⋮ Recent progress on graphs with fixed smallest adjacency eigenvalue: a survey ⋮ On sign-symmetric signed graphs ⋮ Unbalanced unicyclic and bicyclic graphs with extremal spectral radius ⋮ Spectra of signed graphs ⋮ Some regular signed graphs with only two distinct eigenvalues ⋮ Eigenvalues and critical groups of Adinkras ⋮ A decomposition of signed graphs with two eigenvalues ⋮ Some signed graphs whose eigenvalues are main

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Six signed Petersen graphs, and their automorphisms
• On products and line graphs of signed graphs, their eigenvalues and energy
• Spectra of graphs
• Combinatorial approach for computing the characteristic polynomial of a matrix
• Lifts, discrepancy and nearly optimal spectral gap
• Equiangular lines in Euclidean spaces
• On the distribution of the maximum eigenvalues of graphs
• The graphs with spectral radius between 2 and \(\sqrt{2+\sqrt{5}}\)
• Signed graphs represented by \(D_{\infty}\)
• Multiplicative cones - a family of three eigenvalue graphs
• On the second eigenvalue of a graph
• The regular two-graph on 276 vertices
• Line graphs, root systems, and elliptic geometry
• On graphs whose least eigenvalue exceeds \(-1-\sqrt2\)
• Nonregular graphs with three eigenvalues
• A mathematical bibliography of signed and gain graphs and allied areas
• Glossary of signed and gain graphs and allied areas
• On graphs with three eigenvalues
• Signed graphs cospectral with the path
• Spectral characterizations of signed cycles
• Negative (and positive) circles in signed graphs: a problem collection
• Upper bounds for \(s\)-distance sets and equiangular lines
• Enumeration of Seidel matrices
• Equiangular lines and spherical codes in Euclidean space
• On switching classes of graphs
• The combinatorics of Dom de Caen
• On graphs with smallest eigenvalue at least \(-3\) and their lattices
• A nonregular analogue of conference graphs
• A characterization of signed graphs represented by root system \(D_ \infty\)
• On graphs whose smallest eigenvalue is at least \(-1-\sqrt 2\)
• Proof of a conjecture on the Seidel energy of graphs
• Forbidden subgraphs for graphs of bounded spectral radius, with applications to equiangular lines
• Determinants of Seidel matrices and a conjecture of Ghorbani
• Graph representations, two-distance sets, and equiangular lines
• Equiangular lines and the Lemmens-Seidel conjecture
• Induced subgraphs of hypercubes and a proof of the sensitivity conjecture
• On the Laplacian coefficients of signed graphs
• Interlacing families. I: Bipartite Ramanujan graphs of all degrees
• On eigenvalues of Seidel matrices and Haemers' conjecture
• Equiangular line systems and switching classes containing regular graphs
• Integer symmetric matrices having all their eigenvalues in the interval \([ - 2,2\)]
• Theory of monomer-dimer systems
• Equiangular lines
• Bounds on Equiangular Lines and on Related Spherical Codes
• Maximizing the Order of a Regular Graph of Given Valency and Second Eigenvalue
• Matrices in the Theory of Signed Simple Graphs
• Some Inequalities for the Largest Eigenvalue of a Graph
• Expander graphs and their applications
• Eigenvalues of 2-edge-coverings
• Exceptional graphs with smallest eigenvalue -2 and related problems
• On composition of signed graphs
• The largest eigenvalue of a graph: A survey
• On signed graphs with two distinct eigenvalues
• On the signed graphs with two distinct eigenvalues
• Two-Graphs, Switching Classes and Euler Graphs are Equal in Number
• Problems on Graphs with Fixed Smallest Eigenvalue
• Graphs with many valencies and few eigenvalues

This page was built for publication: Open problems in the spectral theory of signed graphs