Title of article
Parameters of connectivity in ()-linear graphs
Author/Authors
Oliveira، نويسنده , , Carla Silva and de Abreu، نويسنده , , Nair Maria Maia and Pazoto، نويسنده , , Ademir Fernando، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2005
Pages
5
From page
189
To page
193
Abstract
For some a and b positive rational numbers, a simple graph with n vertices and m = a n − b edges is an ( a , b ) -linear graph, when n > 2 b . 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.
Keywords
( a , b ) -linear graphs , algebraic connectivity and diameter
Journal title
Electronic Notes in Discrete Mathematics
Serial Year
2005
Journal title
Electronic Notes in Discrete Mathematics
Record number
1454124
Link To Document