On complete split graphs that are Laplacian $\{-1,0,1\}$-diagonalizable with bandwidth 2

Vol 57, 2025 - 340992
Complete Articles (CA)
Favorite this paper
How to cite this paper?
Abstract

We investigate complete split graphs whose Laplacian matrices are $\{-1,0,1\}$-diagonalizable with bandwidth $2$, namely, weakly Hadamard diagonalizable (WHD) graphs. We first characterize the complete split graphs that are $\{-1,0,1\}$-diagonalizable in terms of their threshold structure and Laplacian eigenbases. Next, using recursive join decompositions together with known properties of WHD graphs, we obtain sufficient conditions ensuring that a complete split graph is WHD. Finally, we provide a computational classification of all $\{-1,0,1\}$-diagonalizable complete split graphs on at most $20$ vertices, including their bandwidths and the cases that are WHD.

Share your ideas or questions with the authors!

Did you know that the greatest stimulus in scientific and cultural development is curiosity? Leave your questions or suggestions to the author!

Sign in to interact

Have a question or suggestion? Share your feedback with the authors!

Institutions
  • 1 Universidade Federal do Paraná
Track
  • TAG – Graph Theory and Related Algorithms
Keywords
Laplacian matrix
Diagonalizable
Complete split graph
Bandwidth
Eigenvectors