{"entities":{"Q2568396":{"pageid":2579139,"ns":120,"title":"Item:Q2568396","lastrevid":48566254,"modified":"2026-01-05T05:56:58Z","type":"item","id":"Q2568396","labels":{"en":{"language":"en","value":"A note on doubly stochastic graph matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2213116"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568396$D26E9218-4D36-4F69-850E-38D70233F8B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f7cdae7d3d9cda99ed4115984db2ac93246eba65","datavalue":{"value":{"text":"A note on doubly stochastic graph matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2568396$F4918211-0E24-47B2-BC0C-5D65666D70CC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"486eaac93abf7c3ebdfd8479ad1932cc596e754c","datavalue":{"value":"1081.15015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568396$226752AF-05A8-4E6F-91E4-80F0F1966234","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568396$776EA3F4-DFF1-4079-986A-F81A554453E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32ad81c392fb16ee79fdc0f71bc6ecae74b0738e","datavalue":{"value":{"time":"+2005-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2568396$FD522C5D-7645-4DA0-822E-76AF32779D55","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"11da5d1fbed45df9b445e66ea8d8918cb40f6c53","datavalue":{"value":"Let \\(G\\) be a tree with vertex set \\(V(G):=\\{v_1,\\dots, v_n\\}\\) and edge set \\(E(G)\\). Let \\(d_i\\) be the degree of \\(v_i\\), \\(D(G)= \\operatorname{diag}(d_1,\\dots, d_n)\\), \\(A(G)\\) the adjacency matrix of \\(G\\), \\(L(G):=D(G)-A(G)\\), the Laplacian matrix of \\(G\\). It is well known that the matrix \\(\\Omega(G):=(I_n+L(G))^{-1}\\) is a doubly stochastic matrix. \\textit{R. Merris} [Linear Multilinear Algebra 45, 275--285 (1998; Zbl 0944.05065)] posed the following question: does there exist a constant \\(c\\), independent of \\(n\\), such that \\(\\Omega(G)_{ij}\\geq \\frac cn\\) whenever \\(L(G)_{ij}=1\\)? This note provides a negative answer to this problem: \\(\\omega(G)_{ij}\\geq \\frac 4{([\\frac n2]+3)^2-4}\\) for those \\(L(G)_{ij}=1\\); and the equality in the inequality holds if and only if \\(G\\) is a double star tree \\(T^*_{[\\frac n2]-1, [\\frac n2]-1}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2568396$68435B21-A818-48E6-A38F-09DA8EAABB99","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e0bbeefc3d633ef2a2ca36004dc27235255343f","datavalue":{"value":"15B51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568396$81F2C15D-FC35-4E87-8614-A34854D506AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568396$3F81DE7B-B3E0-4EDE-BD7C-DB7A0E8E7C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568396$CB2310C6-9A6D-4CD0-84A3-ED6D05A533F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"630e745e8b5919753ab358dd1412d88ea7625cb5","datavalue":{"value":"2213116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568396$0DF247F2-4C99-47FD-8644-F236FCDF9AFA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a1ed03d2bc5a99d2acc8e045e639101f3270e63","datavalue":{"value":"double star tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2568396$BF253757-0D26-43A4-A91C-2AB7598FD709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"363dbc7ab788b58ed966afa90c6c29df183fd7b7","datavalue":{"value":"doubly stochastic matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2568396$016DDD19-BD8C-4C8D-A21A-AC00C0E65D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2568396$1919045D-BDD0-4C20-A10E-2ADE586D9C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22631fa12c28a3a88ab0d2dc1c5ba12bf900dd8f","datavalue":{"value":"Laplacian matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2568396$F2D11A7F-24B1-497C-997C-EE68B8E2916B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"379416f1e1b046bda97748abe40d61e1cc564bf4","datavalue":{"value":"Merris' question","type":"string"},"datatype":"string"},"type":"statement","id":"Q2568396$BDEDDAAA-E84D-43F5-A4F1-578DBC67A0F1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c99349edc429aae9b9bc037c71d97e023ccbb632","datavalue":{"value":{"entity-type":"item","numeric-id":1566004,"id":"Q1566004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568396$A17F7F68-6414-4499-AB10-4E16C5C0E373","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d44672519ed2fef1fe6eae15c5fb32010d5f5fdf","datavalue":{"value":{"entity-type":"item","numeric-id":585730,"id":"Q585730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568396$BC3C4CAE-9812-4B95-9CFB-210F16D41C76","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568396$A4925A34-E8D3-4605-977B-B426C9E21182","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4d9a512edc22f0f5d7083100cc960e3ce179d5e1","datavalue":{"value":"https://doi.org/10.1016/j.laa.2005.05.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q2568396$C776A0D8-2B99-402B-8EE3-848E4A61B0E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"80afbd3fe6fb8057f886690a462e716785a076e7","datavalue":{"value":"W1966456016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568396$7CBD7F01-7998-4D2B-B66C-984D3D576409","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfe385d3e1de82a53753f3c34d6b7002901d6d5e","datavalue":{"value":{"entity-type":"item","numeric-id":4508671,"id":"Q4508671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568396$750EF921-BFA6-4333-BD1A-DB0FE543EBAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568396$A24A8D95-4EAA-4961-A75F-15972F94C1F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d243a226a324aed5a6b91bfd59f746a54b8698f0","datavalue":{"value":{"entity-type":"item","numeric-id":1290688,"id":"Q1290688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568396$948AC752-9B26-424B-B3E8-9666E3C9AE8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe3f076d6c347421c94147e0bddcaa6a59d55251","datavalue":{"value":{"entity-type":"item","numeric-id":3697157,"id":"Q3697157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568396$2FE67F80-A6A1-448F-A1F8-18CF0330A29D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e5dabdd436c9605d7b2220be8ac974303b678a","datavalue":{"value":{"entity-type":"item","numeric-id":1319985,"id":"Q1319985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568396$EF5C6F27-DF7C-4725-B8E4-442CBB6259DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0c9a04903b5f6a91bb7c0e55b3935bc841218ca","datavalue":{"value":{"entity-type":"item","numeric-id":4492988,"id":"Q4492988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568396$799303B7-57EC-4A6A-84DC-9EEB06D8C2EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60b51e2eea8231d5ebe51a2a2e2b58d90688deb3","datavalue":{"value":{"entity-type":"item","numeric-id":4942590,"id":"Q4942590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568396$38DFABBA-933E-4E8A-8E25-0C1708D54D10","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e1c2e8bf22539ad44fe095166f7a404c7bef89ce","datavalue":{"value":"10.1016/J.LAA.2005.05.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568396$D55241FB-7DE9-4C0E-8830-898ACF7F0BCA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc9197fe131341f3505ac32b9beac9b85847a4e6","datavalue":{"value":{"entity-type":"item","numeric-id":4942590,"id":"Q4942590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00f02fbb5dd8026bf934fe91d745034f5d15d01e","datavalue":{"value":{"amount":"+0.8593704700469971","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2568396$D32169D1-E03C-46E4-96F5-28106E340877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff65327c2de30c7e3cb1dea3098cce14e7bd2ffe","datavalue":{"value":{"entity-type":"item","numeric-id":1002267,"id":"Q1002267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecbb897c01e6ae488933dd6bb0c63354c79e4de7","datavalue":{"value":{"amount":"+0.8593703508377075","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2568396$93301C95-4C18-4284-9186-549AC5581D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cfd98a14aee3d2ddb15031baa486ddd8967bec6","datavalue":{"value":{"entity-type":"item","numeric-id":3166866,"id":"Q3166866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57b1a00a165539de43b552e5bbf794857edf517b","datavalue":{"value":{"amount":"+0.8380033373832703","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2568396$0E013C15-BB63-46EE-89CF-7FE57F05C306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66cafa22155d8f1e9266b50138b7688c6d8be685","datavalue":{"value":{"entity-type":"item","numeric-id":2484618,"id":"Q2484618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f5382baee0f3366a62b603c2f3db591f5d9f5a2","datavalue":{"value":{"amount":"+0.817683219909668","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2568396$3440DF08-9B42-474B-9BFD-A899B0CEFC0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29247277883eb5e136a231284cc563ce075c752d","datavalue":{"value":{"entity-type":"item","numeric-id":3081308,"id":"Q3081308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5337007763eb36f9765bff3ac31010ca9511a552","datavalue":{"value":{"amount":"+0.8151866793632507","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2568396$A6394EFA-5B26-4354-BF53-072C07E461CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2568396","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2568396"}}}}}