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 :
بازگشت