کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4582322 1413318 2016 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An isoperimetric constant for signed graphs
ترجمه فارسی عنوان
یک ثابت ایزوپرمتریک برای نمودارهای امضا شده
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
چکیده انگلیسی
A sign in the usual Laplacian on graphs is introduced and the corresponding analogue of the isoperimetric constant for this Laplacian is presented, i.e. a geometric quantity which enables to bound from above and below the first eigenvalue. The introduction of the sign in the Laplacian is motivated by the study of 2-lifts of graphs and of the combinatorial Laplacian in higher degree.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Expositiones Mathematicae - Volume 34, Issue 3, 2016, Pages 339-351
نویسندگان
,