Extremal graphs for weights

DOI10.1016/S0012-365X(98)00320-3zbMath0933.05081WikidataQ60142442 ScholiaQ60142442MaRDI QIDQ1301628

Béla Bollobás, Amites Sarkar

Publication date: 12 September 1999

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

extremal graphsweighted graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Related Items (38)

Relations between the general sum connectivity index and the line graph ⋮ Extremal Graphs for Topological Index Defined by a Degree-Based Edge-Weight Function ⋮ Extremal Problems for Graphical Function-Indices and f-Weighted Adjacency Matrix ⋮ Unnamed Item ⋮ Several topological indices of random caterpillars ⋮ 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 ⋮ Connected \((n,m)\)-graphs with minimum and maximum zeroth-order general Randić index ⋮ The exponential second Zagreb index of \((n, m)\)-graphs ⋮ Upper and lower bounds for topological indices on unicyclic graphs ⋮ General Randić indices of a graph and its line graph ⋮ Sharp upper bounds on Zagreb indices of bicyclic graphs with a given matching number ⋮ \((n, m)\)-graphs with maximum exponential second Zagreb index ⋮ Asymptotic Distribution of Degree-Based Topological Indices ⋮ 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 ⋮ Sharp bounds on the zeroth-order general randić indices of conjugated bicyclic graphs ⋮ The Randić index and signless Laplacian spectral radius of graphs ⋮ Randić index and information ⋮ Corrections of proofs for Hansen and Mélot's two theorems ⋮ Beyond the Zagreb indices ⋮ General Randić index of unicyclic graphs with given diameter ⋮ Some results on lower bounds for topological indices ⋮ The general connectivity indices of catacondensed hexagonal systems ⋮ On the extremal Zagreb indices of graphs with cut edges ⋮ On the maximum Zagreb indices of graphs with \(k\) cut vertices ⋮ Sharp bounds for Zagreb indices of maximal outerplanar graphs ⋮ Zeroth-order general Randić index of cactus graphs ⋮ Relations between some topological indices and the line graph ⋮ Some vertex/edge-degree-based topological indices of \(r\)-apex trees ⋮ A linear-programming approach to the generalized Randić index ⋮ On reduced second Zagreb index ⋮ On a novel connectivity index ⋮ Survey on the general Randić index: extremal results and bounds ⋮ General reduced second Zagreb index of graph operations ⋮ Unnamed Item ⋮ General Randić index of unicyclic graphs with given girth and diameter ⋮ Upper bounds for the reduced second zagreb index of graphs

Uses Software

• GRAFFITI

Cites Work

• Extreme degree sequences of simple graphs
• Maxima for Graphs and a New Proof of a Theorem of Turán

This page was built for publication: Extremal graphs for weights