Tricyclic graphs with maximum Merrifield-Simmons index

DOI10.1016/J.DAM.2009.09.001zbMATH Open1226.05145OpenAlexW2076119017MaRDI QIDQ968130FDOQ968130

Authors: Zhongxun Zhu, Shuchao Li, Liansheng Tan 

Publication date: 5 May 2010

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

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

Recommendations

• Largest Hosoya index and smallest Merrifield-Simmons index in tricyclic graphs
• On the Merrifield-Simmons index of tricyclic graphs
• Merrifield-Simmons index of a class of unicyclic graphs
• scientific article; zbMATH DE number 5259320
• Orderings of a class of special tricyclic graphs with respect to Merrifield-Simmons indices and Hosoya indices

zbMATH Keywords

independent setextremal graphtricyclic graphMerrifield-Simmons index

Mathematics Subject Classification ID

Applications of graph theory (05C90) Extremal problems in graph theory (05C35) Paths and cycles (05C38) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the index of tricyclic graphs with perfect matchings
• Title not available (Why is that?)
• The number of independent sets in unicyclic graphs
• Title not available (Why is that?)
• On the nullity of graphs with pendent vertices
• Extremal catacondensed benzenoids
• Extremal hexagonal chains concerning largest eigenvalue
• Double hexagonal chains with maximal Hosoya index and minimal Merrifield-Simmons index
• On the Merrifield-Simmons index of trees
• The spectral radius of tricyclic graphs with \(n\) vertices and \(k\) pendent vertices
• A kind of graphs with minimal Hosoya indices and maximal Merrifield-Simmons indices
• The Merrifield-Simmons index in \((n,n+ 1)\)-graphs
• The Merrifield - Simmons indices and Hosoya indices of trees with \(k\) pendant vertices
• The number of independent sets in unicyclic graphs with a given diameter
• Title not available (Why is that?)
• Title not available (Why is that?)
• The Merrifield-Simmons indices and Hosoya indices of trees with given maximum degree
• On the Merrifield--Simmons indices and Hosoya indices of trees with a prescribed diameter
• Ordering unicyclic graphs with respect to Hosoya indices and Merrifield-Simmons indices

Cited In (12)

• The number of independent sets in a connected graph and its complement
• Maxima and minima of the Hosoya index and the Merrifield-Simmons index
• Extremal phenylene chains with respect to the coefficients sum of the permanental polynomial, the spectral radius, the Hosoya index and the Merrifield-Simmons index
• On the lower and upper bounds for different indices of tricyclic graphs
• On the number of independent sets in cycle-separated tricyclic graphs
• The number of independent sets of tricyclic graphs
• The number of independent sets of unicyclic graphs with given matching number
• Orderings of a class of trees with respect to the Merrifield-Simmons index and the Hosoya index
• Extremal tricyclic graphs with respect to Schultz index.
• Counting independent sets in tricyclic graphs
• On the Merrifield-Simmons index of tricyclic graphs
• Trees with given stability number and minimum number of stable sets

This page was built for publication: Tricyclic graphs with maximum Merrifield-Simmons index

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