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

DOI10.1016/j.laa.2009.07.032zbMath1217.05137OpenAlexW2076288806MaRDI 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 theorycirculant graphsintegral graphsdominating setsgraph spectra

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (2)

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

This page was built for publication: Integral graphs and \((k,\tau )\)-regular sets