کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4652201 1632591 2013 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Perturbations on bidegreed graphs minimizing the spectral radius
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Perturbations on bidegreed graphs minimizing the spectral radius
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 40, 15 May 2013, Pages 33-37