کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4599345 | 1631130 | 2015 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Eigenvalues and energy in threshold graphs
ترجمه فارسی عنوان
مقادیر ویژه و انرژی در نمودارهای آستانه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
چکیده انگلیسی
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
Journal: Linear Algebra and its Applications - Volume 465, 15 January 2015, Pages 412–425
نویسندگان
David P. Jacobs, Vilmar Trevisan, Fernando Tura,