{"entities":{"Q1807871":{"pageid":1818613,"ns":120,"title":"Item:Q1807871","lastrevid":73001166,"modified":"2026-04-14T09:18:25Z","type":"item","id":"Q1807871","labels":{"en":{"language":"en","value":"A note on Merris' conjectures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1367979"}},"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":"Q1807871$2FE77857-5446-40EF-9534-60872414EDE9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"16cb726f875c00f51c02de1ad828bf0123ccfa9d","datavalue":{"value":{"text":"A note on Merris' conjectures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1807871$C4D1F23F-1D28-4995-A874-6042AC243139","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"46b2757836153835bb9c92c4e40f6e1c2c35afe6","datavalue":{"value":"0940.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1807871$96808FE2-7480-45FF-AEBF-4EAA490F3995","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"368a0f5f9fbc65aee640392cf0feebbda15b238d","datavalue":{"value":{"entity-type":"item","numeric-id":278830,"id":"Q278830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1807871$EB57C086-8C02-4839-A4CF-D09BF7CAFC68","rank":"normal"},{"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":"Q1807871$E666BE17-0C05-4A46-85D8-272862F8C27D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e75a53ee277983122249d269d815f5913390dfaa","datavalue":{"value":{"entity-type":"item","numeric-id":699907,"id":"Q699907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1807871$9CFB14B4-9EFD-4FBB-9B01-CF6D34BB63A6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8478b1e82dab9f5a8b59e15bbcf31c979f7cb2c","datavalue":{"value":{"entity-type":"item","numeric-id":186582,"id":"Q186582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1807871$38F1D735-E32A-48EA-BE81-FF321CF71A91","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38736b16377d65c133558922b8d6a1a038ca7912","datavalue":{"value":{"time":"+1999-11-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1807871$F21F9AB3-77BA-49F2-94B3-11D0E52DBB97","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"243ab7d06a783500758ddb3dacdbf3b2cb0f161d","datavalue":{"value":"Some conjectures of \\textit{R. Merris} [Linear Algebra Appl. 197/198, 143-176 (1994; Zbl 0802.05053)] concerning majorizations between degree sequence and Laplacian eigenvalue sequence of a graph are considered. The conjectures are proved for some special classes of graphs (e.g., threshold graphs, trees, regular graphs).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1807871$E2451388-F354-43CE-94B2-4AA1F3574572","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1807871$6949A7FF-ECBC-4248-A818-6A537D9AC040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1807871$1A985F97-3169-4089-99EF-98337A830950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1807871$E6A65BF5-4EA1-4E57-937B-3C94F3B8D72F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"03207698a8621b1baf499fb740b7d7cb63d20959","datavalue":{"value":"1367979","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1807871$84798CDF-FC8C-48F0-B527-759E0EEFB9AA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"583ae4a782a4b0f5bc359c7b8eed7e3d923f41c3","datavalue":{"value":"degree sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1807871$C73F40AC-01E7-4FCA-A025-21A40FC6A0C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5341f8b1ae62edec7a5c32668a98da15a63bf460","datavalue":{"value":"Laplacian eigenvalue sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1807871$CF04E328-3D9A-4AC8-B828-D6035ECE3BA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89c7b74075c02a9f90535ca1118f6218f248cc31","datavalue":{"value":"threshold graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1807871$D2F6ED9D-3653-4B39-8132-690FE17330C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1807871$49CCF60A-A2AD-451D-9627-BFBE96005152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34012c92c499b6a6beb6c6030b4f33ccbf9f4fcc","datavalue":{"value":"regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1807871$191DE1A7-2196-4D60-88E9-ED7846CA0724","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b3577c3d7f986f4c743a6ff2b0869a6edb9e5611","datavalue":{"value":{"entity-type":"item","numeric-id":1299997,"id":"Q1299997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1807871$20975A3C-BFAC-44DF-9B5F-9C5B6737B3E9","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":"Q1807871$ED6A3F70-9B6A-40C2-B3C6-3E840FD51787","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b6de24dce5e1f2eb1ab58fea6f36165dcf5f449c","datavalue":{"value":"https://doi.org/10.1007/s11766-999-0026-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1807871$947B0D50-8F8B-46C2-B09B-2FFE90DC9603","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3b1c095626145a3377c5d2d0f24aedb634ea962a","datavalue":{"value":"W2313986239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1807871$5A0B33DF-F3FA-4BD3-B062-00072AB5DEA9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5316f9057aebe38eb0c92c19b4989d94c1f8150e","datavalue":{"value":"Q123282041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1807871$D795F0C9-3383-427E-87C7-158703C2BAE1","rank":"normal"}],"P223":[{"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":"Q1807871$69DEFC4D-1ADE-42CC-9330-95AD2074222A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"129f8584a55eb7817c20122932dec4fb7925cf24","datavalue":{"value":{"entity-type":"item","numeric-id":802573,"id":"Q802573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1807871$10B8CCAC-1C74-40E1-9135-D27497B372B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"917a3b7c502e46bd6f24363607085799699d91a9","datavalue":{"value":{"entity-type":"item","numeric-id":4866083,"id":"Q4866083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1807871$63C634D1-D518-44E4-B9A7-3E33BFD174F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86e00b9847c27f6a3f4376049250bc282a2a9d8b","datavalue":{"value":{"entity-type":"item","numeric-id":4296516,"id":"Q4296516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1807871$8D48CED0-7B12-4C88-98D7-1E85383A324C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c19f704df3d924db1bc0c5fe06e27d6a3491702","datavalue":{"value":{"entity-type":"item","numeric-id":1322880,"id":"Q1322880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1807871$9AEAAD4B-541A-4C84-BB56-59363BF298D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b978709a654c254a17ab7ff5ba398a44d607d3c4","datavalue":{"value":{"entity-type":"item","numeric-id":5682350,"id":"Q5682350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1807871$0FF3F1BE-9D16-4E00-A8CF-345439934C1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8358f238a0f8e45c9a4d764a4ad07fe6bfe6fb4","datavalue":{"value":{"entity-type":"item","numeric-id":3360212,"id":"Q3360212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1807871$493D2373-1DA5-49E6-9FB4-C9867DBEBA60","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d5439e37d2bd0972c9d6616f6604ff00c4926035","datavalue":{"value":"10.1007/S11766-999-0026-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1807871$1A877DB2-B21E-430E-B907-6F95E3B777CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c51183b79381fd6a47edf8e5f2816ca0c5be117","datavalue":{"value":{"entity-type":"item","numeric-id":5284637,"id":"Q5284637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"720a141d350db562f49f90c85adbbb71505956a1","datavalue":{"value":{"amount":"+0.9348235","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1807871$B7D4A57A-E8FF-46D5-ADB4-5734A0DA6FBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b35e050c9b4f4a869fa9a9c014a27df1090768e","datavalue":{"value":{"entity-type":"item","numeric-id":769643,"id":"Q769643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5011a8c8fa1bee8ca52a6c66cec04bbd894deb54","datavalue":{"value":{"amount":"+0.92544484","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1807871$2A63DD14-D74F-45B0-88E9-FD2BBF6E4C3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad075060ae019526139bd4d79b916f2bfeb584e4","datavalue":{"value":{"entity-type":"item","numeric-id":736246,"id":"Q736246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0c0088e10b48535527527b05dbb7db0f23c8ccf","datavalue":{"value":{"amount":"+0.9250052","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1807871$415B3D00-EE3E-4B77-BB1D-9CF3CB990980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e7bf255b5cabd4acad00a4a4f1f7c1aa4915cb1","datavalue":{"value":{"entity-type":"item","numeric-id":5446198,"id":"Q5446198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df8e8e2b1026988ae08e110efcbb01b412de97a0","datavalue":{"value":{"amount":"+0.92359835","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1807871$27910ED4-B179-4D12-8131-A729FE39D46F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d93c047bac81edd50d63849f8acedfdfe1c0df8","datavalue":{"value":{"entity-type":"item","numeric-id":1348720,"id":"Q1348720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe5e12de0736b4a6d1ecd47a4d7cf80f34e44bfa","datavalue":{"value":{"amount":"+0.92200077","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1807871$A71FF15A-F896-44CF-AC3B-A36E2D17B20F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1a06303e74dadfeb0a879dfdc9fad05efb5ce35","datavalue":{"value":{"entity-type":"item","numeric-id":3576686,"id":"Q3576686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faa64c1581ec65d42993184b61cf7fbfb21af048","datavalue":{"value":{"amount":"+0.91871315","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1807871$6EEE2FE0-A003-42BD-BBD8-422C0614F505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5e1f6947f42a322463a60552aeebe67cfd575fe","datavalue":{"value":{"entity-type":"item","numeric-id":792501,"id":"Q792501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe007fd623c6c6c5e72311da60b14f30dfc08e2c","datavalue":{"value":{"amount":"+0.91832453","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1807871$75FA4D5A-F4BF-4A0A-93BF-89D6C18FA533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68bf21195c915a36e21b2ec4865d8a0dcf49ad7c","datavalue":{"value":{"entity-type":"item","numeric-id":5899248,"id":"Q5899248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f51bd8b948b9d63ab06c50013a7f0bd832e1253","datavalue":{"value":{"amount":"+0.9141789","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1807871$708C14C0-2BD1-4BB1-8FCC-B4D9E8EE317D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bc1246adca380ed241e4da96e93a59b3b418398","datavalue":{"value":{"entity-type":"item","numeric-id":2293662,"id":"Q2293662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a8a1273f1fd6ae453e655ee49b22fa7dd326a0c","datavalue":{"value":{"amount":"+0.9128998","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1807871$1D9D39FD-6EA8-4CA1-94F4-FFB00DECC657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d23713af086eeeb8986ca9c591bb8d1f9d000255","datavalue":{"value":{"entity-type":"item","numeric-id":3145639,"id":"Q3145639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"475d1268eb930ebd5d5f76eb3edcd92c3bb92831","datavalue":{"value":{"amount":"+0.9108556","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1807871$D936EE0E-F053-428F-A71B-1EAA05724406","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on Merris' conjectures","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_Merris%27_conjectures"}}}}}