Permanent, determinant, and rank of bi-block graphs

DOI10.1007/S00010-019-00687-0zbMATH Open1437.15008OpenAlexW2982653696WikidataQ126860931 ScholiaQ126860931MaRDI QIDQ2297337FDOQ2297337

Authors: Yanyan Li 

Publication date: 18 February 2020

Published in: Aequationes Mathematicae (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00010-019-00687-0

Recommendations

• scientific article; zbMATH DE number 1463398
• The permanent of the Laplacian matrix of a bipartite graph
• scientific article
• \(\mathcal{B}\)-partitions, determinant and permanent of graphs
• Permanent of the Laplacian matrix of trees and bipartite graphs
• On the bivariate permanent polynomials of graphs
• On the determinant of bipartite graphs
• scientific article; zbMATH DE number 3891428
• The determinant of the distance matrix of graphs with blocks at most bicyclic
• On the principal permanent rank characteristic sequences of graphs and digraphs

zbMATH Keywords

rankperfect matchingpermanentdeteminantbi-block

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Determinants, permanents, traces, other special matrix functions (15A15)

Cites Work

• Title not available (Why is that?)
• The complexity of computing the permanent
• Title not available (Why is that?)
• Spektren endlicher Grafen
• Title not available (Why is that?)
• Permanents of matrices of signed ones
• Title not available (Why is that?)
• Title not available (Why is that?)
• On The Inverse Of A Class Of Bipartite Graphs With Unique Perfect Matchings
• Nullity of graphs: an updated survey
• On the determinant of bipartite graphs
• Determinants of adjacency matrices of graphs
• Matrix permanent and quantum entanglement of permutation invariant states
• Title not available (Why is that?)
• Determinants, Permanents and Bipartite Graphs
• On the adjacency matrix of a block graph
• On characteristic and permanent polynomials of a matrix
• Permanents of graphs with cut vertices
• $\mathcal{B}$-Partitions, determinant and permanent of graphs

Cited In (3)

• Permanents of almost regular complete bipartite graphs
• Enumeration of labeled bi-block graphs
• Det‐extremal cubic bipartite graphs

Uses Software

• Algorithm 447

This page was built for publication: Permanent, determinant, and rank of bi-block graphs

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