• Title of article

    The Spectrum of de Bruijn and Kautz Graphs

  • Author/Authors

    Delorme، نويسنده , , C. and Tillich، نويسنده , , J.-P.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1998
  • Pages
    13
  • From page
    307
  • To page
    319
  • Abstract
    We give here a complete description of the spectrum of de Bruijn and Kautz graphs. It is well known that spectral techniques have proved to be very useful tools to study graphs, and we give some examples of application of our result, by deriving tight bounds on the expansion parameters of those graphs.
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    1998
  • Journal title
    European Journal of Combinatorics
  • Record number

    1547395

    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=10&DC=1547395