Split non-threshold Laplacian integral graphs

DOI10.1080/03081080802204584MaRDI QIDQ5190352zbMATH OpenOpenAlexFDO

Authors Maria Aguieiras Alvarez de Freitas, Renata Del-Vecchio, S. J. Kirkland, Nair Abreu

Publication date 17 March 2010

Published in Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/03081080802204584

zbMATH Keywords

block designLaplacian integral graphsemiregular graphsplit graphthreshold graph

Mathematics Subject Classification ID

Combinatorial aspects of block designs (05B05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Recommendations

• On a class of non-threshold Laplacian integral split graphs
• Laplacian integral graphs with maximum degree 3
• Constructably Laplacian integral graphs
• Infinite families of \(Q\)-integral graphs
• Laplacian integral multigraphs

Cites work

• Complement reducible graphs
• Indecomposable Laplacian integral graphs
• Laplacian graph eigenvectors
• Laplacian spectra and spanning trees of threshold graphs
• Split graphs

Cited in

(12)

• A complete characterization of bidegreed split graphs with four distinct signless Laplacian eigenvalues
• Integer Laplacian eigenvalues of chordal graphs
• On split graphs with four distinct eigenvalues
• Laplacian integrality in \(P_4\)-sparse and \(P_4\)-extendible graphs
• On a class of non-threshold Laplacian integral split graphs
• Two spectral characterizations of regular, bipartite graphs with five eigenvalues
• Complete characterization of the bidegreed split graphs with three or four distinct \(A_{\alpha}\)-eigenvalues
• Strictly chordal graphs: structural properties and integer Laplacian eigenvalues
• On split graphs with three or four distinct (normalized) Laplacian eigenvalues
• Laplacian spectral radius and integrality of token graphs
• Integral Laplacian graphs with a unique repeated Laplacian eigenvalue. II
• Laplacian integral graphs in S(a, b)

Describes a project that uses

Uses Software

• Hadamard

This page was built for publication: Split non-threshold Laplacian integral graphs

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