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

MaRDI QIDQ5452529zbMATH OpenFDO

Authors Hanyan Deng, Shubo Chen

Publication date 4 April 2008

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)

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

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.
• Maxima and minima of the Hosoya index and the Merrifield-Simmons index
• Degree and distance based topological descriptors of power graphs of finite non-abelian groups
• scientific article; zbMATH DE number 5259320 (Why is no real title available?)
• 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
• scientific article; zbMATH DE number 5259317 (Why is no real title available?)
• 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.
• The number of independent sets of unicyclic graphs with given matching number
• On the Hosoya index and the Merrifield-Simmons index of bicyclic graphs with given matching number.
• Ordering unicyclic graphs with respect to Hosoya indices and Merrifield-Simmons indices
• The smallest hosoya index in \((n,n+1)\)-graphs
• On the Merrifield-Simmons index of tricyclic 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, ) 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)