Universal spectra of the disjoint union of regular graphs

DOI10.1016/J.LAA.2020.07.033MaRDI QIDQ2199355zbMATH OpenOpenAlexFDO

Authors Willem H. Haemers, Mohammad Reza Oboudi

Publication date 16 September 2020

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

Copyright license Creative Commons Attribution 4.0 International

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)

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).

Recommendations

• Universal adjacency matrices with two eigenvalues
• On the spectra and eigenspaces of the universal adjacency matrices of arbitrary lifts of graphs
• The H-join of arbitrary families of graphs -- the universal adjacency spectrum
• The minimum rank of universal adjacency matrices

Cites work

• scientific article; zbMATH DE number 3482387 (Why is no real title available?)
• Regularity and the spectra of graphs
• Seidel integral complete \(r\)-partite graphs
• Spectra of graphs
• Spectra of graphs obtained by a generalization of the join graph operation

Cited in

(14)

• On the spectra and eigenspaces of the universal adjacency matrices of arbitrary lifts of graphs
• On the Seidel Estrada index of graphs
• A generalization of Fiedler's lemma and the spectra of \(H\)-join of graphs
• Universal adjacency matrices with two eigenvalues
• The general spectral radii of (multicone-)graphs with prescribed degree sequence
• Energy of graphs with no eigenvalue in the interval \((-1,1)\)
• Distribution eigenvalues and temperature index of graphs
• 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
• Universal adjacency spectrum of zero divisor graph on the ring \(\mathbb{Z}^n\) and its complement
• 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

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)