The Colin de Verdière parameter, excluded minors, and the spectral radius
From MaRDI portal
Publication:2000642
DOI10.1016/j.jcta.2019.02.018zbMath1416.05182arXiv1703.09732OpenAlexW2729381355MaRDI QIDQ2000642
Publication date: 28 June 2019
Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1703.09732
Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Distance in graphs (05C12)
Related Items
On the spectral radius of graphs without a star forest ⋮ 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 signless Laplacian spectral radius of graphs with forbidding linear forests ⋮ Spectral extrema of graphs with bounded clique number and matching number ⋮ Maxima of the \(Q\)-index: graphs with no \(K_{1,t}\)-minor ⋮ Spectral extremal graphs for the bowtie ⋮ A complete solution to the Cvetković–Rowlinson conjecture ⋮ An \(A_\alpha\)-spectral Erdős-Pósa theorem ⋮ On \(A_{\alpha}\) spectral extrema of graphs forbidding even cycles ⋮ Spectral radius conditions for the existence of all subtrees of diameter at most four ⋮ Maximum spread of \(K_{2,t}\)-minor-free graphs ⋮ A spectral extremal problem on non-bipartite triangle-free graphs ⋮ An \(A_{\alpha}\)-spectral Erdős-Sós theorem ⋮ The spectral radius of minor-free graphs ⋮ Extremal spectral radius of \(K_{3,3}/K_{2,4}\)-minor free graphs ⋮ The spectral radius of graphs with no odd wheels ⋮ On the signless Laplacian spectral radius of Ks,t-minor free graphs ⋮ Degree powers in \(K_{s,t}\)-minor free graphs ⋮ The maximum spectral radius of non-bipartite graphs forbidding short odd cycles
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The edge-density for \(K_{2,t}\) minors
- Lower bound of the Hadwiger number of graphs by their average degree
- A contribution to the Zarankiewicz problem
- On \(K_{s,t}\)-minors in graphs with given average degree
- On embeddability and stresses of graphs
- On the second eigenvalue of a graph
- Problems in algebraic combinatorics
- The extremal function for unbalanced bipartite minors
- Tree-width, clique-minors, and eigenvalues.
- Sur un nouvel invariant des graphes et un critère de planarité. (On a new graph invariant and a planarity criterion)
- A bound on the spectral radius of graphs with \(e\) edges
- The extremal function for complete minors
- Disjoint complete minors and bipartite minors
- Spectral extrema for graphs: the Zarankiewicz problem
- Three conjectures in extremal spectral graph theory
- The spectral radius of graphs with no \(k_{2,t}\) minor
- Homomorphiesätze für Graphen
- Homomorphieeigenschaften und mittlere Kantendichte von Graphen
- Bipartite rigidity
- Some Inequalities for the Largest Eigenvalue of a Graph
- An extremal function for contractions of graphs
- A Borsuk theorem for antipodal links and a spectral characterization of linklessly embeddable graphs
- Parameters Related to Tree‐Width, Zero Forcing, and Maximum Nullity of a Graph
