پیوندهای مفید
آمار
| تعداد نشریات | 11 |
| تعداد شماره‌ها | 226 |
| تعداد مقالات | 2,285 |
| تعداد مشاهده مقاله | 3,519,810 |
| تعداد دریافت فایل اصل مقاله | 2,580,414 |
On the conjecture for the sum of the largest signless Laplacian eigenvalues of a graph- a survey | ||
| Journal of Discrete Mathematics and Its Applications | ||
| دوره 8، شماره 4، اسفند 2023، صفحه 211-221 اصل مقاله (314.53 K) | ||
| نوع مقاله: Review Article | ||
| شناسه دیجیتال (DOI): 10.22061/jdma.2023.10290.1061 | ||
| نویسنده | ||
| Shariefuddin Pirzada* | ||
| Department of Mathematics, University of Kashmir, Srinagar, India | ||
| تاریخ دریافت: 05 آبان 1402، تاریخ بازنگری: 18 آبان 1402، تاریخ پذیرش: 25 آبان 1402 | ||
| چکیده | ||
| Let $G$ be a simple graph with order $n$ and size $m$. Let $D(G)=$ diag$(d_1, d_2, \dots, d_n)$ be its diagonal matrix, where $d_i=\deg(v_i),$ for all $i=1,2,\dots,n$ and $A(G)$ be its adjacency matrix. The matrix $Q(G)=D(G)+A(G)$ is called the signless Laplacian matrix of $G$. Let $q_1,q_2,\dots,q_n$ be the signless Laplacian eigenvalues of $Q(G)$ and let $S^{+}_{k}(G)=\sum_{i=1}^{k}q_i$ be the sum of the $k$ largest signless Laplacian eigenvalues. Ashraf et al. [F. Ashraf, G. R. Omidi, B. Tayfeh-Rezaie, On the sum of signless Laplacian eigenvalues of a graph, Linear Algebra Appl. {\bf 438} (2013) 4539-4546.] conjectured that $S^{+}_{k}(G)\leq m+{k+1 \choose 2}$, for all $k=1,2,\dots,n$. We present a survey about the developments of this conjecture. | ||
| کلیدواژه‌ها | ||
| signless Laplacian matrix؛ signless Laplacian spectrum؛ clique number؛ forest | ||
|
آمار تعداد مشاهده مقاله: 229 تعداد دریافت فایل اصل مقاله: 465 |
||