Spectral extrema for graphs: the Zarankiewicz problem
From MaRDI portal
Publication:2380287
zbMath1186.05079MaRDI QIDQ2380287
Publication date: 26 March 2010
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/226606
Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)
Related Items
Spectral extremal graphs for intersecting cliques ⋮ Degenerate Turán problems for hereditary properties ⋮ The spectral radius of graphs with no intersecting odd cycles ⋮ A contribution to the Zarankiewicz problem ⋮ Generalizing theorems of Nosal and Nikiforov: triangles and quadrilaterals ⋮ A spectral condition for the existence of the square of a path ⋮ Three conjectures in extremal spectral graph theory ⋮ The maximum spectral radius of wheel-free graphs ⋮ A unique characterization of spectral extrema for friendship graphs ⋮ Spectral extrema of \(K_{s,t}\)-minor free graphs -- on a conjecture of M. Tait ⋮ A sharp upper bound on the spectral radius of \(C_5\)-free/\(C_6\)-free graphs with given size ⋮ Sharp bounds for the signless Laplacian spectral radius in terms of clique number ⋮ On a conjecture of Nikiforov involving a spectral radius condition for a graph to contain all trees ⋮ Spectral extrema of graphs with bounded clique number and matching number ⋮ The maximum spectral radius of \(\{C_3, C_5\}\)-free graphs of given size ⋮ A strengthening of the spectral chromatic critical edge theorem: Books and theta graphs ⋮ Extensions on spectral extrema of \(C_5/C_6\)-free graphs with given size ⋮ Refinement on Spectral Turán’s Theorem ⋮ On minimally 2-(edge)-connected graphs with extremal spectral radius ⋮ On a conjecture of spectral extremal problems ⋮ The maximum spectral radius of graphs without spanning linear forests ⋮ An \(A_\alpha\)-spectral Erdős-Pósa theorem ⋮ On \(A_{\alpha}\) spectral extrema of graphs forbidding even cycles ⋮ Spectral extremal graphs for disjoint cliques ⋮ Spectral radius conditions for the existence of all subtrees of diameter at most four ⋮ The index of signed graphs with forbidden subgraphs ⋮ The bipartite Turán number and spectral extremum for linear forests ⋮ Extremal results for \(C_3^-\)-free signed graphs ⋮ Spectral extrema of \(\{ K_{k + 1}, \mathcal{L}_s \}\)-free graphs ⋮ Spectral Turán problems for intersecting even cycles ⋮ Spectral extremal problem on disjoint color-critical graphs ⋮ An \(A_{\alpha}\)-spectral Erdős-Sós theorem ⋮ Stability of Woodall's theorem and spectral conditions for large cycles ⋮ The maximum spectral radius of graphs of given size with forbidden subgraph ⋮ A spectral condition for the existence of cycles with consecutive odd lengths in non-bipartite graphs ⋮ Unnamed Item ⋮ Adjacency eigenvalues of graphs without short odd cycles ⋮ The spectral radius of graphs with no odd wheels ⋮ The number of maximal cliques and spectral radius of graphs with certain forbidden subgraphs ⋮ The Colin de Verdière parameter, excluded minors, and the spectral radius ⋮ The signless Laplacian spectral radius of graphs with no intersecting triangles ⋮ Spectral extrema of graphs with fixed size: cycles and complete bipartite graphs ⋮ Maxima of the \(Q\)-index: graphs with no \(K_{s,t}\) ⋮ Spectral extremal results for hypergraphs ⋮ The maximum spectral radius of \(C_4\)-free graphs of given order and size ⋮ Spectral extrema of graphs: forbidden hexagon ⋮ Spectral radius and the 2-power of Hamilton cycle ⋮ The maximum spectral radius of non-bipartite graphs forbidding short odd cycles