کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648527 1632432 2011 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the Laplacian coefficients of unicyclic graphs with prescribed matching number
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On the Laplacian coefficients of unicyclic graphs with prescribed matching number
چکیده انگلیسی

Let ϕ(G,λ)=∑k=0n(−1)kck(G)λn−k be the characteristic polynomial of the Laplacian matrix of a graph GG of order nn. We give some transformations of connected graphs that decrease all Laplacian coefficients ck(G)ck(G), we then derive the unicyclic graphs with the minimum Laplacian coefficients in the set of all connected unicyclic graphs with prescribed order and matching number. Furthermore, we determine the unique connected unicyclic graph with the minimal Laplacian coefficients among all connected unicyclic graphs of order nn except Sn′, where Sn′ is the unicyclic graph obtained from the nn-vertex star SnSn by joining two of its pendent vertices with an edge.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 311, Issues 8–9, 6 May 2011, Pages 582–594
نویسندگان
,