Document Type
Article
Publication Date
1999
Keywords
Randic' weights, extremal weights
Abstract
Given a graph G = (V,E) and α ∈ R, we write wα(G)=∑xyϵEdG(x)αdG(y)α, and study the function wα(m) = max {wα(G): e(G) = m}. Answering a question from Bollobás and Erdös (Graphs of external weights, to appear), we determine wi(m) for every m, and we also give bounds for the case α ≠ 1.
Publication Title
Discrete Mathematics
Volume
200
Issue
1-3
First Page
5
Last Page
19
DOI
http://dx.doi.org/10.1016/S0012-365X(98)00320-3
Required Publisher's Statement
Copyright 1999 Elsevier Science B.V.
Recommended Citation
Bollobás, Béla; Erdös, Paul; and Sarkar, Amites, "Extremal graphs for weights" (1999). Mathematics Faculty Publications. 80.
https://cedar.wwu.edu/math_facpubs/80
Subjects - Topical (LCSH)
Graph theory; Extremal problems (Mathematics); Asymptotic expansions
Genre/Form
articles
Type
Text
Rights
Copying of this document in whole or in part is allowable only for scholarly purposes. It is understood, however, that any copying or publication of this document for commercial purposes, or for financial gain, shall not be allowed without the author’s written permission.
Language
English
Format
application/pdf
Comments
This is the authors' post print version of the article. Here is a link to the publisher's version: http://www.sciencedirect.com/science/article/pii/S0012365X98003203