Universal adjacency matrices with two eigenvalues

DOI10.1016/j.laa.2011.02.023zbMath1221.05233OpenAlexW3121128031MaRDI QIDQ550632

Willem H. Haemers, Gholam Reza Omidi

Publication date: 13 July 2011

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

Full work available at URL: https://research.tilburguniversity.edu/en/publications/932a73a8-9fae-44ec-9ce5-7807b9278b1a

zbMATH Keywords

strongly regular graphseigenvaluesadjacency matrixLaplacian matrixsignless Laplaciangraph spectrauniversal adjacency matrix

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (18)

Merging the A-and Q-spectral theories ⋮ Perfect codes and universal adjacency spectra of commuting graphs of finite groups ⋮ The general spectral radii of (multicone-)graphs with prescribed degree sequence ⋮ Universal adjacency spectrum of zero divisor graph on the ring and its complement ⋮ Applications of Estrada indices and energy to a family of compound graphs ⋮ On the spectra and eigenspaces of the universal adjacency matrices of arbitrary lifts of graphs ⋮ Connected graphs of fixed order and size with maximal \(A_\alpha \)-index: the one-dominating-vertex case ⋮ On the Sα-matrix of graphs ⋮ Construction of graphs with distinct \(A_\alpha \)-eigenvalues ⋮ Characterization of graphs with some normalized Laplacian eigenvalue of multiplicity \(n - 3\) ⋮ On split graphs with three or four distinct (normalized) Laplacian eigenvalues ⋮ The minimum rank of universal adjacency matrices ⋮ \(\lambda\)-core distance partitions ⋮ Graphs with three distinct \(\alpha\)-eigenvalues ⋮ Graphs whose normalized Laplacian has three eigenvalues ⋮ Spectra of signed graphs with two eigenvalues ⋮ Universal adjacency spectrum of the looped zero divisor graph of \(\mathbb{Z}_n\) ⋮ A decomposition of signed graphs with two eigenvalues

Cites Work

• Unnamed Item
• Unnamed Item
• On graphs with three distinct Laplacian eigenvalues
• Strongly regular graphs with parameters \((4m^{4},2m^{4}+m^{2},m^{4}+m^{2},m^{4}+m^{2})\) exist for all \(m>1\)
• Graphs with three distinct eigenvalues and largest eigenvalue less than 8
• Multiplicative cones - a family of three eigenvalue graphs
• Nonregular graphs with three eigenvalues
• The Gewirtz graph: An exercise in the theory of graph spectra
• Graphs with constant \(\mu\) and \(\overline{\mu}\)
• Which graphs are determined by their spectrum?
• On graphs with three eigenvalues
• Small regular graphs with four eigenvalues
• A nonregular analogue of conference graphs
• Regular graphs with four eigenvalues
• Strongly regular graphs with (-1, 1, 0) adjacency matrix having eigenvalue 3
• A note on graphs whose signless Laplacian has three distinct eigenvalues

This page was built for publication: Universal adjacency matrices with two eigenvalues