Graphs with given number of cut vertices and extremal Merrifield-Simmons index

DOI10.1016/J.DAM.2011.03.008zbMATH Open1218.05114OpenAlexW2133086306MaRDI QIDQ548269FDOQ548269

Authors: Hongbo Hua, Shenggui Zhang 

Publication date: 28 June 2011

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

Full work available at URL: https://doi.org/10.1016/j.dam.2011.03.008

Recommendations

• Unicyclic graphs with given number of cut vertices and the maximal Merrifield-Simmons index
• Cacti with the maximum Merrifield-Simmons index and given number of cut edges
• On the Merrifield-Simmons index of graphs
• scientific article; zbMATH DE number 6148013
• \(\mathscr{M}_n^k\) graphs with maximal Merrifield-Simmons index

zbMATH Keywords

boundextremal graphindependent setscut vertexMerrifield-Simmons index

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Cites Work

• Graph theory
• Title not available (Why is that?)
• The number of independent sets in unicyclic graphs
• Title not available (Why is that?)
• On the Merrifield-Simmons index of trees
• Title not available (Why is that?)
• On the Fibonacci numbers of trees
• A sharp upper bound for the number of stable sets in graphs with given number of cut edges
• Title not available (Why is that?)
• An upper bound on the number of independent sets in a tree.
• The Merrifield - Simmons indices and Hosoya indices of trees with \(k\) pendant vertices
• The number of independent sets in unicyclic graphs with a given diameter
• Fibonacci index and stability number of graphs: a polyhedral study
• Title not available (Why is that?)
• On the extremal Merrifield-Simmons index and Hosoya index of quasi-tree graphs

Cited In (11)

• On Sombor Index of Graphs with a Given Number of Cut-Vertices
• Extremal \(H\)-colorings of trees and 2-connected graphs
• Cacti with the maximum Merrifield-Simmons index and given number of cut edges
• Some indices of graphs with more than one cut-edge.
• Proofs to some open problems on the maximum Sombor index of graphs
• On the Merrifield-Simmons index of tricyclic graphs
• Unicyclic graphs with given number of cut vertices and the maximal Merrifield-Simmons index
• Independent sets in \(n\)-vertex \(k\)-chromatic \(\ell \)-connected graphs
• Comparison between Merrifield-Simmons index and some vertex-degree-based topological indices
• Further results on the Merrifield-Simmons index
• On conjecture of Merrifield-Simmons index

This page was built for publication: Graphs with given number of cut vertices and extremal Merrifield-Simmons index

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