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

DOI10.1016/J.LAA.2023.07.015MaRDI QIDQ6178779zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

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

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)