Universal spectra of the disjoint union of regular graphs

التفاصيل البيبلوغرافية
العنوان: Universal spectra of the disjoint union of regular graphs
المؤلفون: Haemers, Willem H., Oboudi, Mohammad Reza
سنة النشر: 2020
المجموعة: Mathematics
مصطلحات موضوعية: Mathematics - Combinatorics, 05C50
الوصف: A universal adjacency matrix of a graph $G$ with adjacency matrix $A$ is any matrix of the form $U = \alpha A + \beta I + \gamma J + \delta D$ with $\alpha \neq 0$, where $I$ is the identity matrix, $J$ is the all-ones matrix and $D$ is the diagonal matrix with the vertex degrees. In the case that $G$ is the disjoint union of regular graphs, we present an expression for the characteristic polynomials of the various universal adjacency matrices in terms of the characteristic polynomials of the adjacency matrices of the components. As a consequence we obtain a formula for the characteristic polynomial of the Seidel matrix of $G$, and the signless Laplacian of the complement of $G$ (i.e. the join of regular graphs).
نوع الوثيقة: Working Paper
URL الوصول: http://arxiv.org/abs/2004.02499
رقم الأكسشن: edsarx.2004.02499
قاعدة البيانات: arXiv