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