Universal spectra of the disjoint union of regular graphs

DOI10.1016/J.LAA.2020.07.033zbMATH Open1447.05123arXiv2004.02499OpenAlexW3045983060MaRDI QIDQ2199355FDOQ2199355

Willem H. Haemers, Mohammad Reza Oboudi

Publication date: 16 September 2020

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Abstract: A universal adjacency matrix of a graph $G$ with adjacency matrix $A$ is any matrix of the form $$ with $alphaeq0$, 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).

Full work available at URL: https://arxiv.org/abs/2004.02499

zbMATH Keywords

graph spectrumLaplaciancharacteristic polynomialsignless LaplacianSeidel matrixuniversal adjacency matrix

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph polynomials (05C31) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20)

Cites Work

• Spectra of graphs
• Spectra of graphs obtained by a generalization of the join graph operation
• Title not available (Why is that?)
• Title not available (Why is that?)
• Seidel integral complete \(r\)-partite graphs
• Laplacian spectral characterization of some double starlike trees

Cited In (12)

• On the Seidel Estrada index of graphs
• A generalization of Fiedler's lemma and the spectra of \(H\)-join of graphs
• The general spectral radii of (multicone-)graphs with prescribed degree sequence
• Universal adjacency spectrum of zero divisor graph on the ring and its complement
• Energy of graphs with no eigenvalue in the interval \((-1,1)\)
• The \(A_\alpha\)-spectral radius of complements of bicyclic and tricyclic graphs with \(n\) vertices
• The spectra of signed graphs obtained by \(\dot{H}\)-(generalized) join operation
• Reverse Wiener spectral radius of trees
• The Seidel spectrum of two variants of join operations
• Perfect codes and universal adjacency spectra of commuting graphs of finite groups
• SEIDEL SPECTRUM OF THE ZERO-DIVISOR GRAPH ON THE RING OF INTEGERS MODULO n
• On the spectra and eigenspaces of the universal adjacency matrices of arbitrary lifts of graphs

This page was built for publication: Universal spectra of the disjoint union of regular graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2199355)