arXiv Analytics

Sign in

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.

Related articles: Most relevant | Search more
arXiv:0911.0600 [math.CO] (Published 2009-11-03, updated 2010-02-10)
Concentration of the adjacency matrix and of the Laplacian in random graphs with independent edges
arXiv:1108.4810 [math.CO] (Published 2011-08-24, updated 2012-05-26)
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