Indecomposable Laplacian integral graphs

DOI10.1016/J.LAA.2007.09.025MaRDI QIDQ2477535zbMATH OpenOpenAlexFDO

Authors Russell Merris, Robert D. Grone

Publication date 14 March 2008

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2007.09.025

zbMATH Keywords

Laplacian spectrum

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Laplacian integral multigraphs
• Indecomposable graphs
• Constructably Laplacian integral graphs
• Laplacian integral graphs in S(a, b)
• Critically indecomposable graphs
• Laplacian integral graphs with a given degree sequence constraint
• Laplacian integral multigraphs. II
• Total graphs are Laplacian integral
• Indecomposable regular graphs and hypergraphs
• Fully indecomposable and nearly decomposable graphs

Cites work

• scientific article; zbMATH DE number 740754 (Why is no real title available?)
• scientific article; zbMATH DE number 1050306 (Why is no real title available?)
• scientific article; zbMATH DE number 1557063 (Why is no real title available?)
• scientific article; zbMATH DE number 1877038 (Why is no real title available?)
• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• A survey on integral graphs
• Completion of Laplacian integral graphs via edge addition
• Constructably Laplacian integral graphs
• Degree maximal graphs are Laplacian integral
• Enumeration of cospectral graphs.
• Laplacian graph eigenvectors
• Laplacian integral graphs in S(a, b)

Cited in

(10)

• Split non-threshold Laplacian integral graphs
• Two spectral characterizations of regular, bipartite graphs with five eigenvalues
• Completion of Laplacian integral graphs via edge addition
• Infinitely many pairs of cospectral integral regular graphs
• Integral Laplacian graphs with a unique repeated Laplacian eigenvalue. I
• On the Laplacian spectrum of \(k\)-symmetric graphs
• Some results on the Laplacian spectrum
• Laplacian \(\{-1,0,1\}\)- and \(\{-1,1\}\)-diagonalizable graphs
• Local indecomposability of certain geometric graphs
• On a conjecture on a Laplacian matrix with distinct integral spectrum

This page was built for publication: Indecomposable Laplacian integral graphs

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