Integral graphs and \((k,\tau )\)-regular sets

DOI10.1016/j.laa.2009.07.032zbMath1217.05137MaRDI QIDQ962131

Paula Rama, Paula A. A. B. Carvalho

Publication date: 6 April 2010

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

Full work available at URL: https://doi.org/10.1016/j.laa.2009.07.032

zbMATH Keywords

graph theory; circulant graphs; integral graphs; dominating sets; graph spectra

Mathematics Subject Classification ID

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

05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)

Related Items

Fair domination in graphs, Two spectral characterizations of regular, bipartite graphs with five eigenvalues

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Integral circulant graphs
• Spectral results on graphs with regularity constraints
• Main eigenvalues and \((\kappa ,\tau )\)-regular sets
• A survey of the theory of hypercube graphs
• The Gewirtz graph: An exercise in the theory of graph spectra
• Equitable bipartitions of graphs and related results
• Independent sets with domination constraints
• Maximum \(k\)-regular induced subgraphs
• Research problems from the Aveiro workshop on graph spectra
• Spectral upper bounds on the size of k-regular induced subgraphs
• Circulants and their connectivities
• A survey on integral graphs