On signed graphs with just two distinct Laplacian eigenvalues

DOI10.1016/J.AMC.2019.01.003MaRDI QIDQ2010558zbMATH OpenOpenAlexFDO

Authors Zikai Tang, Dijian Wang, Yaoping Hou

Publication date 27 November 2019

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2019.01.003

zbMATH Keywords

eigenvaluesLaplacian matrixadjacency matrixsigned graph

Mathematics Subject Classification ID

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

Recommendations

• On signed graphs with just two distinct adjacency eigenvalues
• On signed graphs whose second largest Laplacian eigenvalue does not exceed 3
• On signed graphs with at most two eigenvalues unequal to \(\pm 1\)
• Signed graphs with two eigenvalues and vertex degree five
• On signed graphs with two distinct eigenvalues

Cites work

• Balancedness and the least eigenvalue of Laplacian of signed graphs
• Biregular graphs with three eigenvalues
• Edge-signed graphs with smallest eigenvalue greater than \(-2\)
• Matrices in the theory of signed simple graphs
• On graphs with just three distinct eigenvalues
• On signed graphs with two distinct eigenvalues
• On the Laplacian coefficients of signed graphs
• Signed graphs
• Signed graphs with extremal least Laplacian eigenvalue
• Signed graphs, root lattices, and Coxeter groups

Cited in

(17)

• Digraphs with few eigenvalues
• Signed graphs with two eigenvalues and vertex degree five
• On signed graphs with just two distinct adjacency eigenvalues
• Some signed graphs whose eigenvalues are main
• On signed graphs whose second largest Laplacian eigenvalue does not exceed 3
• Spectral characterizations of graphs with at most two (signless) Laplacian eigenvalues greater than 2.
• On the multiplicity of \(\alpha\) as an \(A_\alpha(\varGamma)\)-eigenvalue of signed graphs with pendant vertices
• More on signed graphs with at most three eigenvalues
• Graphs with four distinct Laplacian eigenvalues
• Signed graphs whose all Laplacian eigenvalues are main
• On signed graphs with two distinct eigenvalues
• On Laplacian equienergetic signed graphs
• On signed graphs with at most two eigenvalues unequal to \(\pm 1\)
• Laplacian integral subcubic signed graphs
• Critical groups of strongly regular graphs and their generalizations
• A complete characterization of bidegreed split graphs with four distinct signless Laplacian eigenvalues
• On the Laplacian Eigenvalues of Signed Graphs

This page was built for publication: On signed graphs with just two distinct Laplacian eigenvalues

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