Publication:5452529
From MaRDI portal
zbMath1141.05049MaRDI QIDQ5452529
Publication date: 4 April 2008
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)
Related Items
The number of independent sets in a connected graph and its complement, Degree and distance based topological descriptors of power graphs of finite non-abelian groups, The Hosoya indices and Merrifield-Simmons indices of graphs with connectivity at most \(K^{\bigstar}\), The number of independent sets of tricyclic graphs, On the number of independent sets in cycle-separated tricyclic graphs, Maxima and minima of the Hosoya index and the Merrifield-Simmons index, Subtrees of spiro and polyphenyl hexagonal chains, The extremal values of some topological indices in bipartite graphs with a given matching number, The number of independent sets of unicyclic graphs with given matching number, The smallest hosoya index in \((n,n+1)\)-graphs, Trees with \(m\)-matchings and the fourth and fifth minimal Hosoya index, Extremal bipartite graphs of given connectivity with respect to matching energy, The Hosoya index and the Merrifield-Simmons index, The Merrifield-Simmons index and Hosoya index of \(C(n, k, \lambda)\) graphs, Ordering of Hosoya indices for unicyclic Hückel graphs, Graphs with maximal Hosoya index and minimal Merrifield-Simmons index, The minimum Merrifield-Simmons index of unicyclic graphs with diameter at most four, On the Merrifield-Simmons index of tricyclic graphs, The largest Hosoya index of \((n,n+1)\)-graphs, The smallest Merrifield-Simmons index of \((n,n+1)\)-graphs, Comparison between Merrifield-Simmons index and Wiener index of graphs