Matrices in the Theory of Signed Simple Graphs
From MaRDI portal
Publication:3012404
zbMath1231.05120arXiv1303.3083MaRDI QIDQ3012404
Publication date: 6 July 2011
Full work available at URL: https://arxiv.org/abs/1303.3083
incidence matrixadjacency matrixline graphsigned graphgraph Laplacianbidirected graphKirchhoff matrixSeidel adjacency matrixweighting matrixAbelson-Rosenberg adjacency matrixvery strong regularity
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph representations (geometric and intersection representations, etc.) (05C62) Signed and weighted graphs (05C22) Graph operations (line graphs, products, etc.) (05C76)
Related Items (only showing first 100 items - show all)
Some upper bounds for the net Laplacian index of a signed graph ⋮ Unicyclic signed graphs with minimal energy ⋮ Characterizations of line graphs in signed and gain graphs ⋮ The $ k $-${rm bf{ th}}$ spectral moment of signed complete graphs ⋮ Ordering signed graphs with large index ⋮ Star complements for \(\pm 2\) in signed graphs ⋮ On cospectral oriented graphs and cospectral signed graphs ⋮ Signed line graphs with least eigenvalue -2: the star complement technique ⋮ Notes on the polynomial reconstruction of signed graphs ⋮ Unnamed Item ⋮ Total graph of a signed graph ⋮ Signed graphs cospectral with the path ⋮ Spectral characterizations of signed cycles ⋮ 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 ⋮ On the sum of Laplacian eigenvalues of a signed graph ⋮ Signed graphs with at most three eigenvalues ⋮ Coxeter Invariants for Non-negative Unit Forms of Dynkin Type 𝔸r ⋮ Resolution of indecomposable integral flows on signed graphs ⋮ 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 ⋮ A note on a walk-based inequality for the index of a signed graph ⋮ On the determinant of the Laplacian matrix of a complex unit gain graph ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Walks and eigenvalues of signed graphs ⋮ Bounding the largest eigenvalue of signed graphs ⋮ Some relations between the skew spectrum of an oriented graph and the spectrum of certain closely associated 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 ⋮ Signed graphs with integral net Laplacian spectrum ⋮ Estimating distance between an eigenvalue of a signed graph and the spectrum of an induced subgraph ⋮ Critical groups of strongly regular graphs and their generalizations ⋮ A Strong Gram Classification of Non-negative Unit Forms of Dynkin Type 𝔸r ⋮ Spectral properties of complex unit gain graphs ⋮ Signed (0,2)‐graphs with few eigenvalues and a symmetric spectrum ⋮ 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 ⋮ The spectra of signed graphs obtained by \(\dot{H}\)-(generalized) join operation ⋮ Research on extreme signed graphs with minimal energy in tricyclic signed graphs \(S(n,n+2)\) ⋮ An oriented hypergraphic approach to algebraic graph theory ⋮ Unnamed Item ⋮ Curvature and Higher Order Buser Inequalities for the Graph Connection Laplacian ⋮ Energy of signed digraphs ⋮ Main eigenvalues of real symmetric matrices with application to signed graphs ⋮ Gain-line graphs via \(G\)-phases and group representations ⋮ The main eigenvalues of signed graphs ⋮ Balance in gain graphs - a spectral analysis ⋮ Signed graphs with totally disconnected star complements ⋮ 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 ⋮ 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 ⋮ On products and line graphs of signed graphs, their eigenvalues and energy ⋮ Signed graphs with three eigenvalues: biregularity and beyond ⋮ 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 ⋮ Open problems in the spectral theory of signed graphs ⋮ Signed bicyclic graphs minimizing the least Laplacian eigenvalue ⋮ Spectra of signed graphs with two eigenvalues ⋮ Frustration index and Cheeger inequalities for discrete and continuous magnetic Laplacians ⋮ Constructing cospectral signed graphs ⋮ Characterization of line-consistent signed graphs ⋮ Oriented gain graphs, line graphs and eigenvalues ⋮ A group representation approach to balance of gain graphs ⋮ On regular signed graphs with three eigenvalues ⋮ Integral signed subcubic graphs ⋮ Spectral analysis of t-path signed graphs ⋮ On the multiplicity of \(\alpha\) as an \(A_\alpha(\varGamma)\)-eigenvalue of signed graphs with pendant vertices ⋮ Connected signed graphs L-cospectral to signed ∞-graphs ⋮ Unbalanced unicyclic and bicyclic graphs with extremal spectral radius ⋮ Spectra of signed graphs ⋮ Edge perturbation on signed graphs with clusters: adjacency and Laplacian eigenvalues ⋮ Signed complete graphs with exactly \(m\) non-negative eigenvalues ⋮ On signed graphs with just two distinct adjacency eigenvalues ⋮ On eigenvalue multiplicity in signed graphs ⋮ Lower bounds for the least Laplacian eigenvalue of unbalanced blocks ⋮ 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 ⋮ Eigenvalues and critical groups of Adinkras ⋮ A decomposition of signed graphs with two eigenvalues ⋮ On the Laplacian coefficients of signed graphs ⋮ Spectral characterizations of signed lollipop graphs ⋮ 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 𝔸n ⋮ Signed graphs whose spectrum is bounded by \(- 2\) ⋮ Signed graphs with extremal least Laplacian eigenvalue ⋮ Signed graphs with all but two eigenvalues equal to \(\pm 1\)
This page was built for publication: Matrices in the Theory of Signed Simple Graphs
