Some properties of the Hosoya and the Merrifield-Simmons indices

MaRDI QIDQ2908256zbMATH OpenFDO

Authors Khadijeh Fathalikhani, H. Yousefi-Azari

Publication date 4 September 2012

Published in Applied Mathematical Sciences (Ruse) (Search for Journal in Brave)

Full work available at URL http://www.m-hikari.com/ams/ams-2012/ams-5-8-2012/index.html

zbMATH Keywords

strong productlexicographic productHosoya indexMerrifield-Simmons index\(k\)-vertex coloring

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Some graphs with minimum Hosoya index and maximum Merrifield--Simmons index
• The Merrifield - Simmons indices and Hosoya indices of trees with \(k\) pendant vertices
• Graphs with maximal Hosoya index and minimal Merrifield-Simmons index
• A kind of graphs with minimal Hosoya indices and maximal Merrifield-Simmons indices
• On the ordering of trees by the two indices

Cited in

(6)

• Some properties of the Narumi-Katayama index
• The Merrifield-Simmons index and Hosoya index of lollipop graphs
• On the Merrifield-Simmons index and some Wiener-type indices
• The Merrifield-Simmons indices and Hosoya indices of some classes of Cartesian graph product
• Orderings of a class of trees with respect to the Merrifield-Simmons index and the Hosoya index
• Hosoya and Merrifield-Simmons indices of some classes of Corona of two graphs

This page was built for publication: Some properties of the Hosoya and the Merrifield-Simmons indices

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