An upper bound on generalized cospectral mates of oriented graphs using skew-walk matrices
Linear Algebra and its Applications · 2026-10 · 747 · 274-287
DOI: 10.1016/j.laa.2026.06.009 ↗Kurz gefasst
Fachartikel in der Zeitschrift Linear Algebra and its Applications, 2026-10. Verfasst von Muhammad Raza und 4 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 17 Literaturangaben. Gefördert von: National Science Foundation.
Abstract (Originalsprache)
Let $D$ be an oriented graph with skew-adjacency matrix $S(D)$. Two oriented graphs $D$ and $C$ are said to share the same generalized skew spectrum if $S(D)$ and $S(C)$ have the same eigenvalues, and $J-S(D)$ and $J-S(C)$ also have the same eigenvalues, where $J$ is the all-ones matrix. Such graphs that are not isomorphic are generalized cospectral mates. We derive tight upper bounds on the number of generalized cospectral mates that an oriented graph can admit, based on arithmetic criteria involving the determinant of its skew-walk matrix. As a special case, we also provide a criterion for an oriented graph to be weakly determined by its generalized skew spectrum (WDGSS), that is, its only generalized cospectral mate is its transpose. These criteria relate directly to the controllability of graphs, a fundamental concept in the control of networked systems, thereby connecting spectral characterization of graphs to graph controllability.
Förderung
- National Science Foundation
Zitieren
APA
Raza, M., Ahmad, O. U., Shabbir, M., Koutsoukos, X., & Abbas, W. (2026). An upper bound on generalized cospectral mates of oriented graphs using skew-walk matrices. Linear Algebra and its Applications, 747, 274-287. https://doi.org/10.1016/j.laa.2026.06.009
Vancouver
Raza M, Ahmad OU, Shabbir M, Koutsoukos X, Abbas W. An upper bound on generalized cospectral mates of oriented graphs using skew-walk matrices. Linear Algebra and its Applications. 2026;747:274-287. doi:10.1016/j.laa.2026.06.009
BibTeX
@article{Raza2026,
author = {Raza, Muhammad and Ahmad, Obaid Ullah and Shabbir, Mudassir and Koutsoukos, Xenofon and Abbas, Waseem},
title = {An upper bound on generalized cospectral mates of oriented graphs using skew-walk matrices},
journal = {Linear Algebra and its Applications},
year = {2026},
volume = {747},
pages = {274--287},
doi = {10.1016/j.laa.2026.06.009}
}
EUVIMED