کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5772977 1631065 2017 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the normalized spectrum of threshold graphs
ترجمه فارسی عنوان
در طیف عادی نمودارهای آستانه
ترجمه چکیده
در این مقاله، مقادیر ویژه عدالت همبستگی (معادلات عادی نرمال شده) و انرژی تقریبی نرمال شده گراف های متناظر آستانه بررسی شده است. گراف آستانه همیشه می تواند به عنوان یک رشته باینری منحصر به فرد باشد. معادلات خاصی خاص به طور مستقیم از نمایش دودویی به دست می آیند و بقیه مقادیر ویژه از ماتریس پارتیشن عادی عادی آن ارزیابی می شوند. در نهایت، نمودارهای آستانه ای را با حداکثر پنج مقدار مجزا مشخص می کنیم.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
چکیده انگلیسی
In this article we investigate normalized adjacency eigenvalues (simply normalized eigenvalues) and normalized adjacency energy of connected threshold graphs. A threshold graph can always be represented as a unique binary string. Certain eigenvalues are obtained directly from its binary representation and the rest of the eigenvalues are evaluated from its normalized equitable partition matrix. Finally, we characterize threshold graphs with at most five distinct eigenvalues.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 530, 1 October 2017, Pages 288-304
نویسندگان
, ,