On characteristic and permanent polynomials of a matrix

DOI10.1515/spma-2017-0010zbMath1392.15014arXiv1701.04420OpenAlexW2577002830MaRDI QIDQ1678984

Ranveer Singh, Ravindra B. Bapat

Publication date: 8 November 2017

Published in: Special Matrices (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1701.04420

zbMATH Keywords

blockdeterminantpermanentblock graph\(\mathcal B\)-partition

Mathematics Subject Classification ID

Graph polynomials (05C31) Determinants, permanents, traces, other special matrix functions (15A15) Graph theory (including graph drawing) in computer science (68R10)

Related Items (6)

A linear time algorithm for the nullity of vertex-weighted block graphs ⋮ Nonsingular (vertex-weighted) block graphs ⋮ Parameterized complexity of determinant and permanent ⋮ A modified Grassmann algebra approach to theorems on permanents and determinants ⋮ $\mathcal{B}$-Partitions, determinant and permanent of graphs ⋮ Permanent, determinant, and rank of bi-block graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the determinant of bipartite graphs
• Determinants of grids, tori, cylinders and Möbius ladders
• Determinants of box products of paths
• The complexity of computing the permanent
• Spektren endlicher Grafen
• Determinants of adjacency matrices of graphs
• A characterization of singular graphs
• Determinant Expansions of Signed Matrices and of Certain Jacobians
• The Determinant of the Adjacency Matrix of a Graph
• Graphs and determinants
• Efficient Planarity Testing
• Permanents of graphs with cut vertices
• Determinants, Permanents and Bipartite Graphs
• Matrix permanent and quantum entanglement of permutation invariant states
• Permanents of matrices of signed ones
• On the adjacency matrix of a block graph
• Graphs and matrices

This page was built for publication: On characteristic and permanent polynomials of a matrix