On signed graphs whose second largest Laplacian eigenvalue does not exceed 3
DOI10.1080/03081087.2015.1120701zbMATH Open1341.05148OpenAlexW2231986705MaRDI QIDQ5741246FDOQ5741246
Authors: Francesco Belardo, Paweł Petecki, Jianfeng Wang
Publication date: 22 July 2016
Published in: Linear and Multilinear Algebra (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1080/03081087.2015.1120701
Recommendations
- On signed graphs with just two distinct Laplacian eigenvalues
- On the Laplacian Eigenvalues of Signed Graphs
- An upper bound on the Laplacian spectral radius of the signed graphs
- Graphs whose second largest signless Laplacian eigenvalue does not exceed \(2+\sqrt{2}\)
- The (normalized) Laplacian eigenvalue of signed graphs
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Distance in graphs (05C12) Signed and weighted graphs (05C22) Connectivity (05C40)
Cites Work
- Signless Laplacians of finite graphs
- Signed graphs
- On graphs whose second largest eigenvalue does not exceed \((\sqrt {5}-1)/2\)
- On the Laplacian coefficients of signed graphs
- Spectral characterizations of signed lollipop graphs
- Balancedness and the least eigenvalue of Laplacian of signed graphs
- On the second largest eigenvalue of line graphs
- On the second largest Laplacian eigenvalues of graphs
- Expander graphs and their applications
- On the second largest eigenvalue of the signless Laplacian
- Combinatorial approach for computing the characteristic polynomial of a matrix
- Edge-signed graphs with smallest eigenvalue greater than \(-2\)
- On the two largest \(Q\)-eigenvalues of graphs
- The multi-fan graphs are determined by their Laplacian spectra
- The graphs with all but two eigenvalues equal to \(\pm 1\)
- The Laplacian eigenvalues of mixed graphs
- On bicyclic graphs whose second largest eigenvalue does not exceed 1
- On the extremal values of the second largest \(Q\)-eigenvalue
- On the Laplacian characteristic polynomials of mixed graphs
Cited In (14)
- Open problem on \(\sigma\)-invariant
- Graphs with small second largest Laplacian eigenvalue
- On the sum of Laplacian eigenvalues of a signed graph
- Toward a Laplacian spectral determination of signed \(\infty\)-graphs
- Spectral characterizations of signed cycles
- Connected signed graphs \(L\)-cospectral to signed \(\infty\)-graphs
- On the spectrum of some signed complete and complete bipartite graphs
- Nested graphs with bounded second (signless Laplacian) eigenvalue
- Spectral characterizations of signed lollipop graphs
- Signed complete graphs with maximum index
- Laplacian integral subcubic signed graphs
- Signed complete graphs with exactly \(m\) non-negative eigenvalues
- An isoperimetric constant for signed graphs
- On signed graphs with just two distinct Laplacian eigenvalues
This page was built for publication: On signed graphs whose second largest Laplacian eigenvalue does not exceed 3
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5741246)