Integral graphs and (k, )-regular sets

DOI10.1016/J.LAA.2009.07.032MaRDI QIDQ962131zbMATH OpenOpenAlexFDO

Authors Paula Rama, Paula 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 theorydominating setsintegral graphscirculant graphsgraph 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)

Recommendations

• A note on strongly regular graphs and (\(k,\tau\))-regular sets
• Relations between \((\kappa ,\tau )\)-regular sets and star complements.
• An overview of \((\kappa, \tau)\)-regular sets and their applications
• Spectral results on regular graphs with (k,)-regular sets
• A sharp lower bound on the signless Laplacian index of graphs with \((\kappa,\tau)\)-regular sets

Cites work

• scientific article; zbMATH DE number 3777544 (Why is no real title available?)
• scientific article; zbMATH DE number 3783021 (Why is no real title available?)
• scientific article; zbMATH DE number 3477222 (Why is no real title available?)
• scientific article; zbMATH DE number 3556146 (Why is no real title available?)
• scientific article; zbMATH DE number 617552 (Why is no real title available?)
• scientific article; zbMATH DE number 740754 (Why is no real title available?)
• A survey of the theory of hypercube graphs
• A survey on integral graphs
• Circulants and their connectivities
• Equitable bipartitions of graphs and related results
• Independent sets with domination constraints
• Integral circulant graphs
• Main eigenvalues and \((\kappa ,\tau )\)-regular sets
• Maximum \(k\)-regular induced subgraphs
• Research problems from the Aveiro workshop on graph spectra
• Spectral results on graphs with regularity constraints
• Spectral upper bounds on the size of \(k\)-regular induced subgraphs
• The Gewirtz graph: An exercise in the theory of graph spectra

Cited in

(12)

• Relations between \((\kappa ,\tau )\)-regular sets and star complements.
• Spectral results on graphs with regularity constraints
• Fair domination in graphs
• Two spectral characterizations of regular, bipartite graphs with five eigenvalues
• scientific article; zbMATH DE number 2236590 (Why is no real title available?)
• A note on strongly regular graphs and (\(k,\tau\))-regular sets
• Regular sets in circulant graphs with degree 3
• Spectral results on regular graphs with (k,)-regular sets
• Main eigenvalues and \((\kappa ,\tau )\)-regular sets
• An overview of \((\kappa, \tau)\)-regular sets and their applications
• A Dichotomy for k-Regular Graphs with {0, 1}-Vertex Assignments and Real Edge Functions
• On the range of possible integrities of graphs \(G(n, k)\)

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

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