{"entities":{"Q410640":{"pageid":412407,"ns":120,"title":"Item:Q410640","lastrevid":61706742,"modified":"2026-04-11T01:06:28Z","type":"item","id":"Q410640","labels":{"en":{"language":"en","value":"On the spectrum of threshold graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6021213"}},"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":"Q410640$AE8C8F29-201B-49FF-8E6C-33E02F4B2D79","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d7a9fe0b56f0efcc999893d136ff41bef406e356","datavalue":{"value":{"text":"On the spectrum of threshold graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q410640$38EB00B2-A7DF-4EB9-8C2E-6B1E32776B6D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"212ad536bbf192f6906fe760e6301cccc52fe6cc","datavalue":{"value":"1238.05156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410640$C24EA4D7-A540-47A0-B030-F5DAAAD63CBE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dbe61ed5f98528ac897cb85c62a89dc1de45b5cd","datavalue":{"value":"10.5402/2011/108509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410640$3E053D33-9615-4650-98C0-085328D215EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b977a1333cc6af11d3a78244b80ede5a6ac1d50","datavalue":{"value":{"entity-type":"item","numeric-id":189423,"id":"Q189423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410640$BF0DECB8-C71D-4D5E-82A7-EC8B847EA1FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"66a00668904e70893c3b83d054b23d357e3ebdb7","datavalue":{"value":{"entity-type":"item","numeric-id":410638,"id":"Q410638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410640$D3539615-0F17-47D3-B088-192DFCD958BD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5e744686b6a66799a98d999a3cb7a2f5cc41f309","datavalue":{"value":{"entity-type":"item","numeric-id":410639,"id":"Q410639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410640$219FBD12-50EC-4389-ACD3-828ACC3A9FCB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d567b51f320d6b206f1e246178a080db047a3948","datavalue":{"value":{"time":"+2012-04-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q410640$BF32A1CA-DCB4-437F-83B8-07594E699E3A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7bf284021348f5fa91f8babab87572a3223c34c3","datavalue":{"value":"Summary: The antiregular connected graph on \\(r\\) vertices is defined as the connected graph whose vertex degrees take the values of \\(r - 1\\) distinct positive integers. We explore the spectrum of its adjacency matrix and show common properties with those of connected threshold graphs, having an equitable partition with a minimal number \\(r\\) of parts. Structural and combinatorial properties can be deduced for related classes of graphs and in particular for the minimal configurations in the class of singular graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q410640$B7655A42-2D0E-4E0E-B756-9117431E4585","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410640$580149DB-DE83-4023-AB3E-ADEC9C1CC174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410640$2C03B3B4-44CB-49DB-8C29-655099317625","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf9e228e2b716da58c74b35db67aa8d7e6da8d38","datavalue":{"value":"6021213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410640$D6FB2469-9222-426D-A424-0715450D1F1B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eb59024b7223293d52a769d90d4b7d744b7bc23","datavalue":{"value":"antiregular connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q410640$C77FC816-3665-40CA-B70B-4906DE6BEC37","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3e7fdb87ab58298bc5afbde507a50d04ad212fdc","datavalue":{"value":"Q58688687","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410640$B36D80B6-82B8-4F0B-938C-6407C84883D7","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":"Q410640$CDE6D696-0BF9-45C6-85E1-31411C811FF4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5a7b50a1bd330f2cf9f2e1b42e740a6803549e2c","datavalue":{"value":"https://doi.org/10.5402/2011/108509","type":"string"},"datatype":"url"},"type":"statement","id":"Q410640$B3BD7710-D87B-4ECA-9923-14543DDE9369","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c5723e9e2a924bf3efc4001fd09a1b0f8542aba6","datavalue":{"value":"W2161425649","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410640$13EC889D-A668-4745-ACA7-EAC489D8A968","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cae35cdaf8c5b0292cc28ad3382ce03b5a8a49b2","datavalue":{"value":{"entity-type":"item","numeric-id":4228232,"id":"Q4228232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410640$C7590853-D4D7-4F43-BD32-09D8C3A606CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7f3be34444b87e94060eeddaad78e0c69a90fd2","datavalue":{"value":{"entity-type":"item","numeric-id":4165164,"id":"Q4165164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410640$67DB28BE-60F9-4241-BD54-7DC4DB2718E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0953c955c7f41fe2441832b4de846ea4a057b49f","datavalue":{"value":{"entity-type":"item","numeric-id":4120130,"id":"Q4120130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410640$AC6F91A5-1BED-4DEF-A5A6-63676155266A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410640$330239C1-22C6-472B-867F-17BEDF0F8543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d1d5524b91a030cb506c147be19b598758c8009","datavalue":{"value":{"entity-type":"item","numeric-id":1899209,"id":"Q1899209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410640$65E6825E-59F7-4E4A-85F3-142597119F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93f6150b773bd69a6f85359115c5ea8864500e35","datavalue":{"value":{"entity-type":"item","numeric-id":4526775,"id":"Q4526775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410640$D2888F66-C4AC-4DCB-9A31-34FD8DA909A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410640$C60780A5-3A20-4163-9D76-B5935FA4BC1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31403449edcb685befef57967c6d318e33df55c0","datavalue":{"value":{"entity-type":"item","numeric-id":1247984,"id":"Q1247984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410640$086777F8-AF9E-4686-9419-DF6914B0218E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef4754f01c6e5f4fbaf7f8521f5e41346da3c07f","datavalue":{"value":{"entity-type":"item","numeric-id":2563166,"id":"Q2563166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410640$09E6736A-62AA-4874-91F5-2C941EA36878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94791c42fa3a98e06bc99ffed3df2d41beb88692","datavalue":{"value":{"entity-type":"item","numeric-id":4073400,"id":"Q4073400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410640$07DFF832-2DEC-4799-9508-9A0961585BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd067405c0baacd2746cef66779a9d08c013919f","datavalue":{"value":{"entity-type":"item","numeric-id":3166466,"id":"Q3166466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410640$CDF40AF9-714A-4588-9D34-584B5981A3F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edc2fe01664e7ae5dbedc60a81011b311142a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410640$477F3925-956B-43D9-BC8A-65B1536CDF7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2302fbb641ccf63a80ce247913368487ac73e24","datavalue":{"value":{"entity-type":"item","numeric-id":3910567,"id":"Q3910567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410640$06795081-B3AA-403E-996E-5DD72ED02ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9488b0ae3a976bcd4db23be0d50a9f94e92a930","datavalue":{"value":{"entity-type":"item","numeric-id":1057342,"id":"Q1057342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410640$A00694D9-E4B5-473D-AC44-F69C3E11DAD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b667e8ee6e3881d956eac78aec9e8eec59896519","datavalue":{"value":{"entity-type":"item","numeric-id":3739148,"id":"Q3739148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410640$23B56D76-1BA9-4397-83D7-6EAA4DB1DD61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da9a3e879039a3fe8829d8f234b468b245c309d0","datavalue":{"value":{"entity-type":"item","numeric-id":1014485,"id":"Q1014485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410640$E4995D73-88A9-4CCF-904A-7DAB04518C58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e10cd744ca3744f193e264a396d49da4b2bec2a","datavalue":{"value":{"entity-type":"item","numeric-id":3497907,"id":"Q3497907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410640$92CE1017-8FDD-4395-8E19-2D5A8E899435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fd24e175d1d88e8969923ca6a2c14edc65b52ed","datavalue":{"value":{"entity-type":"item","numeric-id":1381857,"id":"Q1381857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410640$F6FE90D4-4020-4DF6-97FC-2BAFD73A3DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d560b2ff8a8d51c82f82a99a6885c4dac429dda0","datavalue":{"value":{"entity-type":"item","numeric-id":3552334,"id":"Q3552334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410640$6473F565-1443-41A8-8DE1-088B3FECBED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fceddbc550b839a8de5cee8463f985d6655bf2de","datavalue":{"value":{"entity-type":"item","numeric-id":1408552,"id":"Q1408552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410640$F936A3CD-9E54-431E-9BF4-B62CB405E000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfd7785cb777022b40fc2c2e76062cd46b78ef4e","datavalue":{"value":{"entity-type":"item","numeric-id":789413,"id":"Q789413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410640$660C7035-4BF3-4D81-AA6D-90ABD0ACA768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c71066eafb7609322b622f28d9625308d15595b1","datavalue":{"value":{"entity-type":"item","numeric-id":1855393,"id":"Q1855393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410640$607E4871-B803-4126-AF01-FA8CECE4ED3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf7fecf6552059a3d64612d6a0dc382aa1bcc931","datavalue":{"value":{"entity-type":"item","numeric-id":2895336,"id":"Q2895336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410640$A61F80BA-BDD4-4B23-971B-4401CD30C937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cc6577b87eca431887bce74244e5ed68b9fc11b","datavalue":{"value":{"entity-type":"item","numeric-id":4327350,"id":"Q4327350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410640$76685E67-18CE-4336-BDB8-3405CC7A0B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c63bbfdfabdc61f33fa00869ca95d800c37efde0","datavalue":{"value":{"entity-type":"item","numeric-id":5471210,"id":"Q5471210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410640$93CD5976-BEE3-4D7B-A69F-1C8245EE11A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c871b878b077d0026d936d28aacaf997110c76dd","datavalue":{"value":{"entity-type":"item","numeric-id":5900961,"id":"Q5900961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410640$096B2683-397A-42C4-ABC8-902CA4EC90D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16fdfa6b6268c6b7b17d0a8698dfc8fe9e9f128f","datavalue":{"value":{"entity-type":"item","numeric-id":3020347,"id":"Q3020347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410640$E35689B8-EB1E-4626-82C7-FAEE390D6F78","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86165b49289b7ede4cbb1d2da99d0e842e13fe90","datavalue":{"value":{"entity-type":"item","numeric-id":2174444,"id":"Q2174444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"853b73078ffa5e43c2ae46296bd7d9bb8c9a9799","datavalue":{"value":{"amount":"+0.8593480587005615","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":"Q410640$D5F53154-14F7-4BEF-A8C2-9DB9BA540251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"741a17955c6e8fadba8de315d012943135ea6837","datavalue":{"value":{"entity-type":"item","numeric-id":1790461,"id":"Q1790461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55d8e495cc40451d035842acab782133915abf31","datavalue":{"value":{"amount":"+0.8280341029167175","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":"Q410640$D6D27C6E-45E4-40AD-BDB9-B647076225AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d61b5b41f677492d175f6529c4b381defb2da6e0","datavalue":{"value":{"entity-type":"item","numeric-id":2435508,"id":"Q2435508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aefc75c65d6ab21613f115be4b4c51450dcde0d3","datavalue":{"value":{"amount":"+0.7922016382217407","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":"Q410640$A9739415-9B02-4F37-B756-F124888EAD11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70faeb04a7414c021923876677be2f2b41fa0195","datavalue":{"value":{"entity-type":"item","numeric-id":3009020,"id":"Q3009020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01c9b5d1ab497a67a24c92561623ed5e891257d3","datavalue":{"value":{"amount":"+0.7865260243415833","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":"Q410640$4F0A4FB1-93EF-4E6C-A999-7F30775F828E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f242359cbc299ff872cd8759616295d75389663","datavalue":{"value":{"entity-type":"item","numeric-id":3649773,"id":"Q3649773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e5caa812bd61d4ed8664af7a7031d41ec1448f0","datavalue":{"value":{"amount":"+0.7841344475746155","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":"Q410640$10DCC6C1-3806-400F-A8E6-1E7FBA8EA229","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the spectrum of threshold graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_spectrum_of_threshold_graphs"}}}}}