Document Type

Article

Publication Date

1999

Keywords

Randic' weights, extremal weights

Abstract

Given a graph G = (V,E) and αR, we write (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.

DOI: 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

Included in

Mathematics Commons

Share

COinS