Sharp bounds on the permanental sum of a graph
From MaRDI portal
Publication:2053704
DOI10.1007/s00373-021-02365-yzbMath1479.05164OpenAlexW3182590213MaRDI QIDQ2053704
Tingzeng Wu, Huazhong Lü, Wa-Sin So
Publication date: 30 November 2021
Published in: Graphs and Combinatorics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00373-021-02365-y
Graph polynomials (05C31) Extremal problems in graph theory (05C35) Determinants, permanents, traces, other special matrix functions (15A15) Structural characterization of families of graphs (05C75) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Computing the permanental polynomials of bipartite graphs by Pfaffian orientation
- The complexity of computing the permanent
- Maxima and minima of the Hosoya index and the Merrifield-Simmons index
- Permanental polynomials of graphs
- The assessment on the lifetime performance index of products with Gompertz distribution based on the progressive type I interval censored sample
- Extremal hexagonal chains with respect to the coefficients sum of the permanental polynomial
- On the permanental polynomials of some graphs
- Sharp lower bound for the total number of matchings of tricyclic graphs
- Permanental sums of graphs of extreme sizes
- On the permanental sum of bicyclic graphs
- Some extremal graphs with respect to permanental sum
- Enumeration of permanental sums of lattice graphs
- Highly unique network descriptors based on the roots of the permanental polynomial
- On the permanental sum of graphs
- Marching schemes for inverse scattering problems in waveguides with curved boundaries
- The extremal permanental sum for a quasi-tree graph
- Graph Polynomials
- Per-spectral characterizations of some edge-deleted subgraphs of a complete graph
- On the permanental nullity and matching number of graphs
- Upper bounds for permanents of $\left( {0,\,1} \right)$-matrices
This page was built for publication: Sharp bounds on the permanental sum of a graph