Relations between the skew spectrum of an oriented graph and the spectrum of an associated signed graph

DOI10.1016/J.LAA.2023.07.015OpenAlexW4384938072MaRDI QIDQ6178779FDOQ6178779

Authors: Zoran Stanić 

Publication date: 5 September 2023

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2023.07.015

Recommendations

• Some relations between the skew spectrum of an oriented graph and the spectrum of certain closely associated signed graphs
• Oriented graphs determined by their generalized skew spectrum
• Skew spectra of oriented graphs
• Skew spectra of oriented bipartite graphs
• On the relationship between the skew-rank of an oriented graph and the rank of its underlying graph
• Relation between the skew-rank of an oriented graph and the rank of its underlying graph
• Relation between the skew-rank of an oriented graph and the independence number of its underlying graph
• Spectra of signed graphs
• scientific article; zbMATH DE number 7238213
• Skew spectrum of the Cartesian product of an oriented graph with an oriented hypercube

zbMATH Keywords

Oriented graph, Signed graph, Eigenvalues, Bipartite graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Directed graphs (digraphs), tournaments (05C20) Signed and weighted graphs (05C22)

Cites Work

• Graph theory
• Signed graphs
• Matrices in the theory of signed simple graphs
• Skew spectra of oriented graphs
• On oriented graphs whose skew spectral radii do not exceed 2
• The oriented bicyclic graphs whose skew-spectral radii do not exceed 2
• Skew-adjacency matrices of graphs
• On the skew spectra of Cartesian products of graphs
• Integer symmetric matrices having all their eigenvalues in the interval \([ - 2,2]\)
• On signed graphs with just two distinct adjacency eigenvalues
• On the classification of weighing matrices and self-orthogonal codes
• Oriented graphs whose skew spectral radius does not exceed 2
• Integral regular net-balanced signed graphs with vertex degree at most four
• Signed graphs with two eigenvalues and vertex degree five

Cited In (4)

• Oriented graphs whose skew spectral radius does not exceed 2
• Spectra of signed graphs and related oriented graphs
• Turán problem of signed graph for negative odd cycle
• The polynomial reconstruction problem: the first 50 years

This page was built for publication: Relations between the skew spectrum of an oriented graph and the spectrum of an associated signed graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6178779)