Integral graphs and (k, )-regular sets

DOI10.1016/J.LAA.2009.07.032zbMATH Open1217.05137OpenAlexW2076288806MaRDI QIDQ962131FDOQ962131

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

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,\tau)\)-regular sets
• A sharp lower bound on the signless Laplacian index of graphs with \((\kappa,\tau)\)-regular sets

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)

Cites Work

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

Cited In (7)

• Spectral results on graphs with regularity constraints
• Fair domination in graphs
• Two spectral characterizations of regular, bipartite graphs with five eigenvalues
• Title not available (Why is that?)
• Spectral results on regular graphs with \((k,\tau)\)-regular sets
• 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)