Inequalities for doubly nonnegative functions (Q2227828): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 07:22, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Inequalities for doubly nonnegative functions |
scientific article |
Statements
Inequalities for doubly nonnegative functions (English)
0 references
16 February 2021
0 references
Summary: Let \(g\) be a bounded symmetric measurable nonnegative function on \([0,1]^2\), and \(\left\lVert g \right\rVert = \int_{[0,1]^2} g(x,y) dx dy\). For a graph \(G\) with vertices \(\{v_1,v_2,\ldots,v_n\}\) and edge set \(E(G)\), we define \[t(G,g) \; = \; \int_{[0,1]^n} \prod_{\{v_i,v_j\} \in E(G)} g(x_i,x_j) \: dx_1 dx_2 \cdots dx_n \; .\] We conjecture that \(t(G,g) \geq \left\lVert g \right\rVert^{|E(G)|}\) holds for any graph \(G\) and any function \(g\) with nonnegative spectrum. We prove this conjecture for various graphs \(G\), including complete graphs, unicyclic and bicyclic graphs, as well as graphs with 5 vertices or less.
0 references
bounded symmetric measurable nonnegative function
0 references