To cite this paper use one of the standards below:
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.
With nearly 200,000 papers published, Galoá empowers scholars to share and discover cutting-edge research through our streamlined and accessible academic publishing platform.
Learn more about our products:
This proceedings is identified by a DOI , for use in citations or bibliographic references. Attention: this is not a DOI for the paper and as such cannot be used in Lattes to identify a particular work.
Check the link "How to cite" in the paper's page, to see how to properly cite the paper