Some extremal graphs with respect to permanental sum
From MaRDI portal
Publication:2272664
DOI10.1007/s40840-018-0642-9zbMath1419.05108OpenAlexW2805879242WikidataQ129732969 ScholiaQ129732969MaRDI QIDQ2272664
Shengzhang Ren, Tingzeng Wu, Kinkar Chandra Das
Publication date: 20 September 2019
Published in: Bulletin of the Malaysian Mathematical Sciences Society. Second Series (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s40840-018-0642-9
Graph polynomials (05C31) Extremal problems in graph theory (05C35) Determinants, permanents, traces, other special matrix functions (15A15) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)
Related Items (4)
On the permanental sum of bicyclic graphs ⋮ Unicyclic graphs with second largest and second smallest permanental sums ⋮ Permanental sums of graphs of extreme sizes ⋮ Sharp bounds on the permanental sum of a graph
Cites Work
- Graphs whose characteristic and permanental polynomials have coefficients of the same magnitude
- On the skew-permanental polynomials of orientation graphs
- Computing the permanental polynomials of bipartite graphs by Pfaffian orientation
- The complexity of computing the permanent
- Subtrees of spiro and polyphenyl hexagonal chains
- Permanental polynomials of graphs
- Extremal hexagonal chains with respect to the coefficients sum of the permanental polynomial
- On the permanental polynomials of some graphs
- Wiener indices of spiro and polyphenyl hexagonal chains
- On the permanental sum of graphs
- On the bivariate permanent polynomials of graphs
- Graph Polynomials
- Hosoya polynomials of general spiro hexagonal chains
- The expected values of Kirchhoff indices in the random polyphenyl and spiro chains
- On the permanental nullity and matching number of graphs
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Some extremal graphs with respect to permanental sum