Spectral upper bounds for the order of a k-regular induced subgraph
From MaRDI portal
Publication:984870
DOI10.1016/J.LAA.2010.04.029zbMATH Open1215.05099OpenAlexW2060225290MaRDI QIDQ984870FDOQ984870
Authors: P. Rowlinson, D. M. Cardoso 
Publication date: 20 July 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.2010.04.029
Recommendations
- Spectral upper bounds on the size of \(k\)-regular induced subgraphs
- Spectral Bounds for the k-Regular Induced Subgraph Problem
- Improving an upper bound on the size of \(k\)-regular induced subgraphs
- Approximating the maximum size of a \(k\)-regular induced subgraph by an upper bound on the co-\(k\)-plex number
- Spectral bounds for the \(k\)-independence number of a graph
Cites Work
- More spectral bounds on the clique and independence numbers
- Chromatic number and the 2-rank of a graph
- Eigenspaces of graphs
- The main eigenvalues of a graph: a survey
- Eigenvalue bounds for independent sets
- Maximum \(k\)-regular induced subgraphs
- A table of connected graphs on six vertices
- Harmonic trees
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Spectral upper bounds on the size of \(k\)-regular induced subgraphs
Cited In (8)
- Improving an upper bound on the size of \(k\)-regular induced subgraphs
- Approximating the maximum size of a \(k\)-regular induced subgraph by an upper bound on the co-\(k\)-plex number
- Some new aspects of main eigenvalues of graphs
- The \(k\)-regular induced subgraph problem
- Bounds for regular induced subgraphs of strongly regular graphs
- Spectral upper bounds on the size of \(k\)-regular induced subgraphs
- Spectral Bounds for the k-Regular Induced Subgraph Problem
- Spectral characterization of families of split graphs
This page was built for publication: Spectral upper bounds for the order of a \(k\)-regular induced subgraph
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q984870)
