Matrices in the theory of signed simple graphs
From MaRDI portal
Abstract: I discuss the work of many authors on various matrices used to study signed graphs, concentrating on adjacency and incidence matrices and the closely related topics of Kirchhoff (`Laplacian') matrices, line graphs, and very strong regularity.
Recommendations
Cited in
(only showing first 100 items - show all)- Bipartite graphs and inverse sign patterns of strong sign-nonsingular matrices
- Signed graphs cospectral with the path
- Spectral characterizations of signed cycles
- On the sum of Laplacian eigenvalues of a signed graph
- Signed bicyclic graphs minimizing the least Laplacian eigenvalue
- Symplectic matroids, independent sets, and signed graphs
- Bicyclic signed graphs with minimal and second minimal energy
- On strongly regular signed graphs
- On signed graphs with just two distinct Laplacian eigenvalues
- Spectral gaps, missing faces and minimal degrees
- Signed graphs with three eigenvalues: biregularity and beyond
- A group representation approach to balance of gain graphs
- Spectra of signed graphs
- Signed complete graphs with exactly \(m\) non-negative eigenvalues
- Eigenvalues and critical groups of Adinkras
- Signed graphs whose spectrum is bounded by \(- 2\)
- Some upper bounds for the net Laplacian index of a signed graph
- Characterizations of line graphs in signed and gain graphs
- Star complements for \(\pm 2\) in signed graphs
- Notes on the polynomial reconstruction of signed graphs
- On cospectrality of gain graphs
- Some properties of the eigenvalues of the net Laplacian matrix of a signed graph
- More on signed graphs with at most three eigenvalues
- On connected signed graphs with rank equal to girth
- Oriented graphs whose skew spectral radius does not exceed 2
- Net Laplacian controllability for joins of signed graphs
- Unicyclic signed graphs with the first \(\lfloor \frac{ n + 1}{ 2} \rfloor\) largest energies
- Research on extreme signed graphs with minimal energy in tricyclic signed graphs \(S(n,n+2)\)
- Gain-line graphs via \(G\)-phases and group representations
- The main eigenvalues of signed graphs
- Locating eigenvalues of unbalanced unicyclic signed graphs
- Balancedness and spectra of signed graphs obtained by \(\dot{H}\)-join operation
- Spectra of quaternion unit gain graphs
- Harary's theorem on signed graphs and reversibility of Markov chains
- Signed k-uniform hypergraphs and tensors
- On the largest eigenvalue of signed unicyclic graphs
- Cheeger constants, structural balance, and spectral clustering analysis for signed graphs
- Edge coloring signed graphs
- Spectra of signed graphs with two eigenvalues
- On regular signed graphs with three eigenvalues
- Integral signed subcubic graphs
- On the multiplicity of as an A_()-eigenvalue of signed graphs with pendant vertices
- Edge perturbation on signed graphs with clusters: adjacency and Laplacian eigenvalues
- On signed graphs with just two distinct adjacency eigenvalues
- Lower bounds for the least Laplacian eigenvalue of unbalanced blocks
- On the Laplacian coefficients of signed graphs
- Spectral characterizations of signed lollipop graphs
- Unicyclic signed graphs with minimal energy
- A connection between Hadamard matrices, oriented hypergraphs and signed graphs
- Resolution of indecomposable integral flows on signed graphs
- On the determinant of the Laplacian matrix of a complex unit gain graph
- Bounding the largest eigenvalue of signed graphs
- Energy of signed digraphs
- Discrete models and sign-invariant structures of matrices
- Characterization of line-consistent signed graphs
- Signed graphs with extremal least Laplacian eigenvalue
- A note on a walk-based inequality for the index of a signed graph
- Critical groups of strongly regular graphs and their generalizations
- The spectra of signed graphs obtained by \(\dot{H}\)-(generalized) join operation
- Signed line graphs with least eigenvalue -2: the star complement technique
- Vertex labeled/colored graphs, matrices and signed graphs
- On eigenspaces of some compound signed graphs
- On adjacency matrices and descriptors of signed cycle graphs
- The least Laplacian eigenvalue of the unbalanced unicyclic signed graphs with k pendant vertices
- Spectral properties of complex unit gain graphs
- An oriented hypergraphic approach to algebraic graph theory
- Curvature and higher order Buser inequalities for the graph connection Laplacian
- Incidence, cut, and circuit matrices of a graph
- Constructing cospectral signed graphs
- Line graphs of complex unit gain graphs with least eigenvalue -2
- Laplacian integral subcubic signed graphs
- Unbalanced unicyclic and bicyclic graphs with extremal spectral radius.
- On signed graphs with two distinct eigenvalues
- Toward a Laplacian spectral determination of signed -graphs
- A graph theoretical framework for the strong Gram classification of non-negative unit forms of Dynkin type \(\mathbb{A}_n\)
- Ordering signed graphs with large index
- Total graph of a signed graph
- Signed graphs with at most three eigenvalues
- Coxeter Invariants for Non-negative Unit Forms of Dynkin Type 𝔸r
- On the adjacency matrix of a complex unit gain graph
- Controllability of NEPSes of graphs
- On the spectrum of some signed complete and complete bipartite graphs
- Some relations between the skew spectrum of an oriented graph and the spectrum of certain closely associated signed graphs
- Main eigenvalues of real symmetric matrices with application to signed graphs
- Signed graphs with totally disconnected star complements
- Open problems in the spectral theory of signed graphs
- The $ k $-${rm bf{ th}}$ spectral moment of signed complete graphs
- Spectral analysis of t-path signed graphs
- Connected signed graphs L-cospectral to signed -graphs
- On products and line graphs of signed graphs, their eigenvalues and energy
- Maximizing the largest eigenvalues of signed unicyclic graphs
- Some regular signed graphs with only two distinct eigenvalues
- An upper bound for the Laplacian index of a signed graph
- A decomposition of signed graphs with two eigenvalues
- On cospectral oriented graphs and cospectral signed graphs
- Frustration index and Cheeger inequalities for discrete and continuous magnetic Laplacians
- Walks and eigenvalues of signed graphs
- Induced subgraphs of product graphs and a generalization of Huang's theorem
- On weight-symmetric 3-coloured digraphs
- Linear ternary codes of strongly regular signed graphs
This page was built for publication: Matrices in the theory of signed simple graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3012404)
