The non-negative spectrum of a digraph

Given the adjacency matrix A of a digraph, the eigenvalues of the matrix AAT constitute the so-called non-negative spectrum of this digraph. We investigate the relation between the structure of digraphs and their non-negative spectra and associated eigenvectors. In particular, it turns out that the...

Full description

Bibliographic Details
Main Authors: Alomari Omar, Abudayah Mohammad, Sander Torsten
Format: Article
Language:English
Published: De Gruyter 2020-02-01
Series:Open Mathematics
Subjects:
Online Access:http://www.degruyter.com/view/j/math.2020.18.issue-1/math-2020-0005/math-2020-0005.xml?format=INT
id doaj-3db1143070ec430f9b0b7c5efad41eb3
record_format Article
spelling doaj-3db1143070ec430f9b0b7c5efad41eb32021-02-28T21:53:20ZengDe GruyterOpen Mathematics2391-54552020-02-01181223510.1515/math-2020-0005math-2020-0005The non-negative spectrum of a digraphAlomari Omar0Abudayah Mohammad1Sander Torsten2German Jordanian University, Amman, JordanGerman Jordanian University, Amman, JordanOstfalia Hochschule für angewandte Wissenschaften, Fakultät für Informatik, Wolfenbüttel, GermanyGiven the adjacency matrix A of a digraph, the eigenvalues of the matrix AAT constitute the so-called non-negative spectrum of this digraph. We investigate the relation between the structure of digraphs and their non-negative spectra and associated eigenvectors. In particular, it turns out that the non-negative spectrum of a digraph can be derived from the traditional (adjacency) spectrum of certain undirected bipartite graphs.http://www.degruyter.com/view/j/math.2020.18.issue-1/math-2020-0005/math-2020-0005.xml?format=INTnon-negative spectrumdigraph05c5015a18
collection DOAJ
language English
format Article
sources DOAJ
author Alomari Omar
Abudayah Mohammad
Sander Torsten
spellingShingle Alomari Omar
Abudayah Mohammad
Sander Torsten
The non-negative spectrum of a digraph
Open Mathematics
non-negative spectrum
digraph
05c50
15a18
author_facet Alomari Omar
Abudayah Mohammad
Sander Torsten
author_sort Alomari Omar
title The non-negative spectrum of a digraph
title_short The non-negative spectrum of a digraph
title_full The non-negative spectrum of a digraph
title_fullStr The non-negative spectrum of a digraph
title_full_unstemmed The non-negative spectrum of a digraph
title_sort non-negative spectrum of a digraph
publisher De Gruyter
series Open Mathematics
issn 2391-5455
publishDate 2020-02-01
description Given the adjacency matrix A of a digraph, the eigenvalues of the matrix AAT constitute the so-called non-negative spectrum of this digraph. We investigate the relation between the structure of digraphs and their non-negative spectra and associated eigenvectors. In particular, it turns out that the non-negative spectrum of a digraph can be derived from the traditional (adjacency) spectrum of certain undirected bipartite graphs.
topic non-negative spectrum
digraph
05c50
15a18
url http://www.degruyter.com/view/j/math.2020.18.issue-1/math-2020-0005/math-2020-0005.xml?format=INT
work_keys_str_mv AT alomariomar thenonnegativespectrumofadigraph
AT abudayahmohammad thenonnegativespectrumofadigraph
AT sandertorsten thenonnegativespectrumofadigraph
AT alomariomar nonnegativespectrumofadigraph
AT abudayahmohammad nonnegativespectrumofadigraph
AT sandertorsten nonnegativespectrumofadigraph
_version_ 1724247475380813824