Spectra of signed graphs

DOI10.1007/978-3-030-84122-5_41MaRDI QIDQ2080508zbMATH OpenOpenAlexFDO

Authors Irene Triantafillou

Publication date 7 October 2022

Full work available at URL https://doi.org/10.1007/978-3-030-84122-5_41

Mathematics Subject Classification ID

Signed and weighted graphs (05C22) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Recommendations

• Open problems in the spectral theory of signed graphs
• On the Laplacian Eigenvalues of Signed Graphs
• On signed graphs with at most two eigenvalues unequal to \(\pm 1\)
• Some eigenvalue relations of signed graphs
• Spectral characterizations of signed lollipop graphs

Cites work

• A Combinatorial Proof of the All Minors Matrix Tree Theorem
• A mathematical bibliography of signed and gain graphs and allied areas
• A note on the nullity of unicyclic signed graphs
• Balancedness and the least eigenvalue of Laplacian of signed graphs
• Bipartiteness and the least eigenvalue of signless Laplacian of graphs
• Bounds for the least Laplacian eigenvalue of a signed graph
• Eigenvalues of the Laplacian of a graph^∗
• Frustration and isoperimetric inequalities for signed graphs
• Graph spectra in computer science
• scientific article; zbMATH DE number 3700888 (Why is no real title available?)
• scientific article; zbMATH DE number 3706451 (Why is no real title available?)
• scientific article; zbMATH DE number 3783047 (Why is no real title available?)
• scientific article; zbMATH DE number 740754 (Why is no real title available?)
• scientific article; zbMATH DE number 1054729 (Why is no real title available?)
• scientific article; zbMATH DE number 3417498 (Why is no real title available?)
• Laplacian matrices of graphs: A survey
• Lower bounds for the least Laplacian eigenvalue of unbalanced blocks
• Matrices in the theory of signed simple graphs
• Minimizing the least eigenvalues of unicyclic graphs with application to spectral spread
• On products and line graphs of signed graphs, their eigenvalues and energy
• On sign-symmetric signed graphs
• On signed graphs with two distinct eigenvalues
• On signed paths, signed cycles and their energies
• On the Laplacian coefficients of signed graphs
• On the Laplacian eigenvalues of a graph
• On the Laplacian Eigenvalues of Signed Graphs
• On the notion of balance of a signed graph
• On the nullity of unicyclic graphs
• On the signed graphs with two distinct eigenvalues
• On the spectral characterization of some unicyclic graphs
• On the spectrum of some signed complete and complete bipartite graphs
• Open problems in the spectral theory of signed graphs
• Signed graphs
• Signed graphs cospectral with the path
• Spectra of signed graphs with two eigenvalues
• Spectral characterizations of lollipop graphs
• Spectral characterizations of signed cycles
• Spectral characterizations of signed lollipop graphs
• Spectral criterion for cycle balance in networks
• Studies on the balancing, the minimal balancing, and the minimum balancing processes for social groups with planar and nonplanar graph structures
• The lollipop graph is determined by its spectrum
• The nullity of bicyclic signed graphs
• The rank of a signed graph in terms of the rank of its underlying graph

Cited in

(11)

• Spectral fundamentals and characterizations of signed directed graphs
• Signed distance in signed graphs
• Spectral characterizations of signed lollipop graphs
• Matrices in the theory of signed simple graphs
• On the spectrum of the net Laplacian matrix of a signed graph
• On the spectrum of some signed complete and complete bipartite graphs
• Open problems in the spectral theory of signed graphs
• Spectral analysis of t-path signed graphs
• Graphs with positive spectrum
• Signed distance Laplacian matrices for signed graphs
• Relations between the skew spectrum of an oriented graph and the spectrum of an associated signed graph

This page was built for publication: Spectra of signed graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2080508)