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...
Main Authors: | , , |
---|---|
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 |