Extremal graphs for weights
type: Item
instance of: scholarly article
title: Extremal graphs for weights
zbMATH Open document ID: 0933.05081
DOI: 10.1016/S0012-365X(98)00320-3
author: Béla Bollobás
author: Amites Sarkar
author: P. Erdős
published in: Discrete Mathematics
publication date: 1999-09-12T00:00:00Z
review text: The \(\alpha\)-weight of an edge \(xy\) of a graph \(G\) is \(d(x)^\alpha\cdot d(y)^\alpha\) where \(d(x)\) and \(d(y)\) are the degrees of the vertices \(x\) and \(y\). The \(\alpha\)-weight of \(G\) is the sum of the \(\alpha\)-weights of its edges. The authors establish the \(\alpha\)-weight of a graph with any fixed number of edges for \(\alpha=1\) and determine bounds for \(\alpha\neq 1\).
Mathematics Subject Classification ID: 05C35
zbMATH DE Number: 1334436
zbMATH Keywords: extremal graphs
zbMATH Keywords: weighted graphs
Wikidata QID: Q60142442
reviewed by: David P. Brown
describes a project that uses: GRAFFITI
MaRDI profile type: Publication
cites work: Extreme degree sequences of simple graphs
cites work: Maxima for Graphs and a New Proof of a Theorem of Turán
DBLP publication ID: journals/dm/BollobasES99
description: scientific article; zbMATH DE number 1334436