A generalization of Turán's theorem (original) (raw)
Related papers
On the order of regular graphs with fixed second largest eigenvalue
arXiv (Cornell University), 2018
Regular graphs with small second largest eigenvalue
Applicable Analysis and Discrete Mathematics, 2013
A generalization of Turán's theorem to directed graphs
Discrete Mathematics, 1980
An Extremal Property of Turán Graphs
Electronic Journal of Combinatorics, 2010
A combinatorial bound on the number of distinct eigenvalues of a graph
2022
An Extremal Property of Turán Graphs, II
Journal of Graph Theory, 2013
Another extremal problem for Turan graphs
Discrete Mathematics, 1987
Spectral upper bounds for the order of a k-regular induced subgraph
Linear Algebra and its Applications, 2010
A generalization of a Turán’s theorem about maximum clique on graphs
Electronic Journal of Graph Theory and Applications
Edge-Connectivity, Eigenvalues, and Matchings in Regular Graphs
SIAM Journal on Discrete Mathematics, 2010
Spectral upper bounds on the size of k-regular induced subgraphs
Electronic Notes in Discrete Mathematics, 2009
Some spectral inequalities for triangle-free regular graphs
Filomat, 2013
Improving an upper bound on the size of k-regular induced subgraphs
Journal of Combinatorial Optimization, 2010
Spectral results on regular graphs with (k,τ)-regular sets
Discrete Mathematics, 2007
Spectral Bounds for the k-Regular Induced Subgraph Problem
Springer Proceedings in Mathematics & Statistics, 2017
Linear and Multilinear Algebra
Turán's theorem for pseudo-random graphs
Journal of Combinatorial Theory, Series A, 2007
An application of Tutte’s Theorem to 1-factorization of regular graphs of high degree
Discrete Mathematics, 2009
A note on bipartite subgraphs of triangle-free regular graphs
Journal of Graph Theory, 1990
On t-Cliques in k-Walk-Regular Graphs
Electronic Notes in Discrete Mathematics, 2009
Some exact results for generalized Turán problems
European Journal of Combinatorics, 2022
Maximizing the Order of a Regular Graph of Given Valency and Second Eigenvalue
SIAM Journal on Discrete Mathematics
Maximum k -regular induced subgraphs
Journal of Combinatorial Optimization, 2007
Main eigenvalues and (κ,τ)-regular sets
Linear Algebra and its Applications, 2010
Regular subgraphs of almost regular graphs
Journal of Combinatorial Theory, Series B, 1984
On distance-regular graphs with smallest eigenvalue at least -m
Journal of Combinatorial Theory, 2010
The spectrum of eigenvalues for certain subgraphs of the k-point fixing graph
Linear Algebra and its Applications, 2018
Sesqui-regular graphs with fixed smallest eigenvalue
2019
On subgraphs of C2k-free graphs and a problem of Kühn and Osthus
Combinatorics, Probability and Computing, 2020
The second eigenvalue of regular graphs of given girth
Journal of Combinatorial Theory, Series B, 1992
Integral graphs and -regular sets
Linear Algebra and its Applications, 2010
Turán Problems and Shadows III: Expansions of Graphs
SIAM Journal on Discrete Mathematics, 2015
The critical window for the classical Ramsey-Turán problem
Combinatorica, 2014
The structure of (t,r)-regular graphs of large order
Discrete Mathematics, 2003
On the total domatic number of regular graphs
2012