The Hosoya indices and Merrifield-Simmons indices of graphs with connectivity at most K^

DOI10.1016/J.AML.2011.09.039MaRDI QIDQ427648zbMATH OpenOpenAlexFDO

Authors Kexiang Xu, Lingping Zhong, Jianxi Li

Publication date 14 June 2012

Published in Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.aml.2011.09.039

zbMATH Keywords

connectivityedge-connectivityHosoya indexMerrifield-Simmons index

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Connectivity (05C40) 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) Applications of graph theory (05C90)

Recommendations

• Graphs with maximal Hosoya index and minimal Merrifield-Simmons index
• On the Hosoya index and the Merrifield-Simmons index of graphs with a given clique number
• A kind of graphs with minimal Hosoya indices and maximal Merrifield-Simmons indices
• Some graphs with minimum Hosoya index and maximum Merrifield--Simmons index
• Some extremal unicyclic graphs with respect to Hosoya index and Merrifield-Simmons index

Cites work

• A kind of graphs with minimal Hosoya indices and maximal Merrifield-Simmons indices
• Graph theory
• scientific article; zbMATH DE number 4074878 (Why is no real title available?)
• scientific article; zbMATH DE number 5251556 (Why is no real title available?)
• On acyclic systems with minimal Hosoya index
• On the Hosoya index and the Merrifield-Simmons index of graphs with a given clique number
• On the spectral radius of graphs with connectivity at most \(k\)
• Some extremal unicyclic graphs with respect to Hosoya index and Merrifield-Simmons index
• The extremal unicyclic graphs with respect to Hosoya index and Merrifield-Simmons index
• The greatest Hosoya index of bicyclic graphs with given maximum degree
• The number of independent sets in unicyclic graphs
• The smallest Hosoya index of unicyclic graphs with given diameter

Cited in

(18)

• Extremal bipartite graphs of given connectivity with respect to matching energy
• The Hosoya index and the Merrifield-Simmons index
• On the monotonicity of topological indices and the connectivity of a graph
• The Merrifield-Simmons index and Hosoya index of C(n, k, ) graphs
• Graphs with maximal Hosoya index and minimal Merrifield-Simmons index
• The Hosoya index and the Merrifield-Simmons index of some graphs
• scientific article; zbMATH DE number 6148013 (Why is no real title available?)
• Enumerating independent vertex sets in grid graphs
• On extremal bipartite graphs with a given connectivity
• The Hosoya index of graphs formed by a fractal graph
• scientific article; zbMATH DE number 6311886 (Why is no real title available?)
• scientific article; zbMATH DE number 6262659 (Why is no real title available?)
• A kind of graphs with minimal Hosoya indices and maximal Merrifield-Simmons indices
• Further results on monotonic graph invariants and bipartiteness number
• On 5- and 6-leaved trees with the largest number of matchings
• On the number of matchings in maximal outerplanar graphs
• The matching energy of graphs with given parameters
• On the Hosoya index and the Merrifield-Simmons index of graphs with a given clique number

This page was built for publication: The Hosoya indices and Merrifield-Simmons indices of graphs with connectivity at most \(K^{\bigstar}\)

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