Split non-threshold Laplacian integral graphs

DOI10.1080/03081080802204584zbMath1218.05096OpenAlexW2046999862MaRDI QIDQ5190352

Renata R. Del-Vecchio, Maria Aguieiras Alvarez de Freitas, Nair Maria Maia De Abreu, Stephen J. Kirkland

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

split graphblock designthreshold graphsemiregular graphLaplacian integral graph

Mathematics Subject Classification ID

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

Related Items (8)

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 ⋮ Integer Laplacian eigenvalues of chordal graphs ⋮ A complete characterization of bidegreed split graphs with four distinct signless Laplacian eigenvalues ⋮ Two spectral characterizations of regular, bipartite graphs with five eigenvalues ⋮ On split graphs with four distinct eigenvalues ⋮ Laplacian integrality in \(P_4\)-sparse and \(P_4\)-extendible graphs

Uses Software

• Hadamard

Cites Work

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

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