On the Seidel spectrum of threshold graphs

01/09/2021
by   Santanu Mandal, et al.
0

In this paper, we analyse spectral properties of Seidel matrix (denoted by S) 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 of S. Further we determine threshold graphs with at most 5 distinct Seidel eigenvalues. Finally we construct families of Seidel cospectral threshold graphs.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

05/25/2018

Subadditive threshold in proof of stake system

Two subadditive threshold are proposed for proof stake systems: one is r...
12/05/2017

Percolation Threshold Results on - Graphs: an Empirical Process Approach

In this paper we define a directed percolation over Erdos-Renyi graphs a...
04/18/2019

Generalized threshold arrangements

An arrangement of hyperplanes is a finite collection of hyperplanes in a...
02/19/2021

On the eigenvalues of Grassmann graphs, Bilinear forms graphs and Hermitian forms graphs

Recently, Brouwer, Cioabă, Ihringer and McGinnis obtained some new resul...
12/30/2019

Joins of Hypergraphs and Their Spectra

Here, we represent a general hypergraph by a matrix and study its spectr...
02/27/2018

Constructing graphs with limited resources

We discuss the amount of physical resources required to construct a give...
05/12/2020

Estimating the Cheeger constant using machine learning

In this paper, we use machine learning to show that the Cheeger constant...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.