Pages that link to "Item:Q745214"
From MaRDI portal
The following pages link to Proof of a conjectured lower bound on the chromatic number of a graph (Q745214):
Displaying 19 items.
- Conjectured bounds for the sum of squares of positive eigenvalues of a graph (Q297913) (← links)
- Upper bounds for the achromatic and coloring numbers of a graph (Q516843) (← links)
- An inertial lower bound for the chromatic number of a graph (Q521386) (← links)
- Nordhaus-Gaddum and other bounds for the sum of squares of the positive eigenvalues of a graph (Q2013183) (← links)
- More tales of Hoffman: bounds for the vector chromatic number of a graph (Q2107750) (← links)
- Spectral lower bounds for the quantum chromatic number of a graph (Q2326333) (← links)
- A characterization and an application of weight-regular partitions of graphs (Q2418982) (← links)
- On inertia and ratio type bounds for the \(k\)-independence number of a graph and their relationship (Q2700618) (← links)
- A proof from The Book: a lower bound for the polychromatic number of the plane (Q2869398) (← links)
- Eigenvalues and triangles in graphs (Q4993261) (← links)
- On some inequalities for accretive-dissipative matrices (Q5005278) (← links)
- Positive and negative square energies of graphs (Q6114788) (← links)
- Two conjectured strengthenings of Turán's theorem (Q6141065) (← links)
- On the first two eigenvalues of regular graphs (Q6154412) (← links)
- (Q6162650) (← links)
- Spectral bounds for the quantum chromatic number of quantum graphs (Q6173925) (← links)
- New eigenvalue bound for the fractional chromatic number (Q6201030) (← links)
- A Brualdi-Hoffman-Turán problem on cycles (Q6568842) (← links)
- Symmetry and asymmetry between positive and negative square energies of graphs (Q6628850) (← links)