Back to Search
Start Over
Universal spectra of the disjoint union of regular graphs
- Source :
- Linear Algebra and its Applications, 606, 244-248. Elsevier Inc.
- Publication Year :
- 2020
- Publisher :
- Elsevier Inc., 2020.
-
Abstract
- A universal adjacency matrix of a graph G with adjacency matrix A is any matrix of the form U = α A + β I + γ J + δ D with α ≠ 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). The main tool is a simple but useful lemma on equitable matrix partitions. With this note we also want to propagate this technique.
- Subjects :
- Vertex (graph theory)
Identity matrix
Of the form
010103 numerical & computational mathematics
01 natural sciences
Combinatorics
Characteristic polynomial
Seidel adjacency matrix
Universal adjacency matrix
Diagonal matrix
FOS: Mathematics
Mathematics - Combinatorics
Discrete Mathematics and Combinatorics
Adjacency matrix
0101 mathematics
Mathematics
Graph spectrum
Numerical Analysis
Algebra and Number Theory
Seidel matrix
010102 general mathematics
Signless Laplacian
Combinatorics (math.CO)
Geometry and Topology
05C50
Laplacian
Laplace operator
Subjects
Details
- Language :
- English
- ISSN :
- 00243795
- Volume :
- 606
- Database :
- OpenAIRE
- Journal :
- Linear Algebra and its Applications
- Accession number :
- edsair.doi.dedup.....9f9def4bebc29c7028a765771f74b8d7