کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4599345 1631130 2015 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Eigenvalues and energy in threshold graphs
ترجمه فارسی عنوان
مقادیر ویژه و انرژی در نمودارهای آستانه
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
چکیده انگلیسی

Assuming a uniform random model of selecting creation sequences, we show that almost every connected threshold graph has more negative than positive eigenvalues. We show that no threshold graphs have eigenvalues in (−1,0)(−1,0). Sequences of equienergetic graphs are given including the striking result that for all n≥3n≥3, there exist n−1n−1 threshold graphs of order n2n2, pairwise noncospectral, each equienergetic to Kn2Kn2. For all n>8n>8, we find an n-vertex hyperenergetic threshold graph.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 465, 15 January 2015, Pages 412–425
نویسندگان
, , ,