پژوهش های ریاضی، جلد ۱۰، شماره ۳، صفحات ۱۸-۳۲
عنوان فارسی نتایجی در باب گراف‌های کامل علامت‌دار
چکیده فارسی مقاله فرض کنید ""  یک گراف کامل علامت­دار  ""  رأسی باشد که یال­‌های منفی آن زیر گراف  ""  را القا ­می­‌کنند. اگر  ""   اجتماع مجزای دو گراف ""  و  ""  باشد، در این صورت ""  با نماد ""  نشان داده می­‌شود. فرض کنید  ""  ماتریس مجاورت "" باشد. چندجمله‌ای ویژه و مقادیر ویژه  "" ، به ترتیب، چندجمله‌ای ویژه و مقادیر ویژه "" نامیده می‌شوند. بزرگترین مقدار ویژه  "" نیز اندیس گراف "" نامیده می‌شود. در این مقاله، به مطالعه چندجمله‌ای ویژه گراف علامت‌دار ""  می‌پردازیم که در آن  ""   اجتماع مجزای   ""  گراف کامل  "" ، و  ""  یک زیرگراف دلخواه  ""    است. همچنین، برای یک خانواده از کاکتوس‌های  "" ، چندجمله‌ای ویژه گراف علامت‌دار  ""  را محاسبه نموده و یک کران­ دقیق برای اندیس این گراف ارائه می­‌دهیم.   
کلیدواژه‌های فارسی مقاله اندیس، چندجمله‌ای ویژه، گراف علامت‌دار، گراف کامل، کاکتوس
عنوان انگلیسی Some results on the signed complete graphs
چکیده انگلیسی مقاله Let  "" be a signed complete graph of order ""  whose negative edges induce a subgraph "".
If  ""  is a disjoint :union: of  two graphs ""  and "" , then we denote ""  by "" . Let
 "" be the adjacency matrix of  "" . The characteristic polynomial and eigenvalues of ""  are called
the characteristic polynomial and eigenvalues of "" , respectively. The index of  "" is the largest eigenvalue of  "" . In this paper, we study the characteristic
polynomial of ""  where ""  is the disjoint :union: of ""  complete graphs ""  and ""  is an
arbitrary subgraph of  ""  Also, we compute the characteristic polynomial of "" for some
classes of cactus graphs ""  and provide a sharp bound for the index of "".
 
کلیدواژه‌های انگلیسی مقاله Index, Characteristic polynomial, Signed graph, Complete graph, Cactus
نویسندگان مقاله فریده حیدری | Farideh Heydari
Department of Mathematics, Karaj Branch, Islamic Azad University, Karaj, Iran
گروه ریاضی، واحد کرج، دانشگاه آزاد اسلامی، کرج، ایران

نشانی اینترنتی http://mmr.khu.ac.ir/browse.php?a_code=A-10-1693-3&slc_lang=fa&sid=1
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده جبر
نوع مقاله منتشر شده مقاله مستقل
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات