کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8902761 1632244 2017 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the second minimum algebraic connectivity of the graphs whose complements are trees
ترجمه فارسی عنوان
در دومین حداقل اتصال جبری از نمودار ها که تکمیل آنها درختان است
کلمات کلیدی
ماتریس لاپلاسایی، اتصال جبری، تکمیل درختان،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
For a graph Γ the algebraic connectivity denoted by a(Γ), is the second smallest eigenvalue of the Laplacian matrix of Γ. In Jiang et al. (2015), proved a unique graph with first minimum algebraic connectivity among the graphs which belong to a class of graphs whose complements are trees. In this paper, we characterize the unique graph with second minimum algebraic connectivity in the same aforesaid class of graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: AKCE International Journal of Graphs and Combinatorics - Volume 14, Issue 3, December 2017, Pages 233-241
نویسندگان
, ,