{"entities":{"Q432729":{"pageid":434496,"ns":120,"title":"Item:Q432729","lastrevid":56903217,"modified":"2026-03-24T13:10:00Z","type":"item","id":"Q432729","labels":{"en":{"language":"en","value":"Minimum vertex covers and the spectrum of the normalized Laplacian on trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6053089"}},"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":"Q432729$76591521-44B5-42B5-9D61-7D5F04CB4623","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d874f4470642dd33029886efa61fa6011d2ca8a1","datavalue":{"value":{"text":"Minimum vertex covers and the spectrum of the normalized Laplacian on trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q432729$89833221-8636-446C-BCD9-39F177B161C0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"835433092b4ef095a4627a0a13db83cedd22c240","datavalue":{"value":"1244.05140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q432729$055F6C21-1E6A-466A-B29D-E4A77C9AA6AA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"53c266959a1799ab5da9e38aad433af7a78deaa6","datavalue":{"value":{"entity-type":"item","numeric-id":309644,"id":"Q309644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q432729$E31B7FF7-A715-4D20-9BCF-96081902A1B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96004c0aa245e4b05b34884182b77420a15c729a","datavalue":{"value":{"entity-type":"item","numeric-id":1164895,"id":"Q1164895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q432729$A1B18940-23F7-4576-A1DC-3186692E40E1","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":"Q432729$264C6F31-05D7-4438-AFE2-934233579FE3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"82fc1511bfc3f2a612f201b34398e09c3400170c","datavalue":{"value":{"time":"+2012-07-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q432729$3A1D777A-AFB0-4828-A8FC-B93AA5E17E14","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"954a1ca2c42da4c3f4de03b439b75ede04d80a91","datavalue":{"value":"https://arxiv.org/abs/1010.4269","type":"string"},"datatype":"url"},"type":"statement","id":"Q432729$A1D91F32-F9A2-4EEF-9656-0ABF3BD84B4D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q432729$CFFEFACE-4B8D-44D2-A946-E0ADA5F2BB5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q432729$A966C7CC-BEE2-48E9-8E80-F24D96766CE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q432729$B8D073F6-00FF-49CD-B32E-7F10C22939E0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9221dd364b2136bbf0cc3e2903554ce78bc92a5f","datavalue":{"value":"6053089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q432729$C04409BE-98B7-419B-B52E-2F55CAB776A5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q432729$5AFA3ABE-B2AE-4521-B0A7-69ABB844F9AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4477d41489674f98c1165dfbc7009a4fbc3e7d1","datavalue":{"value":"graph Laplacian","type":"string"},"datatype":"string"},"type":"statement","id":"Q432729$D367F119-C12D-426B-9DDF-BB31CA5D20CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c09ff776616565c6abfca73ec4964ec53fa2b3a3","datavalue":{"value":"graph spectrum","type":"string"},"datatype":"string"},"type":"statement","id":"Q432729$5B47EB2D-7F70-4309-9FAA-6E0B74F8C17C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a66c7dccee1dbf664d4d36ea5ef666241879a87","datavalue":{"value":"minimum vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q432729$1D640AC0-64EC-4263-B2AC-BE9A62F50985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96994a9aae9cc161f39564d90d21e0b7540b4ab3","datavalue":{"value":"eigenvalue 1","type":"string"},"datatype":"string"},"type":"statement","id":"Q432729$62D7B27A-ABDF-4479-AA1E-79EEEBB0E4CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ec93a15c9a7618c2aa9a194406bfb91d1160d49","datavalue":{"value":"sign graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q432729$B249E850-0439-41F0-AA64-44055CFB9715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f86e2c6f2e569b5dd8f7c7bc62148e7831cd4733","datavalue":{"value":"normalized Laplacian","type":"string"},"datatype":"string"},"type":"statement","id":"Q432729$DD5C2576-27E8-4E66-94C5-FE28AE37F82D","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":"Q432729$F777A181-2594-438F-91BE-D0BB0A6C2368","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ba6185f7eb6658bec2000a28843fa41aaeced85d","datavalue":{"value":"W2076293993","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q432729$19654022-6B51-4A8B-A1A9-DF255C6D5326","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9c8c1a1494fa8e93aa40b59ffe42d9e956b0238","datavalue":{"value":{"entity-type":"item","numeric-id":934225,"id":"Q934225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q432729$5C1E7A1A-100D-4EAB-8BD6-C141EA34E1BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8baa40d17c2427fcf94d32d893a52e42384bd7c","datavalue":{"value":{"entity-type":"item","numeric-id":924372,"id":"Q924372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q432729$5C9AB3FC-D1E6-43B0-9CE6-47B2A68932CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98bc568735e9a177f6675bf341e687d704fda87e","datavalue":{"value":{"entity-type":"item","numeric-id":5691133,"id":"Q5691133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q432729$BED20460-9B1B-4444-BCE7-1A1D30A6F823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5557816d424571adeeb25988ba10769b8c8d9d3","datavalue":{"value":{"entity-type":"item","numeric-id":2544589,"id":"Q2544589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q432729$8AF39F1B-7039-4906-B096-E90C2AFFFE94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b257537f1dc606c29d10f58b939dda3691c7c8b","datavalue":{"value":{"entity-type":"item","numeric-id":1899437,"id":"Q1899437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q432729$FF9FA0AD-2E9A-4B14-BE13-38678633CC55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6d472627728e344ffea6afbd6fed04594a534e4","datavalue":{"value":{"entity-type":"item","numeric-id":5954844,"id":"Q5954844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q432729$93195A8C-09AE-4D6C-A097-7B2132E905EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2aadab60b7e64b0ae84e355a009937570e2fbe7","datavalue":{"value":{"entity-type":"item","numeric-id":1886532,"id":"Q1886532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q432729$DE792017-2F81-43CB-A25F-6A3C0D1E548B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d73afa1072dfaac22fb0512a31eabcc455f6b751","datavalue":{"value":{"entity-type":"item","numeric-id":2642409,"id":"Q2642409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q432729$BF46E6DF-6343-4043-BD41-7D1C9B6D9E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1fbef0973a95aa7cad33b90cfa0028013badd19","datavalue":{"value":{"entity-type":"item","numeric-id":1863531,"id":"Q1863531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q432729$681DF4DA-7197-4082-B592-E946AAF12667","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"75d5ff2c8a52b345b6d9ec9d17ea3fa01c4a1ca7","datavalue":{"value":"10.1016/J.LAA.2012.04.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q432729$1CE39F0E-9CC6-474B-968E-E64FA63EEBDB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acb4e09adb0b6b52da4d0e4df331a48319f4b04d","datavalue":{"value":{"entity-type":"item","numeric-id":2261566,"id":"Q2261566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5408d81c192eaf89b76f87c5a52bfc10248e454a","datavalue":{"value":{"amount":"+0.7652686238288879","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":"Q432729$AF2C8F71-09DC-481F-AF9B-B8F60C6D7F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68e630799e72849c826535cf8f61a56e20c6b19c","datavalue":{"value":{"entity-type":"item","numeric-id":507585,"id":"Q507585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"869b12d9a4a6bc425d7f01d40466f6e614a27c90","datavalue":{"value":{"amount":"+0.756268322467804","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":"Q432729$6D6033BF-AD31-4BE4-9C35-1BD3F59FA202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ec98bb31186ea595ad2f411f4d29afc74cf7f81","datavalue":{"value":{"entity-type":"item","numeric-id":3625588,"id":"Q3625588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76ea8e03284e71fc1ed0920bd4911ea1bcfa475c","datavalue":{"value":{"amount":"+0.7544884085655212","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":"Q432729$96F08CCB-07C8-482B-9443-2C7BBA6CEAB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc752106cf11a5793414dfbcb0c5436d2adfd9ea","datavalue":{"value":{"entity-type":"item","numeric-id":2674036,"id":"Q2674036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6adc0c3eac386c3336823f55a56046a89f1917c9","datavalue":{"value":{"amount":"+0.754006564617157","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":"Q432729$5EAB1BBA-FB6F-4F5C-AA3A-68EC676D7CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3105c36b7baf12119c17540b541691d76080a36","datavalue":{"value":{"entity-type":"item","numeric-id":4493158,"id":"Q4493158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9d7705895b9f0a3cf6a11932be303a1dce77e05","datavalue":{"value":{"amount":"+0.7487097978591919","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":"Q432729$8F5BD568-7C43-4789-9054-024C444C95A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:432729","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:432729"}}}}}