scientific article

From MaRDI portal
Publication:2713652

zbMath0963.05068MaRDI QIDQ2713652

Béla Bollobás, Paul Erdős

Publication date: 10 June 2001


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items

Paths of length four, On topological indices of certain interconnection networks, Extremal values of vertex-degree-based topological indices over hexagonal systems with fixed number of vertices, Bounds on general Randić index for \(F\)-sum graphs, Inequalities on the generalized atom bond connectivity index, Relations between the general sum connectivity index and the line graph, Upper bounds for the inverse sum indeg index of graphs, On the general sum-connectivity index of tricyclic graphs, New lower bounds for the Randić spread, Lower bounds for the energy of graphs, The first and the second Zagreb indices of the generalized Mycielskian of graphs, Computation of topological indices of some special graphs, On the general sum-connectivity index and general Randić index of cacti, On a conjecture about the Randić index, Characterization of graphs having extremal Randić indices, On the conjecture of Delorme, Favaron and Rautenbach about the Randić index, Note on two generalizations of the Randić index, Sharp bounds for the Randić index of graphs with given minimum and maximum degree, Geometry of complex networks and topological centrality, On the sharp lower bounds of Zagreb indices of graphs with given number of cut vertices, Connected \((n,m)\)-graphs with minimum and maximum zeroth-order general Randić index, Computing topological indices of sudoku graphs, On the eigenvalues of general sum-connectivity Laplacian matrix, Minimum general sum-connectivity index of unicyclic graphs, Some properties of the reformulated Zagreb indices, The normalized incidence energy of a graph, On ordinary generalized geometric-arithmetic index, On the general sum-connectivity index of trees, Paths and animals in infinite graphs with tempered degree growth, Sharp upper bounds on Zagreb indices of bicyclic graphs with a given matching number, Randić index and the diameter of a graph, A proof for a conjecture on the Randić index of graphs with diameter, Closed formulas for the numbers of small independent sets and matchings and an extremal problem for trees, A note on trees of maximum weight and restricted degrees, Proof of the first part of the conjecture of Aouchiche and Hansen about the Randić index, 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, The Randić index and signless Laplacian spectral radius of graphs, Randić index and information, On the geometric-arithmetic index of a graph, Sharp bounds for the second-order general connectivity index of hexagonal chains, On topological indices of fractal and Cayley tree type dendrimers, Extremal graphs for vertex-degree-based invariants with given degree sequences, Sums of powers of the degrees of graphs with \(k\) cut edges, Extremal polygonal cacti for bond incident degree indices, Sandwiching the (generalized) Randić index, Characteristics polynomial of normalized Laplacian for trees, Bond incident degree (BID) indices of polyomino chains: a unified approach, Counterexamples to conjectures on graph distance measures based on topological indexes, On zeroth-order general Randić index of conjugated unicyclic graphs, The general Randić index of trees with given number of pendent vertices, The \(a\) and \((a, b)\)-analogs of Zagreb indices and coindices of graphs, Second order Randić index of fluoranthene-type benzenoid systems, The general connectivity indices of fluoranthene-type benzenoid systems, Graph distance measures based on topological indices revisited, The asymptotic value of the zeroth-order Randić index and sum-connectivity index for trees, Spectral properties of geometric-arithmetic index, Tetracyclic graphs with extremal values of Randić index, Unicyclic graphs of given girth \(k\geq 4\) having smallest general sum-connectivity index, A unified linear-programming modeling of some topological indices, A sharp lower bound of the Randić index of cacti with \(r\) pendants, Extremal values for the variation of the Randić index of bicyclic graphs, On topological indices for new classes of Benes network, Extremality of degree-based graph entropies, Extremal results for cacti, More bounds for the Grundy number of graphs, The variation of the Randić index with regard to minimum and maximum degree, On the generalized Wiener polarity index of trees with a given diameter, Bounds for the general sum-connectivity index of composite graphs, Some results on lower bounds for topological indices, The general connectivity indices of catacondensed hexagonal systems, More on ``Connected \((n,m)\)-graphs with minimum and maximum zeroth-order general Randić index, A proof of a conjecture on the Randić index of graphs with given girth, A note on extremal trees with degree conditions, On the extremal Zagreb indices of graphs with cut edges, On the normalized Laplacian energy and general Randić index \(R_{-1}\) of graphs, The asymptotic value of the Randić index for trees, Second order Randić index of phenylenes and their corresponding hexagonal squeezes, Randić index and eigenvalues of graphs, Trees with a given order and matching number that have maximum general Randić index, On a relation between the Randić index and the chromatic number, The Nordhaus-Gaddum-type inequalities for the Zagreb index and co-index of graphs, On the maximum Zagreb indices of graphs with \(k\) cut vertices, Rooted tree statistics from Matula numbers, A spectral approach to the Randić index, Sharp bounds for Zagreb indices of maximal outerplanar graphs, Sharp bounds for the general sum-connectivity indices of transformation graphs, Comment on ``complete solution to a conjecture on Randić index, Degree-based topological indices of hexagonal nanotubes, Degree-based energies of graphs, Maximal value of the zeroth-order Randić index, A linear-programming approach to the generalized Randić index, Randić structure of a graph, On a conjecture of the Randić index, Conjugated trees with minimum general Randić index, Trees with second minimum general Randić index for \(\alpha >0\), On a novel connectivity index, Variable neighborhood search for extremal graphs. 23. On the Randić index and the chromatic number, Bounds on Randić indices, Complete solution to a conjecture on the Randić index of triangle-free graphs, On computation of degree-based entropy of planar octahedron networks, Relationships between Randic index and other topological indices, M-Polynomial and topological indices of book graph, M-polynomial based topological properties of Sudoku graphs, Some reverse topological invariants for metal-organic networks, Certain topological indices and polynomials for the Isaac graphs, On certain degree-based irregularity indices of some nanotubes, The general Albertson irregularity index of graphs, On generalized inverse sum indeg index and energy of graphs, Trees with Maximum Vertex-Degree-Based Topological Indices, On Bond Incident Degree Indices of Connected Graphs with Fixed Order and Number of Pendent Vertices, On General Sum-Connectivity Index of Trees of Fixed Maximum Degree and Order, On the Vertex-Degree Based Invariants of Digraphs, General Randić Index of Unicyclic Graphs With Given Number of Pendant Vertices, Invariants for weighted digraphs under one-sided state splittings, The smallest Randić index for trees, Hosoya index of VDB-weighted graphs, Complete solution to a conjecture on Randić index, On topological properties of some molecular cactus chain networks and their subdivisions by using line operator, A Turán-type problem on distances in graphs, On the relationship between variable Wiener index and variable Szeged index, Several topological indices of random caterpillars, Vertex-degree-based topological indices of oriented trees, SHARP BOUNDS FOR THE GENERAL RANDIĆ INDEX OF TREES WITH GIVEN DEGREE SEQUENCES, Topological aspects of certain covalent organic frameworks and metal organic frameworks, A note lower bounds for the Estrada index, The M-polynomial of line graph of subdivision graphs, New results on the geometric-arithmetic index, New bounds for the Randić index of graphs, General sum-connectivity index, general product-connectivity index, general Zagreb index and coindices of line graph of subdivision graphs, On topological properties of Sierpinski networks, Unnamed Item, On topological properties of degree-based entropy of hex-derived network of type 3, Some computational aspects of boron triangular nanotubes, Some invariants of Jahangir graphs, Bounds on \(F\)-index of tricyclic graphs with fixed pendant vertices, Wiener polarity index of dendrimers, Bounding the sum of powers of normalized Laplacian eigenvalues of a graph, Irregularity measures for metal-organic networks, Degree-based indices computation for special chemical molecular structures using edge dividing method, Computing topological indices of the line graphs of Banana tree graph and Firecracker graph, Some invariants of flower graph, A quadratic programming approach to the Randić index, The Laplacian incidence energy of graphs, Some remarks on Balaban and sum-Balaban index, Unified extremal results for \(k\)-apex unicyclic graphs (trees), General sum-connectivity index of a graph and its line graph, Degree-based function index for graphs with given diameter, Sharp bounds of the Zagreb indices of \(k\)-trees, On a conjecture of the Randić index and the minimum degree of graphs, A majorization method for localizing graph topological indices, Corrections of proofs for Hansen and Mélot's two theorems, M-Polynomial and topological indices of benzene ring embedded in p-type surface network, Molecular descriptors of certain OTIS interconnection networks, Irregularity indices for line graph of Dutch windmill graph, Unnamed Item, General Randić index of unicyclic graphs with given diameter, Some new lower bounds for augmented Zagreb index, Unified extremal results of topological indices and spectral invariants of graphs, The weighted version of the handshaking lemma with an application, On general sum-connectivity index, On two conjectures of Randić index and the largest signless Laplacian eigenvalue of graphs, Unnamed Item, Unnamed Item, The Randić index and the diameter of graphs, Valency-based topological descriptors and structural property of the generalized Sierpiński networks, Some new researches on the general connectivity index of benzenoid systems, M-polynomials and topological indices for line graphs of chain silicate network and H-naphtalenic nanotubes, An inequality between variable Wiener index and variable Szeged index, Some new upper bounds for the inverse sum indeg index of graphs, Skew Randi'c matrix and skew Randi'c energy, Zeroth-order general Randić index of cactus graphs, Valency-based topological descriptors of chemical networks and their applications, Relations between some topological indices and the line graph, M-polynomials and topological indices of linear chains of benzene, napthalene and anthracene, Some vertex/edge-degree-based topological indices of \(r\)-apex trees, Unnamed Item, Cacti with maximal general sum-connectivity index, Recherche à voisinage variable de graphes extrémaux 26. Nouveaux résultats sur la maille, A relation between a vertex-degree-based topological index and its energy, Unnamed Item, On the Randić index of graphs, Analyzing lattice networks through substructures, \(M\)-polynomial revisited: Bethe cacti and an extension of Gutman's approach, Unnamed Item, Unnamed Item, On atom-bond connectivity index of graphs, The double star sequences and the general second Zagreb index, Energy of a digraph with respect to a VDB topological index, Survey on the general Randić index: extremal results and bounds, On the normalized Laplacian spectral radius, Laplacian incidence energy and Kemeny's constant, On the multiplicative degree-based topological indices of silicon-carbon \(Si_2C_{3^-}I[p,q\) and \(Si_{2}C_{3^-}II[p,q]\)], Extremal benzenoid systems for two modified versions of the Randić index, Vertex-degree-based topological indices over starlike trees, On the Randić matrix and Randić energy, Trees of extremal connectivity index, General Randić matrix and general Randić incidence matrix, Relations between ordinary and multiplicative degree-based topological indices, Extremal trees for the general Randić index with a given domination number, More results on extremum Randic indices of (molecular) trees, Some Degree-Based Topological Indices and (Normalized Laplacian) Energy of Graphs, Unnamed Item, Upper and lower bounds for topological indices on unicyclic graphs, General Randić indices of a graph and its line graph, On Topological Index of Naturally Occurring Zeolite Material [4, n], Relations between the energy and topological indices of a graph, On (exponential) bond incident degree indices of graphs, General Randić index of trees with given number of branching vertices, On the variable inverse sum deg index: theory and applications, GENERAL RANDI´C ENERGY OF SOME GRAPHS, The skew spectral radius and skew Randić spectral radius of general random oriented graphs, Symmetric Division Deg Index: Extremal Results and Bounds, The second-minimum and second-maximum values of exponential Zagreb indices among trees, Asymptotic Distribution of Degree-Based Topological Indices, Sharp inequalities for the atom-bond (sum) connectivity index, On arithmetic-geometric and geometric-arithmetic indices of graphs, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, On the Randić index, Beyond the Zagreb indices, Topological properties of face-centred cubic lattice, Maximizing general first Zagreb and sum-connectivity indices for unicyclic graphs with given independence number, Proofs of conjectures on the Randić index and average eccentricity, TOPOLOGICAL INVARIANTS OF MOLECULAR GRAPH OF GRAPHENE, The zeroth-order general Randic index of graphs with a given clique number, Unnamed Item, Unnamed Item, Unnamed Item, COMPUTATION ON THE TOPOLOGICAL INDICES OF HYALURONIC ACID, Eigenvalue bounds for some classes of matrices associated with graphs, Some inequalities for general zeroth-order Randic index, Topological indices of the subdivision graphs of the nanostructure TUC4C8(R) using M-polynomials, On Sombor indices of line graph of silicate carbide Si2C3-I[p,q], General Randić index of unicyclic graphs with given girth and diameter, Zagreb energy of some classes of graphs