arXiv:2212.07319 [math.CO]AbstractReferencesReviewsResources
Spectral properties of a class of cographs
Santanu Mandal, Ranjit Mehatari
Published 2022-12-14Version 1
We explore several properties of the adjacency matrix of a class of connected cographs. Those cographs can be defined by a finite sequence of natural numbers. Using that sequence we obtain multiplicity of the eigenvalues $0,-1$, inertia for the adjacency matrix of the cograph under consideration. We find an eigenvalue-free interval for such graphs which is better than previously obtained interval $(-1,0)$. Finally, we establish a suitable formula for the characteristic polynomial of the adjacency matrix for such graphs.
Comments: 15 pages, 1figure
Categories: math.CO
Related articles: Most relevant | Search more
Concentration of the adjacency matrix and of the Laplacian in random graphs with independent edges
Nonpositive Eigenvalues of the Adjacency Matrix and Lower Bounds for Laplacian Eigenvalues
arXiv:1612.07103 [math.CO] (Published 2016-12-21)
On bipartite cages of excess 4