Resistance distance-based graph invariants and spanning trees of graphs derived from the strong prism of a star
作者:
Highlights:
• In this paper, we consider the resistance distance-based graph invariants and spanning trees of the graph S2n derived from the strong prism of a star. We determined the explicit expressions for Kirchhoff index, multiplicative degree-Kirchhoff index and number of spanning tress of S2n and S2n; r which is the set of subgraphs obtained by randomly deleting r vertical edges from S2n. In addition, comparison results between these graph invariants with Wiener index and Gutman index are obtained.
摘要
•In this paper, we consider the resistance distance-based graph invariants and spanning trees of the graph S2n derived from the strong prism of a star. We determined the explicit expressions for Kirchhoff index, multiplicative degree-Kirchhoff index and number of spanning tress of S2n and S2n; r which is the set of subgraphs obtained by randomly deleting r vertical edges from S2n. In addition, comparison results between these graph invariants with Wiener index and Gutman index are obtained.
论文关键词:
论文评审过程:Received 13 September 2019, Revised 20 February 2020, Accepted 26 April 2020, Available online 7 May 2020, Version of Record 7 May 2020.
论文官网地址:https://doi.org/10.1016/j.amc.2020.125335