On acyclic systems with minimal Hosoya index

From MaRDI portal
Publication:1613348


DOI10.1016/S0166-218X(01)00306-7zbMath0999.05020MaRDI QIDQ1613348

Yao-Ping Hou

Publication date: 29 August 2002

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


05C05: Trees

05C35: Extremal problems in graph theory

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

05C75: Structural characterization of families of graphs


Related Items

ON MAXIMAL ENERGY AND HOSOYA INDEX OF TREES WITHOUT PERFECT MATCHING, The Hosoya indices and Merrifield-Simmons indices of graphs with connectivity at most \(K^{\bigstar}\), On the Hosoya index of graphs, Distance spectral radius of trees with given matching number, Maxima and minima of the Hosoya index and the Merrifield-Simmons index, Enumeration of matchings in families of self-similar graphs, The number of independent sets of unicyclic graphs with given matching number, On the number of matchings of graphs formed by a graph operation, The Merrifield - Simmons indices and Hosoya indices of trees with \(k\) pendant vertices, The smallest hosoya index in \((n,n+1)\)-graphs, On acyclic molecular graphs with maximal Hosoya index, energy, and short diameter, Hosoya index of unicyclic graphs with prescribed pendent vertices, On the Hosoya index and the Merrifield-Simmons index of graphs with a given clique number, On the extremal Merrifield-Simmons index and Hosoya index of quasi-tree graphs, Trees with minimal Laplacian coefficients, On extremal unicyclic molecular graphs with maximal Hosoya index, Trees with \(m\)-matchings and the fourth and fifth minimal Hosoya index, Minimizing a class of unicyclic graphs by means of Hosoya index, An asymptotic independence theorem for the number of matchings in graphs, The Merrifield-Simmons index and Hosoya index of \(C(n, k, \lambda)\) graphs, Ordering of Hosoya indices for unicyclic Hückel graphs, Ordering trees with given pendent vertices with respect to Merrifield-Simmons indices and Hosoya indices, Maximal Hosoya index and extremal acyclic molecular graphs without perfect matching, The largest Hosoya index of \((n,n+1)\)-graphs, The smallest Merrifield-Simmons index of \((n,n+1)\)-graphs, On extremal unicyclic molecular graphs with prescribed girth and minimal Hosoya index



Cites Work