Extremal graphs for weights (Q1301628)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1334436
Language Label Description Also known as
default for all languages
No label defined
    English
    Extremal graphs for weights
    scientific article; zbMATH DE number 1334436

      Statements

      Extremal graphs for weights (English)
      0 references
      0 references
      0 references
      0 references
      12 September 1999
      0 references
      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\).
      0 references
      extremal graphs
      0 references
      weighted graphs
      0 references

      Identifiers