• Title of article

    Perturbations on bidegreed graphs minimizing the spectral radius

  • Author/Authors

    Francesco Belardo، نويسنده , , Francesco، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2013
  • Pages
    5
  • From page
    33
  • To page
    37
  • Abstract
    One common problem in spectral graph theory is to determine which graphs, under some prescribed constraints, maximize or minimize the spectral radius of the adjacency matrix. Here we consider minimizers in the set of bidegreed, or biregular, graphs with pendant vertices and given degree sequence. In this setting, we consider a particular graph perturbation whose effect is to decrease the spectral radius. Hence we restrict the structure of minimizers for k-cyclic degree sequences.
  • Keywords
    bidegreed graphs , biregular graphs , Graph index , Spectral radius , graph perturbation
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Serial Year
    2013
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Record number

    1456045