A contribution to the Zarankiewicz problem
From MaRDI portal
Publication:846298
DOI10.1016/j.laa.2009.10.040zbMath1192.05089arXiv0903.5350MaRDI 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
05B20: Combinatorial aspects of matrices (incidence, Hadamard, etc.)
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
Related Items
Maxima of the \(Q\)-index: graphs with no \(K_{s,t}\), Unnamed Item, 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, An \(A_\alpha\)-spectral Erdős-Pósa theorem, On \(A_{\alpha}\) spectral extrema of graphs forbidding even cycles, On the spectral moment of graphs with given clique number, Sharp bounds for the signless Laplacian spectral radius in terms of clique number, Spectral analogues of Moon-Moser's theorem on Hamilton paths in bipartite graphs, Spectral extrema of graphs: forbidden hexagon, Degenerate Turán problems for hereditary properties, Spectral extremal results with forbidding linear forests, The Colin de Verdière parameter, excluded minors, and the spectral radius, The signless Laplacian spectral radius of graphs with no intersecting triangles, Spectral extremal graphs for intersecting cliques, The spectral radius of graphs with no intersecting odd cycles, A spectral condition for the existence of the square of a path, 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, The maximum spectral radius of graphs without friendship subgraphs, A linear hypergraph extension of the bipartite Turán problem, Adjacency eigenvalues of graphs without short odd cycles, The spectral radius of graphs with no odd wheels, Three conjectures in extremal spectral graph theory, The maximum spectral radius of wheel-free graphs, On a conjecture of Nikiforov involving a spectral radius condition for a graph to contain all trees, The maximum spectral radius of graphs without spanning linear forests, Spectral extremal graphs for disjoint cliques, Spectral radius conditions for the existence of all subtrees of diameter at most four, A spectral condition for the existence of cycles with consecutive odd lengths in non-bipartite graphs
Cites Work
