Article
Extremal graphs for weights
Discrete Mathematics
Document Type
Article
Publication Date
1-1-1999
Keywords
- Randic' weights,
- extremal weights
Disciplines
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.
DOI
http://dx.doi.org/10.1016/S0012-365X(98)00320-3
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
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
Citation Information
Béla Bollobás, Paul Erdös and Amites Sarkar. "Extremal graphs for weights" Discrete Mathematics Vol. 200 Iss. 1-3 (1999) p. 5 - 19 Available at: http://works.bepress.com/amites_sarkar/7/
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