کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4598695 | 1631099 | 2016 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Maxima of the Q-index: Graphs with no Ks,t
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Maxima of the Q-index: Graphs with no Ks,t Maxima of the Q-index: Graphs with no Ks,t](/preview/png/4598695.png)
چکیده انگلیسی
This note presents a new spectral version of the graph Zarankiewicz problem: How large can be the maximum eigenvalue of the signless Laplacian of a graph of order n that does not contain a specified complete bipartite subgraph. A conjecture is stated about general complete bipartite graphs, which is proved for infinitely many cases.More precisely, it is shown that if G is a graph of order n , with no subgraph isomorphic to K2,s+1K2,s+1, then the largest eigenvalue q(G)q(G) of the signless Laplacian of G satisfiesq(G)≤n+2s2+12(n−2s)2+8s, with equality holding if and only if G is a join of K1K1 and an s -regular graph of order n−1n−1.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 496, 1 May 2016, Pages 381–391
Journal: Linear Algebra and its Applications - Volume 496, 1 May 2016, Pages 381–391
نویسندگان
Maria Aguieiras A. de Freitas, Vladimir Nikiforov, Laura Patuzzi,