Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9514551 | Electronic Notes in Discrete Mathematics | 2005 | 5 Pages |
Abstract
For some a and b positive rational numbers, a simple graph with n vertices and m=anâb edges is an (a,b)-linear graph, when n>2b. We characterize non-empty classes of (a,b)-linear graphs and determine those which contain connected graphs. For non-empty classes, we build sequences of (a,b)-linear graphs and sequences of connected (a,b)-linear graphs. Furthermore, for each of these sequences where every graph is bounded by a constant, we show that its correspondent sequence of diameters diverges, while its correspondent sequence of algebraic connectivities converges to zero.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Carla Silva Oliveira, Nair Maria Maia de Abreu, Ademir Fernando Pazoto,