Skew-adjacency matrices of graphs

DOI10.1016/j.laa.2012.01.019zbMath1241.05070OpenAlexW2147535338MaRDI QIDQ417551

Michael J. Tsatsomeros, Willem H. Haemers, Sebastian M. Cioabă, Shaun M. Fallat, Michael S. Cavers, Stephen J. Kirkland, David A. Gregory, Judith Joanne Mcdonald

Publication date: 14 May 2012

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

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

zbMATH Keywords

pfaffiansgraph spectramatchings polynomialsodd-cycle graphsskew-adjacency matrices

Mathematics Subject Classification ID

Graph polynomials (05C31) Paths and cycles (05C38) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Signed and weighted graphs (05C22) Graph theory (educational aspects) (97K30)

Related Items (54)

Skew Laplacian energy of digraphs ⋮ On cospectral oriented graphs and cospectral signed graphs ⋮ Bicyclic oriented graphs with skew-rank 2 or 4 ⋮ Eigenvalues of Cayley graphs ⋮ Spectral characterizations of tournaments ⋮ The idiosyncratic polynomial of digraphs ⋮ Skew-signings of positive weighted digraphs ⋮ On the adjacency matrix of a complex unit gain graph ⋮ On skew Laplacian energy of directed graphs ⋮ On the determinant of the Laplacian matrix of a complex unit gain graph ⋮ On the integral weighted oriented unicyclic graphs with minimum skew energy ⋮ Skew spectra of oriented bipartite graphs ⋮ Upper bound of skew energy of an oriented graph in terms of its skew rank ⋮ Spectral norm of oriented graphs ⋮ On the skew Laplacian spectral radius of a digraph ⋮ Skew-rank of an oriented graph and independence number of its underlying graph ⋮ The skew spectral radius and skew Randić spectral radius of general random oriented graphs ⋮ The number of the skew-eigenvalues of digraphs and their relationship with optimum skew energy ⋮ Skew-adjacency matrices of tournaments with bounded principal minors ⋮ Relations between the skew spectrum of an oriented graph and the spectrum of an associated signed graph ⋮ Almost full rank matrices arising from transitive tournaments ⋮ On the rank of a real skew symmetric matrix described by an oriented graph ⋮ On oriented graphs whose skew spectral radii do not exceed 2 ⋮ Classes of graphs with minimum skew rank 4 ⋮ Skew spectra of graphs without even cycles ⋮ Unnamed Item ⋮ Interlacing families and the Hermitian spectral norm of digraphs ⋮ Large regular bipartite graphs with median eigenvalue 1 ⋮ Hermitian-adjacency matrices and Hermitian energies of mixed graphs ⋮ Polynomial stability and potentially stable patterns ⋮ Bicyclic oriented graphs with skew-rank 6 ⋮ Tricyclic oriented graphs with maximal skew energy ⋮ Free fermions behind the disguise ⋮ Ordering the oriented unicyclic graphs whose skew-spectral radius is bounded by 2 ⋮ Solution to a problem on skew spectral radii of oriented graphs ⋮ Construction of real skew-symmetric matrices from interlaced spectral data, and graph ⋮ Rank reduction of oriented graphs by vertex and edge deletions ⋮ Relation between the skew energy of an oriented graph and its matching number ⋮ Oriented graphs determined by their generalized skew spectrum ⋮ Relation between the skew-rank of an oriented graph and the independence number of its underlying graph ⋮ On the relationship between the skew-rank of an oriented graph and the rank of its underlying graph ⋮ Skew-rank of an oriented graph in terms of matching number ⋮ Relation between the skew-rank of an oriented graph and the rank of its underlying graph ⋮ On the skew spectral moments of graphs ⋮ Skew-rank of an oriented graph with edge-disjoint cycles ⋮ Adjacency rank and independence number of a signed graph ⋮ The negative tetrahedron and the first infinite family of connected digraphs that are strongly determined by the Hermitian spectrum ⋮ Unnamed Item ⋮ The spectra of digraphs with Morita equivalent \(C^\ast\)-algebras ⋮ A new kind of Hermitian matrices for digraphs ⋮ Solution to a conjecture on the maximum skew-spectral radius of odd-cycle graphs ⋮ Lower bounds of the skew spectral radii and skew energy of oriented graphs ⋮ Hermitian adjacency matrix of the second kind for mixed graphs ⋮ The oriented bicyclic graphs whose skew-spectral radii do not exceed 2

Cites Work

• Characteristic polynomials of skew-adjacency matrices of oriented graphs
• Spektren endlicher Grafen
• On unimodular graphs
• On the spectral radius of bicyclic graphs with \(n\) vertices and diameter \(d\)
• The spectral radius of tricyclic graphs with \(n\) vertices and \(k\) pendent vertices
• The Laplacian spectral radius of tricyclic graphs with \(n\) vertices and \(k\) pendant vertices
• Matching theory
• A bound on the spectral radius of graphs
• The Gewirtz graph: An exercise in the theory of graph spectra
• Problems in algebraic combinatorics
• The spectral radius of trees on \(k\) pendant vertices
• Pick's inequality and tournaments
• Skew spectra of oriented graphs
• On the eigenvalues of trees
• Matrix Analysis
• On the index of cactuses with n vertices
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Skew-adjacency matrices of graphs