Extremal octagonal chains with respect to the coefficients sum of the permanental polynomial

DOI10.1016/j.amc.2018.01.033zbMath1427.05112OpenAlexW3144898163MaRDI QIDQ2001606

Shuchao Li, Wei Wei

Publication date: 10 July 2019

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

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

zbMATH Keywords

permanental polynomialcoefficients sumoctagonal chains

Mathematics Subject Classification ID

Graph polynomials (05C31) Structural characterization of families of graphs (05C75)

Related Items (6)

The expected values of Wiener indices in random polycyclic chains ⋮ The extremal permanental sum for a quasi-tree graph ⋮ Complete characterization of resistance distance for linear octagonal networks ⋮ Extremal phenylene chains with respect to the coefficients sum of the permanental polynomial, the spectral radius, the Hosoya index and the Merrifield-Simmons index ⋮ Unicyclic graphs with second largest and second smallest permanental sums ⋮ Permanental sums of graphs of extreme sizes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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
• Permanental bounds of the Laplacian matrix of trees with given domination number
• Ordering of trees with fixed matching number by the Laplacian coefficients
• The complexity of computing the permanent
• Permanent of the Laplacian matrix of trees and bipartite graphs
• Matching theory
• Permanental polynomials of graphs
• The existence of matrices with prescribed characteristic and permanental polynomials
• The coefficients of the Tutte polynomial are not unimodal
• Extremal hexagonal chains concerning largest eigenvalue
• Extremal hexagonal chains with respect to the coefficients sum of the permanental polynomial
• On the permanental polynomials of some graphs
• The coefficients of Laplacian characteristic polynomials of graphs
• Eigenschaften der Permanentefunktion
• Permanental bounds for the signless Laplacian matrix of bipartite graphs and unicyclic graphs
• Further results on permanental bounds for the Laplacian matrix of trees
• Laplacian Permanents of Trees
• Edge-grafting theorems on permanents of the Laplacian matrices of graphs and their applications

This page was built for publication: Extremal octagonal chains with respect to the coefficients sum of the permanental polynomial