A contribution to the Zarankiewicz problem
From MaRDI portal
Publication:846298
DOI10.1016/j.laa.2009.10.040zbMath1192.05089arXiv0903.5350OpenAlexW2963003173MaRDI QIDQ846298
Publication date: 9 February 2010
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0903.5350
Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)
Related Items
Spectral extremal graphs for intersecting cliques, On the spectral moment of graphs with given clique number, Degenerate Turán problems for hereditary properties, The spectral radius of graphs with no intersecting odd cycles, 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, The spectral Turán problem about graphs with no 6-cycle, The signless Laplacian spectral radius of graphs with forbidding linear forests, Forbidding multiple copies of forestable graphs, 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, 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, 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, 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, A spectral condition for the existence of cycles with consecutive odd lengths in non-bipartite graphs, The maximum spectral radius of graphs without friendship subgraphs, Unnamed Item, Unnamed Item, A linear hypergraph extension of the bipartite Turán problem, Spectral extremal results with forbidding linear forests, Adjacency eigenvalues of graphs without short odd cycles, The spectral radius of graphs with no odd wheels, Spectral analogues of Moon-Moser's theorem on Hamilton paths in bipartite graphs, The Colin de Verdière parameter, excluded minors, and the spectral radius, The signless Laplacian spectral radius of graphs with no intersecting triangles, Maxima of the \(Q\)-index: graphs with no \(K_{s,t}\), Spectral extrema of graphs: forbidden hexagon
Cites Work