Abstract:Let G=(V,E) be a simple graph with vertex set as V and edge set as E . Within the framework of graph-based binary coding, a graph G is a threshold graph if and only if it can be generated by a binary code of the type 0s11t1...0sk1tk , where si and ti are positive integers with 1≤i≤k . This type of binary code is called a binary generating code of G . In this paper, we address a problem originally posed by Harary and Schwenk in [10] titled "Which graphs have integral spectra?" in which the main focus of our investigations lies in the Seidel Laplacian spectrum of G generated by 0s11t1...0sk1tk . We establish that all eigenvalues of G are integers and multiplicities of eigenvalues are equal to powers of bits 0 and 1 (sizes of strings of 0's and 1's) involved in a binary generating code of G . We exhibit a necessary and sufficient condition in terms of eigenvalues of the matrix associated with a graph-based G binary code to be Seidel Laplacian integral. Furthermore, for any prime p , we explore the Seidel Laplacian spectrum of zero-divisor graphs associated with the ring Zpm (where m is a positive integer) and the polynomial ring Zp[x]/(xp) .

On the Seidel spectrum of threshold graphs

A short note on cospectral and integral chain graphs for Seidel matrix

On the computation of Seidel Laplacian eigenvalues for graph-based binary codes

On eigenvalues of Seidel matrices and Haemers' conjecture

Complete Multipartite Graphs That Are Determined, Up to Switching, by Their Seidel Spectrum

On the Eigenvalues and Energy of the Seidel and Seidel Laplacian Matrices of Graphs

Spectral Invariants and Their Application on Spectral Characterization of Graphs

Threshold Graphs with an Arbitrary Large Gap Set

On the Adjacency and Seidel Spectra of Hypergraphs

Main $\mathbf{Q}$-eigenvalues of quasi-threshold graphs

Some invariants related to threshold and chain graphs

Eigenvalues of graphs and spectral Moore theorems

Maximality of Seidel matrices and switching roots of graphs

A characteristic polynomial of the Seidel matrix over $\mathbb{F}_3$

Counting Spanning Trees of Threshold Graphs

Extreme and statistical properties of eigenvalue indices of simple connected graphs

Efficient Computation of the Characteristic Polynomial of a Threshold Graph

Circulants and Critical Points of Polynomials

Obstruction characterization of co-TT graphs

Spectral Theory of Isogeny Graphs

Laplacian Spectra of Semigraphs