Constructably Laplacian integral graphs

DOI10.1016/j.laa.2006.07.012zbMath1113.05064OpenAlexW2093473133MaRDI QIDQ876298

Stephen J. Kirkland

Publication date: 18 April 2007

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

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

zbMATH Keywords

Laplacian matrixco-graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Related Items

Laplacian integral graphs with a given degree sequence constraint, Codeterminantal graphs, On the Laplacian spectrum of \(k\)-symmetric graphs, The Seidel spectrum of two variants of join operations, On the Laplacian and signless Laplacian polynomials of graphs with semiregular automorphisms, Integral Laplacian graphs with a unique repeated Laplacian eigenvalue. I, Q-integral unicyclic, bicyclic and tricyclic graphs, The Laplacian energy of threshold graphs and majorization, Symmetric integer matrices having integer eigenvalues, Indecomposable Laplacian integral graphs, Two spectral characterizations of regular, bipartite graphs with five eigenvalues, Unnamed Item, Some results on the Laplacian spectrum, Seidel integral complete \(r\)-partite graphs, On Laplacian energy of non-commuting graphs of finite groups, On the Laplacian integral tricyclic graphs, Laplacian spectra of Coprime Graph of finite cyclic and Dihedral groups, Relating \(p\)-adic eigenvalues and the local Smith normal form, Various Energies of Commuting Graphs of Finite Nonabelian Groups

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Completion of Laplacian integral graphs via edge addition
• Complement reducible graphs
• Degree maximal graphs are Laplacian integral
• The critical group of a threshold graph
• Laplacian spectra and spanning trees of threshold graphs
• Rank one perturbation and its application to the laplacian spectrum of a graph^∗
• Large families of laplacian isospectral graphs
• A characterization of spectral integral variation in two places for Laplacian matrices
• On graphs whose Laplacian matrices have distinct integer eigenvalues