Tricyclic graphs with maximum Merrifield-Simmons index

DOI10.1016/J.DAM.2009.09.001MaRDI QIDQ968130zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

• scientific article; zbMATH DE number 4179416 (Why is no real title available?)
• scientific article; zbMATH DE number 4074878 (Why is no real title available?)
• scientific article; zbMATH DE number 3745213 (Why is no real title available?)
• scientific article; zbMATH DE number 528857 (Why is no real title available?)
• scientific article; zbMATH DE number 1179517 (Why is no real title available?)
• scientific article; zbMATH DE number 1391668 (Why is no real title available?)
• scientific article; zbMATH DE number 5259335 (Why is no real title available?)
• A kind of graphs with minimal Hosoya indices and maximal Merrifield-Simmons indices
• Double hexagonal chains with maximal Hosoya index and minimal Merrifield-Simmons index
• Extremal catacondensed benzenoids
• Extremal hexagonal chains concerning largest eigenvalue
• On the Merrifield--Simmons indices and Hosoya indices of trees with a prescribed diameter
• On the Merrifield-Simmons index of trees
• On the index of tricyclic graphs with perfect matchings
• On the nullity of graphs with pendent vertices
• Ordering unicyclic graphs with respect to Hosoya indices and Merrifield-Simmons indices
• The Merrifield - Simmons indices and Hosoya indices of trees with \(k\) pendant vertices
• The Merrifield-Simmons index in \((n,n+ 1)\)-graphs
• The Merrifield-Simmons indices and Hosoya indices of trees with given maximum degree
• The number of independent sets in unicyclic graphs
• The number of independent sets in unicyclic graphs with a given diameter
• The spectral radius of tricyclic graphs with \(n\) vertices and \(k\) pendent vertices

Cited in

(14)

• Orderings of a class of special tricyclic graphs with respect to Merrifield-Simmons indices and Hosoya indices
• On the Merrifield-Simmons index of tricyclic graphs
• Orderings of a class of trees with respect to the Merrifield-Simmons index and the Hosoya index
• Largest Hosoya index and smallest Merrifield-Simmons index in tricyclic graphs
• Extremal tricyclic graphs with respect to Schultz index.
• The number of independent sets in a connected graph and its complement
• Counting independent sets in tricyclic graphs
• Trees with given stability number and minimum number of stable sets
• Maxima and minima of the Hosoya index and the Merrifield-Simmons index
• On the number of independent sets in cycle-separated tricyclic graphs
• The number of independent sets of tricyclic graphs
• 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
• The number of independent sets of unicyclic graphs with given matching number

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)