English

On the Seidel spectrum of threshold graphs

Combinatorics 2021-01-12 v1 Discrete Mathematics

Abstract

In this paper, we analyse spectral properties of Seidel matrix (denoted by SS) of connected threshold graphs. We compute the characteristic polynomial and determinant of Seidel matrix of threshold graphs. We derive formulas for the multiplicity of the eigenvalues ±1\pm 1 of SS. Further we determine threshold graphs with at most 5 distinct Seidel eigenvalues. Finally we construct families of Seidel cospectral threshold graphs.

Keywords

Cite

@article{arxiv.2101.03364,
  title  = {On the Seidel spectrum of threshold graphs},
  author = {Santanu Mandal and Ranjit Mehatari},
  journal= {arXiv preprint arXiv:2101.03364},
  year   = {2021}
}

Comments

17 Pages, 1 Figure

R2 v1 2026-06-23T21:56:56.615Z