Spectral extrema for graphs: the Zarankiewicz problem
From MaRDI portal
Publication:2380287
zbMATH Open1186.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
File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)
Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)
Related Items (55)
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 ⋮ The spectral even cycle problem ⋮ Adjacency eigenvalues of graphs without short odd cycles ⋮ The spectral radius of graphs with no odd wheels ⋮ Spectral extremal graphs without intersecting triangles as a minor ⋮ 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 ⋮ On the spectral radius of graphs with given maximum degree and girth ⋮ Spectral extrema of graphs with fixed size: cycles and complete bipartite graphs ⋮ The signless Laplacian spectral radius of \(2K_3\)-free graphs ⋮ Maxima of the \(Q\)-index: graphs with no \(K_{s,t}\) ⋮ The minimum spectral radius for \(K_{r+1}\)-saturated graphs with \(r = 4\), 5 ⋮ Spectral extrema of graphs with fixed size: forbidden triangles and pentagons ⋮ On the spectral radius of graphs without a gem ⋮ 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
This page was built for publication: Spectral extrema for graphs: the Zarankiewicz problem
