scientific article; zbMATH DE number 5259316
From MaRDI portal
Publication:5452526
zbMath1249.05198MaRDI QIDQ5452526
Publication date: 4 April 2008
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Extremal problems in graph theory (05C35) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10) Vertex degrees (05C07)
Related Items (only showing first 100 items - show all)
CMMSE: a new approximation to the geometric-arithmetic index ⋮ Bounds on general Randić index for \(F\)-sum graphs ⋮ Relations between the general sum connectivity index and the line graph ⋮ An eigenvalue localization theorem for stochastic matrices and its application to Randić matrices ⋮ New inequalities for network distance measures by using graph spectra ⋮ Maximizing and minimizing multiplicative Zagreb indices of graphs subject to given number of cut edges ⋮ A comparative analysis of the Tanimoto index and graph edit distance for measuring the topological similarity of trees ⋮ New lower bounds for the Randić spread ⋮ Upper bound for DP-chromatic number of a graph ⋮ The hexagonal chains with the extremal third-order Randić index ⋮ Degree-based entropies of networks revisited ⋮ Total chromatic number and some topological indices ⋮ Several topological indices of random caterpillars ⋮ Inertia of complex unit gain graphs ⋮ Bounds for degree-based network entropies ⋮ Note on two generalizations of the Randić index ⋮ Sharp bounds for the Randić index of graphs with given minimum and maximum degree ⋮ On the sharp lower bounds of Zagreb indices of graphs with given number of cut vertices ⋮ Ky Fan theorem applied to Randić energy ⋮ Bounds for the Kirchhoff index via majorization techniques ⋮ Sharp upper bounds on Zagreb indices of bicyclic graphs with a given matching number ⋮ On the Randić index of corona product graphs ⋮ Randić index and the diameter of a graph ⋮ A proof for a conjecture on the Randić index of graphs with diameter ⋮ Sharp bounds on the zeroth-order general randić indices of conjugated bicyclic graphs ⋮ A general modeling of some vertex-degree based topological indices in benzenoid systems and phenylenes ⋮ A proof of two conjectures on the Randić index and the average eccentricity ⋮ The minimum harmonic index for unicyclic graphs with given diameter ⋮ The Randić index and signless Laplacian spectral radius of graphs ⋮ Randić index and information ⋮ On the extremal graphs for general sum-connectivity index \((\chi_{{}_\alpha})\) with given cyclomatic number when \(\alpha > 1\) ⋮ Sandwiching the (generalized) Randić index ⋮ On structural properties of trees with minimal atom-bond connectivity index. III: Trees with pendent paths of length three ⋮ On certain topological indices of the line graph of subdivision graphs ⋮ Characteristics polynomial of normalized Laplacian for trees ⋮ Bond incident degree (BID) indices of polyomino chains: a unified approach ⋮ A novel method for analyzing inverse problem of topological indices of graphs using competitive agglomeration ⋮ The harmonic index of a graph ⋮ Counterexamples to conjectures on graph distance measures based on topological indexes ⋮ The general Randić index of trees with given number of pendent vertices ⋮ On coindices of graphs and their complements ⋮ The \(a\) and \((a, b)\)-analogs of Zagreb indices and coindices of graphs ⋮ Network entropies based on independent sets and matchings ⋮ Encoding structural information uniquely with polynomial-based descriptors by employing the Randić matrix ⋮ On the tree with diameter 4 and maximal energy ⋮ Second order Randić index of fluoranthene-type benzenoid systems ⋮ Subtrees of spiro and polyphenyl hexagonal chains ⋮ The reformulated Zagreb indices of tricyclic graphs ⋮ The bipartite unicyclic graphs with the first \(\lfloor \frac{n - 3}{4} \rfloor\) largest matching energies ⋮ Bounds for the sum-Balaban index and (revised) Szeged index of regular graphs ⋮ A note on the first reformulated Zagreb index ⋮ On topological properties of the line graphs of subdivision graphs of certain nanostructures ⋮ The general connectivity indices of fluoranthene-type benzenoid systems ⋮ Extremal values of matching energies of one class of graphs ⋮ Hermitian Laplacian matrix and positive of mixed graphs ⋮ On the distance based graph entropies ⋮ Randić energy of specific graphs ⋮ On the Graovac-Ghorbani index of graphs ⋮ The Zagreb indices of four operations on graphs ⋮ Graph distance measures based on topological indices revisited ⋮ On the edge-version atom-bond connectivity and geometric arithmetic indices of certain graph operations ⋮ Note on extremal graphs with given matching number ⋮ The asymptotic value of the zeroth-order Randić index and sum-connectivity index for trees ⋮ The Zagreb indices of graphs based on four new operations related to the lexicographic product ⋮ Graphs with fixed number of pendent vertices and minimal zeroth-order general Randić index ⋮ Spectral properties of geometric-arithmetic index ⋮ On extremal Zagreb indices of trees with given domination number ⋮ The extremal values of some topological indices in bipartite graphs with a given matching number ⋮ On Zagreb indices, Zagreb polynomials of some nanostar dendrimers ⋮ Generalizations of Szőkefalvi Nagy and Chebyshev inequalities with applications in spectral graph theory ⋮ A lower bound of revised Szeged index of bicyclic graphs ⋮ Extremality of degree-based graph entropies ⋮ The ABC matrix ⋮ Hermitian-Randić matrix and Hermitian-Randić energy of mixed graphs ⋮ Some new bounds of weighted graph entropies with GA and Gaurava indices edge weights ⋮ A proof of a conjecture on the Randić index of graphs with given girth ⋮ Irregularity measures for benzene ring embedded in P-type surface ⋮ A note on extremal trees with degree conditions ⋮ Nordhaus-Gaddum type results for graph irregularities ⋮ On the extremal Zagreb indices of graphs with cut edges ⋮ Extremal bicyclic graphs with respect to Mostar index ⋮ On the normalized Laplacian energy and general Randić index \(R_{-1}\) of graphs ⋮ The asymptotic value of the Randić index for trees ⋮ Trees with a given order and matching number that have maximum general Randić index ⋮ On the maximum Zagreb indices of graphs with \(k\) cut vertices ⋮ Sharp bounds for Zagreb indices of maximal outerplanar graphs ⋮ On the general sum-connectivity index of trees with given number of pendent vertices ⋮ The harmonic index of some graphs ⋮ Some vertex/edge-degree-based topological indices of \(r\)-apex trees ⋮ Cacti with maximal general sum-connectivity index ⋮ Topological indices based on 2- or 3-eccentricity to predict anti-HIV activity ⋮ The degree-based topological indices for two special families of graphs of diameter three ⋮ On a novel connectivity index ⋮ The harmonic index of a graph and its DP-chromatic number ⋮ Survey on the general Randić index: extremal results and bounds ⋮ Quantitative graph theory: a new branch of graph theory and network science ⋮ Complete solution to a conjecture on the Randić index of triangle-free graphs ⋮ Atom-bond sum-connectivity index ⋮ Sum-connectivity index of a graph ⋮ Extremal trees for the general Randić index with a given domination number
This page was built for publication:
