Extremal phenylene chains with respect to the coefficients sum of the permanental polynomial, the spectral radius, the Hosoya index and the Merrifield-Simmons index

DOI10.1016/j.dam.2019.07.024zbMath1428.05156OpenAlexW2969239966WikidataQ127355039 ScholiaQ127355039MaRDI QIDQ2009019

Shuchao Li, Wei Wei

Publication date: 27 November 2019

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2019.07.024

zbMATH Keywords

spectral radiuspermanental polynomialHosoya indexMerrifield-Simmons indexphenylene chains

Mathematics Subject Classification ID

Graph polynomials (05C31) Extremal problems in graph theory (05C35) Applications of graph theory (05C90) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)

Related Items (3)

The minimum Kirchhoff index of phenylene chains ⋮ On the Merrifield-Simmons index of tricyclic graphs ⋮ Extremal phenylene chains with respect to the Mostar index

Cites Work

• The expected values of Hosoya index and Merrifield-Simmons index in a random polyphenylene chain
• Maxima and minima of the Hosoya index and the Merrifield-Simmons index
• Spectra of digraphs
• Tricyclic graphs with maximum Merrifield-Simmons index
• The existence of matrices with prescribed characteristic and permanental polynomials
• Clique polynomials and independent set polynomials of graphs
• The coefficients of the Tutte polynomial are not unimodal
• Extremal hexagonal chains concerning largest eigenvalue
• Merrifield-simmons index in random phenylene chains and random hexagon chains
• Extremal hexagonal chains with respect to the coefficients sum of the permanental polynomial
• Two classes of topological indices of phenylene molecule graphs
• Energy, Hosoya index and Merrifield-Simmons index of trees with prescribed degree sequence
• Extremal octagonal chains with respect to the coefficients sum of the permanental polynomial
• On the coefficients of the independence polynomial of graphs
• On the permanental sum of graphs
• The coefficients of Laplacian characteristic polynomials of graphs
• Eigenschaften der Permanentefunktion
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Extremal phenylene chains with respect to the coefficients sum of the permanental polynomial, the spectral radius, the Hosoya index and the Merrifield-Simmons index