Unicyclic graphs with second largest and second smallest permanental sums

DOI10.1016/J.AMC.2019.01.056MaRDI QIDQ2010574zbMATH OpenOpenAlexWikidataFDO

Authors Tingzeng Wu, Wasin So

Publication date 27 November 2019

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2019.01.056

zbMATH Keywords

complexitypermanental polynomialunicyclic graphpermanentpermanental sum

Mathematics Subject Classification ID

Graph polynomials (05C31) 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)

Recommendations

• Extremal unicyclic graphs with respect to permanent sum
• On the permanental sum of graphs
• On the permanental sum of bicyclic graphs
• Permanental sums of graphs of extreme sizes
• Sharp bounds on the permanental sum of a graph

Cites work

• Computing the permanental polynomials of bipartite graphs by Pfaffian orientation
• Extremal hexagonal chains with respect to the coefficients sum of the permanental polynomial
• Extremal octagonal chains with respect to the coefficients sum of the permanental polynomial
• Highly unique network descriptors based on the roots of the permanental polynomial
• On the permanental nullity and matching number of graphs
• On the permanental sum of graphs
• Permanental polynomials of graphs
• Some extremal graphs with respect to permanental sum
• The coefficients of the immanantal polynomial
• The complexity of computing the permanent

Cited in

(9)

• On the permanental sum of graphs
• Sharp bounds on the permanental sum of a graph
• On the matching and permanental polynomials of graphs
• On the permanental sum of bicyclic graphs
• Permanental sums of graphs of extreme sizes
• The extremal permanental sum for a quasi-tree graph
• On the Permanental Polynomial and Permanental Sum of Signed Graphs
• Extremal unicyclic graphs with respect to permanent sum
• Enumeration of permanental sums of lattice graphs

This page was built for publication: Unicyclic graphs with second largest and second smallest permanental sums

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