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
Link To Document