| کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
|---|---|---|---|---|
| 6872363 | 681740 | 2014 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Further results on controllable graphs
ترجمه فارسی عنوان
نتایج بیشتر در نمودارهای قابل کنترل است
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
مقادیر اصلی اصلی، نمودارهای قابل کنترل سازه های گراف، شاخص کوچک،
ترجمه چکیده
نمودارهای متصل که ارزشهای خاص آنها متقابلا متمایز و اصلی هستند، نمودارهای قابل کنترل نامیده می شوند. در کار اخیر، ارتباط آنها در نظریه کنترل به رسمیت شناخته شده است، و تعدادی از نتایج نظری و محاسباتی به دست آمده است. در این مقاله، برخی از معیارهای عدم کنترل پذیری نمودارها در نظر گرفته شده و ساختارهای خاصی از نمودارهای قابل کنترل ارائه شده است. نمودارهای کنترل شده که شاخص آن از یک ثابت معینی عبور نمی کند (نزدیک به 2.0366) محدود به عنوان بخشی از دو خانواده خاص درختان است و نمودارهای کنترل شده با قطر افقی بحث شده است. برخی نتایج محاسباتی همراه با مشاهدات نظری متناظر ارائه شده است.
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Connected graphs whose eigenvalues are mutually distinct and main are called controllable graphs. In recent work their relevance in control theory is recognized, and a number of theoretical and computational results are obtained. In this paper, some criteria for non-controllability of graphs are considered, and certain constructions of controllable graphs are given. Controllable graphs whose index does not exceed a given constant (close to 2.0366) are limited as part of two specific families of trees, and controllable graphs with extremal diameter are discussed. Some computational results are presented, along with corresponding theoretical observations.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 166, 31 March 2014, Pages 215-221
Journal: Discrete Applied Mathematics - Volume 166, 31 March 2014, Pages 215-221
نویسندگان
Zoran StaniÄ,