| تعداد نشریات | 44 |
| تعداد شمارهها | 1,877 |
| تعداد مقالات | 15,278 |
| تعداد مشاهده مقاله | 43,730,755 |
| تعداد دریافت فایل اصل مقاله | 17,563,103 |
Matching integral graphs with maximum vertex degree four | ||
| Transactions on Combinatorics | ||
| دوره 15، شماره 3، آذر 2026، صفحه 195-202 اصل مقاله (416.46 K) | ||
| نوع مقاله: Research Paper | ||
| شناسه دیجیتال (DOI): 10.22108/toc.2025.143470.2225 | ||
| نویسنده | ||
| Somayeh Khalashi Ghezelahmad* | ||
| Science and Research Branch, Islamic Azad University, Tehran, Iran | ||
| چکیده | ||
| The matching polynomial of a graph has coefficients that give the number of matchings in the graph. In this paper, we determine all connected graphs with maximum vertex degree four whose matching polynomials have only integer zeros. A graph is matching integral if the zeros of its matching polynomial are all integers. We show that there are exactly two matching integral graphs with maximum vertex degree four. | ||
| کلیدواژهها | ||
| Matching integral؛ Matching polynomial؛ Matching zero | ||
| مراجع | ||
|
[1] S. Akbari, P. Csikvári, A. Ghafari, S. Khalashi Ghezelahmad and M. Nahvi, Graphs with integer matching polynomial zeros, Discrete Appl. Math., 224 (2017) 1–8. [6] C. D. Godsil, Algebraic matching theory, Electron. J. Combin., 2 (1995) 1–14. | ||
|
آمار تعداد مشاهده مقاله: 371 تعداد دریافت فایل اصل مقاله: 284 |
||