Open problems in the spectral theory of signed graphs
From MaRDI portal
Publication:5198026
DOI10.26493/2590-9770.1286.d7bzbMath1421.05052arXiv1907.04349WikidataQ127402692 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
05B20: Combinatorial aspects of matrices (incidence, Hadamard, etc.)
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
05C22: Signed and weighted graphs
Related Items
Unnamed Item, Constructing cospectral signed graphs, On sign-symmetric signed graphs, Unbalanced unicyclic and bicyclic graphs with extremal spectral radius, Signed graphs with at most three eigenvalues, Some regular signed graphs with only two distinct eigenvalues, A decomposition of signed graphs with two eigenvalues, On adjacency and Laplacian cospectral non-isomorphic signed graphs, On cospectral oriented graphs and cospectral signed graphs, Unnamed Item, 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, Limit points for the spectral radii of signed graphs, Extremal results for \(C_3^-\)-free signed graphs, Signed graphs with maximal index, Recent progress on graphs with fixed smallest adjacency eigenvalue: a survey, Spectra of signed graphs, Eigenvalues and critical groups of Adinkras, Some signed graphs whose eigenvalues are main, Unit gain graphs with two distinct eigenvalues and systems of lines in complex space, Eigenvalues of Cayley graphs, On cospectrality of gain graphs, On singular signed graphs with nullspace spanned by a full vector: signed nut graphs, Spectral symmetry in conference matrices, 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, The signed graphs with all but at most three eigenvalues equal to \(-1\), On signed graphs whose spectral radius does not exceed \(\sqrt{2 + \sqrt{5}}\)
Cites Work
- 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
- 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