{"entities":{"Q1010854":{"pageid":1012702,"ns":120,"title":"Item:Q1010854","lastrevid":57312351,"modified":"2026-03-30T09:27:05Z","type":"item","id":"Q1010854","labels":{"en":{"language":"en","value":"Graphs with given degree sequence and maximal spectral radius"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5541024"}},"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":"Q1010854$E52B60CA-1DBB-489D-8DAC-C8C2985FB910","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aee84391900cfeba99d9d012f1648927a4a8287d","datavalue":{"value":{"text":"Graphs with given degree sequence and maximal spectral radius","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010854$2283DDE3-C4AE-48A5-AB96-1193A962FABE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5a059620380b8cea29b2330d2a1429477827964c","datavalue":{"value":"1165.05340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010854$788A5B29-95FB-4394-9E69-87A5D6353B3A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"790cada3abb7a0b29a8651854d04418b74527b24","datavalue":{"value":{"entity-type":"item","numeric-id":228049,"id":"Q228049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010854$8BEC5614-4756-4930-80DB-C931C5489A85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1a5f15c0371cb136e7a83c39057f009821c0c2c","datavalue":{"value":{"entity-type":"item","numeric-id":405056,"id":"Q405056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010854$7F5F33A5-20D2-4B2C-B0FA-9C756ADF6F61","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010854$FF469C7C-3C6F-4B1C-A8EE-DAFF88B2456D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f584a175cfc2fafdfc362244f176e06010bbf381","datavalue":{"value":{"time":"+2009-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1010854$4ADF3562-5519-4202-BAA8-C7501D49C736","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0ded52bc8a64bf8a42f28116bb9714da300431d4","datavalue":{"value":"https://arxiv.org/abs/math/0605294","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010854$E8EFD567-986B-4F65-BE87-FA62F8EFA521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"e88247b31d4a69dfad7cee45980ce5b9130bdf26","datavalue":{"value":"https://eudml.org/doc/130293","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010854$A07B7D88-813D-49B0-B011-D69760354FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"5592e0994ead90f6d8b900ede402b6e7460fc5d4","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_15/Abstracts/v15i1r119.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010854$FAEBA336-4425-4A11-BCAB-0B09308FA8B5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6d349030b87b29a06d217a887a775b0e365d86ab","datavalue":{"value":"Summary: We describe the structure of those graphs that have largest spectral radius in the class of all connected graphs with a given degree sequence. We show that in such a graph the degree sequence is non-increasing with respect to an ordering of the vertices induced by breadth-first search. For trees the resulting structure is uniquely determined up to isomorphism. We also show that the largest spectral radius in such classes of trees is strictly monotone with respect to majorization.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010854$4FCE8AF0-4169-4806-A361-5105E688049D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010854$2EAF0AD7-FCD7-497C-A371-155B7758DBE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010854$B95F374E-FE32-492E-AEB0-1B633D38AA62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010854$ABDDDE3F-3323-4717-B3F8-1CD1D6C5D712","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"281753d855db7cd1febd6fea5f43570aa62e0a4a","datavalue":{"value":"5541024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010854$2029EE97-2F1D-4286-AB95-D789ED5E96E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d281c11f39a98d504e552a3835de434165ece0c","datavalue":{"value":"largest spectral radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010854$8134FBB3-899C-45DC-A0CC-B2E8BA7468FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2df313526c4364b4bde459670204713b3745b88e","datavalue":{"value":"connected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010854$3F0002EE-C19F-4C5B-A7C3-26E53F2DAA20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"583ae4a782a4b0f5bc359c7b8eed7e3d923f41c3","datavalue":{"value":"degree sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010854$F3BE4C05-8403-4E2B-98A4-DD725B48E635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9d62ebff47eb2f8f9219e476246a7410a3afd93","datavalue":{"value":"breadth first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010854$82C23F2E-1602-4E49-9E8A-4B3F04162211","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":"Q1010854$4908C6FD-4732-4EA3-9C68-6535A8C9149B","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"329ac0ea34979980f0be0d20547619c556aecb00","datavalue":{"value":"bafkreidpod2gpvvfipgrdx7yxls5zntjkymy4qt3fqlnfd356gozhjuvbe","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010854$21CE838D-1DE4-4C11-8DB6-31BEF7B73402","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"255eaaa5935ba74386d2ce3bbb2004e9c3c80f9c","datavalue":{"value":{"entity-type":"item","numeric-id":1947112,"id":"Q1947112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"725c3be263822b08500132fd8eab32bea97045e2","datavalue":{"value":{"amount":"+0.95728016","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":"Q1010854$E8881001-D2EE-4FD6-BEA4-09DAF519920D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"936bc6f87894fcd24866225eadc6723484048e86","datavalue":{"value":{"entity-type":"item","numeric-id":1602993,"id":"Q1602993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11ee34d7030ef0f8910aa072742b333837d8dc98","datavalue":{"value":{"amount":"+0.9501599","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":"Q1010854$832CD7C6-FF62-4ED4-B542-1C70078A7381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66230ff5d42592c6c852333386a674d22b52f200","datavalue":{"value":{"entity-type":"item","numeric-id":2937371,"id":"Q2937371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d803dc0b1047ff2eb845dd544fce17726613e41","datavalue":{"value":{"amount":"+0.9451846","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":"Q1010854$EB70AB52-50BC-456F-B637-755C1933D414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d3f944c1bf6d45ca138425e1a60d25acfce5c6b","datavalue":{"value":{"entity-type":"item","numeric-id":4456190,"id":"Q4456190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"574b8771aa0aee244f6ea310e5fe276193048b41","datavalue":{"value":{"amount":"+0.9438732","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":"Q1010854$E76A4AFE-D2B8-407E-80C5-783308DD4CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bf7fbd0f9989ccebb51cf51e972c4d90862c01e","datavalue":{"value":{"entity-type":"item","numeric-id":996301,"id":"Q996301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1d1f252bb3d7830b4a327293fc6641240ae71bf","datavalue":{"value":{"amount":"+0.93494546","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":"Q1010854$8CE40E4A-6746-46CA-9183-7CB3B2C0DF27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72fc2339b27104863031cac1548e060310554b23","datavalue":{"value":{"entity-type":"item","numeric-id":984868,"id":"Q984868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a6d9ac0ad7fedbbf400860cb5095a205cfee633","datavalue":{"value":{"amount":"+0.9238711","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":"Q1010854$251F6CC1-3872-4C54-BEEA-A9DC721EBA0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69021e0ba3a2f7643df89db3037d93fe30654e16","datavalue":{"value":{"entity-type":"item","numeric-id":2018544,"id":"Q2018544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8f78f6a0964a1980b9be50bcf3d0bb0ac29c1da","datavalue":{"value":{"amount":"+0.9225312","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":"Q1010854$78844F61-8FED-400C-8A32-30F739640EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42c733d220df606fad0bcbd1938de3b18f668e9b","datavalue":{"value":{"entity-type":"item","numeric-id":3025190,"id":"Q3025190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11c6db75fb7bf90023bb70d6e6c7e897fb4173b6","datavalue":{"value":{"amount":"+0.92156833","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":"Q1010854$3FD468BD-4276-43DA-8E0C-61788ABDEB0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f7a27ded35317068e61c389c0588a80fb8fb48e","datavalue":{"value":{"entity-type":"item","numeric-id":658041,"id":"Q658041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5b41612360e3c9938c136909dc8d9efc752a74f","datavalue":{"value":{"amount":"+0.92060715","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":"Q1010854$FC178D66-87A4-4A1C-9091-909E96EAD97B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83a88d6f0c5c4e45cbba6ba019164ca0b8ba1404","datavalue":{"value":{"entity-type":"item","numeric-id":2688752,"id":"Q2688752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40cf3a8f7da039fec43dc5dd950379f895c30d15","datavalue":{"value":{"amount":"+0.91971576","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":"Q1010854$0765234E-7979-466C-ADA2-C6BC52FFA4D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1010854","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1010854"}}}}}