On unimodular graphs with a unique perfect matching

DOI10.1016/J.DAM.2023.12.008MaRDI QIDQ6153471zbMATH OpenOpenAlexFDO

Authors Parameswar Basumatary, Kuldeep Sarma

Publication date 14 February 2024

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

Full work available at URL https://doi.org/10.1016/j.dam.2023.12.008

zbMATH Keywords

adjacency matrixunicyclic graphbicyclic graphtricyclic graphunique perfect matchingunimodular graphpseudo-unimodular graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• On unimodular graphs
• Inverses of non-bipartite unicyclic graphs with a unique perfect matching
• On the uniqueness of perfect matchings in bipartite graphs
• Unicyclic graphs with bicyclic inverses.

Cites work

• scientific article; zbMATH DE number 3121294 (Why is no real title available?)
• scientific article; zbMATH DE number 3159208 (Why is no real title available?)
• A note on the total unimodularity of matrices
• A sufficient condition for a matrix to be totally unimodular
• Cauchy-Binet for pseudo-determinants
• Characterization of Totally Unimodular Matrices
• Graph invertibility and median eigenvalues
• Integral boundary points of convex polyhedra
• Inverses of non-bipartite unicyclic graphs with a unique perfect matching
• On some characterisations of totally unimodular matrices
• On unimodular graphs
• The number of independent sets of tricyclic graphs
• Total Unimodularity of Matrices

This page was built for publication: On unimodular graphs with a unique perfect matching

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