Maxima and minima of the Hosoya index and the Merrifield-Simmons index
From MaRDI portal
Publication:607700
DOI10.1007/s10440-010-9575-5zbMath1201.92068OpenAlexW1481641293MaRDI QIDQ607700
Ivan Gutman, Stephan G. Wagner
Publication date: 3 December 2010
Published in: Acta Applicandae Mathematicae (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10440-010-9575-5
Extremal problems in graph theory (05C35) Applications of graph theory (05C90) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)
Related Items (59)
Laplacian coefficient, matching polynomial and incidence energy of trees with described maximum degree ⋮ The Pell quaternions and the Pell octonions ⋮ A heuristic for the coloring of planar graphs ⋮ Computing the Number of Matchings in Catacondensed Benzenoid Systems ⋮ A Method for Computing the Merrifield–Simmons Index on Benzenoid Systems ⋮ The expected values of Hosoya index and Merrifield-Simmons index in a random polyphenylene chain ⋮ Hosoya index of VDB-weighted graphs ⋮ Total graph interpretation of the numbers of the Fibonacci type ⋮ Extremal trees with respect to number of \((A, B, 2 C)\)-edge colourings ⋮ Maximal independent sets on a grid graph ⋮ On graph entropy measures based on the number of independent sets and matchings ⋮ Generalized sequences and \(k\)-independent sets in graphs ⋮ Maximizing the number of independent sets of fixed size in connected graphs with given independence number ⋮ On Hosoya Index and Merrifield‐Simmons Index of trees with given domination number ⋮ The number of maximum matchings in a tree ⋮ Fibonacci and telephone numbers in extremal trees ⋮ The extremal permanental sum for a quasi-tree graph ⋮ Comparison between Merrifield-Simmons index and Wiener index of graphs ⋮ Convex Characters, Algorithms, and Matchings ⋮ Computation method of the Hosoya index of primitive coronoid systems ⋮ On generalized Fibonacci numbers and \(k\)-distance \(K_p\)-matchings in graphs ⋮ Generalized Fibonacci–Leonardo numbers ⋮ The complexity of spanning tree problems involving graphical indices ⋮ Unnamed Item ⋮ On conjecture of Merrifield-Simmons index ⋮ Hosoya and Merrifield-Simmons indices in random polyphenyl chains ⋮ On a two-parameter generalization of Jacobsthal numbers and its graph interpretation ⋮ Skew spectra of graphs without even cycles ⋮ The Hosoya index and the Merrifield-Simmons index ⋮ On ordering of complements of graphs with respect to matching numbers ⋮ On the k-matchings of the complements of bicyclic graphs ⋮ Network entropies based on independent sets and matchings ⋮ Enumerating independent vertex sets in grid graphs ⋮ Independent sets in graphs ⋮ Extremal problems for trees with given segment sequence ⋮ On the number of \(r\)-matchings in a tree ⋮ Extremal phenylene chains with respect to the coefficients sum of the permanental polynomial, the spectral radius, the Hosoya index and the Merrifield-Simmons index ⋮ On the number of independent subsets in trees with restricted degrees ⋮ On the number of independent sets in cycle-separated tricyclic graphs ⋮ On the coefficients of the independence polynomial of graphs ⋮ Graphs with maximal Hosoya index and minimal Merrifield-Simmons index ⋮ On a new one parameter generalization of Pell numbers ⋮ Fibonacci numbers in graphs with strong (1, 1, 2)-kernels ⋮ Orderings of a class of trees with respect to the Merrifield-Simmons index and the Hosoya index ⋮ The number of independent sets in a connected graph and its complement ⋮ On harmonic index and diameter of quasi-tree graphs ⋮ Two classes of topological indices of phenylene molecule graphs ⋮ Hosoya and Merrifleld-Simmons indices in random polyphenyl chains ⋮ Sharp bounds on the permanental sum of a graph ⋮ New network entropy : The domination entropy of graphs ⋮ On Vertices and Facets of Combinatorial 2-Level Polytopes ⋮ Extremal problem with respect to Merrifield-Simmons index and Hosoya index of a class of polygonal chains ⋮ On the Merrifield-Simmons index of tricyclic graphs ⋮ On the permanental sum of graphs ⋮ Computing the numbers of independent sets and matchings of all sizes for graphs with bounded treewidth ⋮ Computing the Merrifield-Simmons indices of benzenoid chains and double benzenoid chains ⋮ Independence polynomials of bipartite graphs ⋮ On \(k\)-distance Pell numbers in 3-edge-coloured graphs ⋮ Trees with minimum number of infima closed sets
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Double hexagonal chains with maximal Hosoya index and minimal Merrifield-Simmons index
- Kekulé structures of hexagonal chains -- some unusual connections
- On the minimal energy of trees with a given diameter
- The Merrifield - Simmons indices and Hosoya indices of trees with \(k\) pendant vertices
- The Merrifield-Simmons index in \((n,n+ 1)\)-graphs
- The smallest hosoya index in \((n,n+1)\)-graphs
- Unicycle graphs with extremal Merrifield-Simmons index
- On acyclic molecular graphs with maximal Hosoya index, energy, and short diameter
- The first and second largest Merrifield-Simmons indices of trees with prescribed pendent vertices
- 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
- Tricyclic graphs with maximum Merrifield-Simmons index
- On extremal unicyclic molecular graphs with maximal Hosoya index
- Trees with \(m\)-matchings and the fourth and fifth minimal Hosoya index
- Extremal Hosoya index and Merrifield-Simmons index of hexagonal spiders
- Minimizing a class of unicyclic graphs by means of Hosoya index
- The number of independent sets in unicyclic graphs with a given diameter
- Fibonacci numbers and Lucas numbers in graphs
- Fibonacci index and stability number of graphs: a polyhedral study
- Another extremal problem for Turan graphs
- Recent results in the theory of graph spectra
- Extremal \(k^*\)-cycle resonant hexagonal chains
- Extremal catacondensed benzenoids
- On acyclic systems with minimal Hosoya index
- Bipartite graphs can have any number of independent sets
- Ordering trees with given pendent vertices with respect to Merrifield-Simmons indices and Hosoya indices
- Graphs, partitions and Fibonacci numbers
- Maximal Hosoya index and extremal acyclic molecular graphs without perfect matching
- Bounds on the number of vertex independent sets in a graph
- Extremal polyomino chains on \(k\)-matchings and \(k\)-independent sets
- The largest Hosoya index of \((n,n+1)\)-graphs
- The smallest Merrifield-Simmons index of \((n,n+1)\)-graphs
- Extremal double hexagonal chains with respect to \(k\)-matchings and \(k\)-independent sets
- On extremal unicyclic molecular graphs with prescribed girth and minimal Hosoya index
- The number of independent sets in unicyclic graphs
- Interaction of selection and biased gene conversion in a multigene family.
- Enumeration of structure-sensitive graphical subsets: Theory
- Enumeration of structure-sensitive graphical subsets: Calculations
- On the theory of the matching polynomial
- ON MAXIMAL ENERGY AND HOSOYA INDEX OF TREES WITHOUT PERFECT MATCHING
- Maximizing the number of independent subsets over trees with bounded degree
- Correlation of Graph‐Theoretical Indices
- Extremal hexagonal chains concerning \(k\)-matchings and \(k\)-independent sets
- Unicyclic graphs with minimal energy
This page was built for publication: Maxima and minima of the Hosoya index and the Merrifield-Simmons index
