arXiv++ Combinatorics

Browse math.CO papers from arXiv

On the eigenvalues and Seidel eigenvalues of chain graphs

Published: 2023-10-31
Comments: 13 pages, 2 figures

Abstract

In this paper we consider the eigenvalues and the Seidel eigenvalues of a chain graph. An$\dbar$elić, da Fonseca, Simić, and Du \cite{andelic2020tridiagonal} conjectured that there do not exist non-isomorphic cospectral chain graphs with respect to the adjacency spectrum. Here we disprove this conjecture. Furthermore, by considering the relation between the Seidel matrix and the adjacency matrix of a graph, we solve two problems on the number of distinct Seidel eigenvalues of a chain graph, which was posed by Mandal, Mehatari, and Das \cite{mandal2022spectrum}.

BibTeX

Loading...