The extremal unicyclic graphs with respect to Hosoya index and Merrifield-Simmons index

zbMATH Open1141.05049MaRDI QIDQ5452529FDOQ5452529

Authors: Hanyan Deng, Shubo Chen 

Publication date: 4 April 2008

Recommendations

• Some extremal unicyclic graphs with respect to Hosoya index and Merrifield-Simmons index
• scientific article; zbMATH DE number 5259317
• The extremal unicyclic graphs with perfect matching with respect to Hosoya index and Merrifield-Simmons index.
• Ordering unicyclic graphs with respect to Hosoya indices and Merrifield-Simmons indices
• The number of independent sets of unicyclic graphs with given matching number

zbMATH Keywords

matchingsindependent sets

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cited In (34)

• Comparison between Merrifield-Simmons index and Wiener index of graphs
• The number of independent sets in a connected graph and its complement
• The extremal unicyclic graphs with perfect matching with respect to Hosoya index and Merrifield-Simmons index.
• Degree and distance based topological descriptors of power graphs of finite non-abelian groups
• Title not available (Why is that?)
• Maxima and minima of the Hosoya index and the Merrifield-Simmons index
• Subtrees of spiro and polyphenyl hexagonal chains
• The Hosoya indices and Merrifield-Simmons indices of graphs with connectivity at most \(K^{\bigstar}\)
• Merrifield-Simmons index of a class of unicyclic graphs
• On extremal unicyclic molecular graphs with maximal Hosoya index
• Title not available (Why is that?)
• On the number of independent sets in cycle-separated tricyclic graphs
• The number of independent sets of tricyclic graphs
• The minimum Merrifield-Simmons index of unicyclic graphs with diameter at most four
• Ordering of Hosoya indices for unicyclic Hückel graphs
• Some extremal unicyclic graphs with respect to Hosoya index and Merrifield-Simmons index
• Trees with \(m\)-matchings and the fourth and fifth minimal Hosoya index
• Orderings a class of unicyclic graphs with respect to Hosoya and Merrified-Simmons index
• On the Hosoya index of unicyclic graphs with a given diameter.
• On the Hosoya index and the Merrifield-Simmons index of bicyclic graphs with given matching number.
• The number of independent sets of unicyclic graphs with given matching number
• Ordering unicyclic graphs with respect to Hosoya indices and Merrifield-Simmons indices
• On the Merrifield-Simmons index of tricyclic graphs
• The smallest hosoya index in \((n,n+1)\)-graphs
• Graphs with maximal Hosoya index and minimal Merrifield-Simmons index
• Unicyclic graphs with given number of cut vertices and the maximal Merrifield-Simmons index
• The largest Hosoya index of \((n,n+1)\)-graphs
• The smallest Merrifield-Simmons index of \((n,n+1)\)-graphs
• Extremal bipartite graphs of given connectivity with respect to matching energy
• On the Merrifield-Simmons index and Hosoya index of bicyclic graphs with a given girth.
• The extremal values of some topological indices in bipartite graphs with a given matching number
• Subtrees and independent subsets in unicyclic graphs and unicyclic graphs with fixed segment sequence
• The Merrifield-Simmons index and Hosoya index of \(C(n, k, \lambda)\) graphs
• The Hosoya index and the Merrifield-Simmons index

This page was built for publication: The extremal unicyclic graphs with respect to Hosoya index and Merrifield-Simmons index

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