{"@context":["https://w3id.org/fdo/context/v1",{"schema":"https://schema.org/","prov":"http://www.w3.org/ns/prov#","fdo":"https://w3id.org/fdo/vocabulary/"}],"@id":"https://fdo.portal.mardi4nfdi.de/fdo/Q2641682","@type":"DigitalObject","kernel":{"@id":"https://fdo.portal.mardi4nfdi.de/fdo/Q2641682","digitalObjectType":"https://schema.org/ScholarlyArticle","primaryIdentifier":"mardi:Q2641682","kernelVersion":"v1","immutable":true,"modified":"2026-01-13T06:56:31Z"},"profile":{"@context":"https://schema.org","@type":"ScholarlyArticle","@id":"https://portal.mardi4nfdi.de/entity/Q2641682","name":"Maximization of quadratic forms expressed by distance matrices","headline":"Maximization of quadratic forms expressed by distance matrices","description":"scientific article; zbMATH DE number 5181930","url":"https://portal.mardi4nfdi.de/entity/Q2641682","datePublished":"2007-08-23","author":[{"@id":"https://portal.mardi4nfdi.de/entity/Q582549"},{"@id":"https://portal.mardi4nfdi.de/entity/Q2435399"}],"publisher":[{"@id":"https://portal.mardi4nfdi.de/entity/Q189797"}],"identifier":{"@type":"PropertyValue","propertyID":"doi","value":"10.14492/HOKMJ/1285766422","url":"https://doi.org/10.14492/HOKMJ/1285766422"},"sameAs":["https://doi.org/10.14492/HOKMJ/1285766422"],"comment":"A real symmetric matrix \\(C\\) is called nonnegative, \\(C\\geq0\\), if \\((Cx,x)\\geq0\\) for all \\(x\\in\\mathbb{R}^n\\). A matrix \\(A=(a_{ij})\\) with \\(a_{ii}=0\\) and \\(a_{ij}=a_{ji}\\geq0\\) for \\(i\\neq j\\) is called a distance matrix. If \\(x^t=(x_1, \\ldots, x_n)\\) then \\(v=\\frac{1}{2}(Ax,x)=\\sum_{1\\leq i<j\\leq n}a_{ij}x_ix_j\\) is a quadratic form.  Let \\(F=(e_{ij})\\) where \\(e_{ij}=1\\) for all \\(i,j\\). A matrix \\(A\\) is said to be \\(F\\)-bounded above if there is some \\(\\lambda>0\\) such that \\(A-\\lambda F\\geq0\\). Put \\(\\lambda_A=\\inf \\{\\lambda\\mid A-\\lambda F\\geq0,\\;\\lambda>0\\}\\).  The authors investigate properties of distance matrices, in particular they obtain conditions for a distance matrix \\(A\\) to be \\(F\\)-bounded above; also for \\(\\sum_{i=1}^n x_i=k\\) they show that \\(v_{max}=\\frac{1}{2}\\lambda_Ak^2\\)."},"provenance":{"prov:generatedAtTime":"2026-01-13T06:56:31Z","prov:wasAttributedTo":"MaRDI Knowledge Graph"}}