Extremal Hosoya index and Merrifield-Simmons index of hexagonal spiders

DOI10.1016/j.dam.2008.01.008zbMath1175.05113OpenAlexW1964493130MaRDI QIDQ1005240

Wai Chee Shiu

Publication date: 9 March 2009

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

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

zbMATH Keywords

Hosoya indexMerrifield-Simmons indexlinear hexagonal spiderzig-zag hexagonal spider

Mathematics Subject Classification ID

Applications of graph theory (05C90) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)

Related Items (7)

A heuristic for the coloring of planar graphs ⋮ Ordering polygonal chains with respect to Hosoya index ⋮ Maxima and minima of the Hosoya index and the Merrifield-Simmons index ⋮ Investigating several fundamental properties of random lobster trees and random spider trees ⋮ The general connectivity indices of catacondensed hexagonal systems ⋮ Some new researches on the general connectivity index of benzenoid systems ⋮ On the Merrifield-Simmons index of tricyclic graphs

Cites Work

• Extremal \(k^*\)-cycle resonant hexagonal chains
• Extremal hexagonal chains concerning largest eigenvalue
• The average Wiener index of hexagonal chains
• Extremal hexagonal chains concerning \(k\)-matchings and \(k\)-independent sets
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Extremal Hosoya index and Merrifield-Simmons index of hexagonal spiders