The characteristic polynomial and the matchings polynomial of a weighted oriented graph

DOI10.1016/J.LAA.2011.12.033MaRDI QIDQ417494zbMATH OpenOpenAlexFDO

Authors Shi-Cai Gong, Guanghui Xu

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.2011.12.033

zbMATH Keywords

characteristic polynomialoriented graphskew symmetric matrixmatchings polynomialskew adjacency matrix

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Eigenvalues, singular values, and eigenvectors (15A18) Graph polynomials (05C31)

Recommendations

• Characteristic polynomials of skew-adjacency matrices of oriented graphs
• An identity for matching and skew-symmetric determinant
• scientific article; zbMATH DE number 1869703
• On the skew-permanental polynomials of orientation graphs
• Permanental polynomials of skew adjacency matrices of oriented graphs

Cites work

• scientific article; zbMATH DE number 3127542 (Why is no real title available?)
• scientific article; zbMATH DE number 3717357 (Why is no real title available?)
• scientific article; zbMATH DE number 3747179 (Why is no real title available?)
• scientific article; zbMATH DE number 1559555 (Why is no real title available?)
• Enumeration of perfect matchings of a type of Cartesian products of graphs
• Graphical condensation for enumerating perfect matchings
• Matching theory
• Matchings and walks in graphs
• Minimum rank of skew-symmetric matrices described by a graph
• On the theory of the matching polynomial
• Permanents, Pfaffian orientations, and even directed circuits
• Problems in algebraic combinatorics
• Pólya's permanent problem
• Skew spectra of oriented graphs
• The Factorization of Linear Graphs
• The skew energy of a digraph
• Theory of monomer-dimer systems

Cited in

(26)

• Skew-rank of an oriented graph with edge-disjoint cycles
• Skew-signings of positive weighted digraphs
• Relationship between Coefficients of Characteristic Polynomial and Matching Polynomial of Regular Graphs and its Applications
• Minimal skew energy of oriented unicyclic graphs with fixed diameter
• Skew Randi'c matrix and skew Randi'c energy
• On oriented graphs whose skew spectral radii do not exceed 2
• Relation 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
• Hermitian-Randić matrix and Hermitian-Randić energy of mixed graphs
• Computing the permanent of the Laplacian matrices of nonbipartite graphs
• Skew spectra of graphs without even cycles
• On the characteristic polynomials and \(H\)-ranks of the weighted mixed graphs
• Relation between the rank of a signed graph and the rank of its underlying graph
• On the integral weighted oriented unicyclic graphs with minimum skew energy
• Smith normal form and the generalized spectral characterization of oriented graphs
• On the rank of a real skew symmetric matrix described by an oriented graph
• Characteristic polynomials of skew-adjacency matrices of oriented graphs
• On the relationship between the skew-rank of an oriented graph and the rank of its underlying graph
• On the determinant of the Laplacian matrix of a complex unit gain graph
• Classes of graphs with minimum skew rank 4
• scientific article; zbMATH DE number 4051682 (Why is no real title available?)
• scientific article; zbMATH DE number 7276877 (Why is no real title available?)
• scientific article; zbMATH DE number 5080620 (Why is no real title available?)
• On the adjacency matrix of a complex unit gain graph
• Bicyclic oriented graphs with skew-rank 2 or 4
• Bounds for the matching number and cyclomatic number of a signed graph in terms of rank

This page was built for publication: The characteristic polynomial and the matchings polynomial of a weighted oriented graph

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