The Hosoya index of a graph is the total number of matchings in it. And the Merrifield-Simmons index is the total number of independent sets in it. They are typical examples of graph invariants used in mathematical ch...The Hosoya index of a graph is the total number of matchings in it. And the Merrifield-Simmons index is the total number of independent sets in it. They are typical examples of graph invariants used in mathematical chemistry for quantifying relevant details of molecular structure. In this paper, we obtain explicit analytical expressions for the expectations of the Hosoya index and the Merrifield-Simmons index of a random polyphenyl chain.展开更多
The Hosoya index of a graph is the total number of matchings in it.And the Merrifield-Simmons index is the total number of independent sets in it.They are typical examples of graph invariants used in mathematical chem...The Hosoya index of a graph is the total number of matchings in it.And the Merrifield-Simmons index is the total number of independent sets in it.They are typical examples of graph invariants used in mathematical chemistry for quantifying relevant details of molecular structure.In this paper,we obtain explicit analytical expressions for the expectations of the Hosoya index and the Merrifield-Simmons index of a random polyphenyl chain.展开更多
In this paper we give six explicit formulae to compute the Kirchhoff index,the multiplicative degree-Kirchhoff index and the additive degree-Kirchhoff index of the k-cactus chain and the cactus graph which can be obta...In this paper we give six explicit formulae to compute the Kirchhoff index,the multiplicative degree-Kirchhoff index and the additive degree-Kirchhoff index of the k-cactus chain and the cactus graph which can be obtained from a k-cactus chain by expanding each of the cut-vertices to a cut edge.展开更多
基金Supported by the Fundamental Research Funds for the Central Universities(No.20720160038)Research Projects for Young and Middle-aged Teachers of Fujian Province(No.JA15016)
文摘The Hosoya index of a graph is the total number of matchings in it. And the Merrifield-Simmons index is the total number of independent sets in it. They are typical examples of graph invariants used in mathematical chemistry for quantifying relevant details of molecular structure. In this paper, we obtain explicit analytical expressions for the expectations of the Hosoya index and the Merrifield-Simmons index of a random polyphenyl chain.
基金by the Fundamental Research Funds for the Central Universities(Grant No.20720190071).
文摘The Hosoya index of a graph is the total number of matchings in it.And the Merrifield-Simmons index is the total number of independent sets in it.They are typical examples of graph invariants used in mathematical chemistry for quantifying relevant details of molecular structure.In this paper,we obtain explicit analytical expressions for the expectations of the Hosoya index and the Merrifield-Simmons index of a random polyphenyl chain.
基金Supported by the National Natural Science Foundations of China(No.11401102)
文摘In this paper we give six explicit formulae to compute the Kirchhoff index,the multiplicative degree-Kirchhoff index and the additive degree-Kirchhoff index of the k-cactus chain and the cactus graph which can be obtained from a k-cactus chain by expanding each of the cut-vertices to a cut edge.
