Determinants of box products of paths

DOI10.1016/j.disc.2012.01.038zbMath1242.05168arXiv1110.3497OpenAlexW2064360228MaRDI QIDQ418902

Daniel Pragel

Publication date: 30 May 2012

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

graph theoryadjacency matrixpathdeterminantCartesian productbox product

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Determinants, permanents, traces, other special matrix functions (15A15) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (5)

On characteristic and permanent polynomials of a matrix ⋮ On the determinant of bipartite graphs ⋮ Determinants of grids, tori, cylinders and Möbius ladders ⋮ Parameterized complexity of determinant and permanent ⋮ Domino tilings and determinants

Cites Work

• Unnamed Item
• Unnamed Item
• On the location of the eigenvalues of Jacobi matrices
• Path polynomials of a graph
• Reduction procedures for calculating the determinant of the adjacency matrix of some graphs and the singularity of square planar grids
• Path polynomials of a circuit: a constructive approach

This page was built for publication: Determinants of box products of paths