• 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