Back to Search Start Over

The negative tetrahedron and the first infinite family of connected digraphs that are strongly determined by the Hermitian spectrum.

Authors :
Wissing, Pepijn
van Dam, Edwin R.
Source :
Journal of Combinatorial Theory - Series A. Jul2020, Vol. 173, pN.PAG-N.PAG. 1p.
Publication Year :
2020

Abstract

Thus far, digraphs that are uniquely determined by their Hermitian spectra have proven elusive. Instead, researchers have turned to spectral determination of classes of switching equivalent digraphs, rather than individual digraphs. In the present paper, we consider the traditional notion: a digraph (or mixed graph) is said to be strongly determined by its Hermitian spectrum (abbreviated SHDS) if it is isomorphic to each digraph to which it is cospectral. Convincing numerical evidence to support the claim that this property is extremely rare is provided. Nonetheless, the first infinite family of connected digraphs that is SHDS is constructed. This family is obtained via the introduction of twin vertices into a structure that is named negative tetrahedron. This special digraph, that exhibits extreme spectral behavior, is contained in the surprisingly small collection of all digraphs with exactly one negative eigenvalue, which is determined as an intermediate result. [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
*TETRAHEDRA
*COLLECTIONS
*EVIDENCE

Details

Language :
English
ISSN :
00973165
Volume :
173
Database :
Academic Search Index
Journal :
Journal of Combinatorial Theory - Series A
Publication Type :
Academic Journal
Accession number :
142208637
Full Text :
https://doi.org/10.1016/j.jcta.2020.105232