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

Vol 57, 2025 - 340992
Trabalho completo (Oral)
Favoritar este trabalho
Como citar esse trabalho?
Resumo

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.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!

Instituições
  • 1 Universidade Federal do Paraná
Eixo Temático
  • TAG – Teoria dos Grafos e Algoritmos Relacionados
Palavras-chave
Laplacian matrix
Diagonalizable
Complete split graph
Bandwidth
Eigenvectors