{"entities":{"Q1723502":{"pageid":1734243,"ns":120,"title":"Item:Q1723502","lastrevid":72852981,"modified":"2026-04-14T08:16:18Z","type":"item","id":"Q1723502","labels":{"en":{"language":"en","value":"The least algebraic connectivity of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7025486"}},"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":"Q1723502$F316D711-795F-4802-9505-637EBC238057","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c14ddcca5309a7997c7e05637043d4a40df12e8c","datavalue":{"value":{"text":"The least algebraic connectivity of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1723502$C876ECE0-25F2-45BA-B26A-3649935365EF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5743d2753e71a91e29c81724fc8db283e40eb724","datavalue":{"value":"1418.05088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723502$3C502510-758E-4774-8A52-EA4F51CD7202","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a925ff9dbffc1030e9e2cb6d4dbc50da23fd7e60","datavalue":{"value":"10.1155/2015/756960","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723502$8F09F834-49E6-4F4A-84F6-6520E3EBB04C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e5ea7bc024fe2946ca15646035f056e2ab96db7a","datavalue":{"value":{"entity-type":"item","numeric-id":169945,"id":"Q169945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723502$F06F6DAC-EBFB-4B6D-A61F-8C5F7F976264","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90e6131927e2f821390d615ecfaa0e74b7083d76","datavalue":{"value":{"time":"+2019-02-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1723502$E39CD087-0825-435C-9BA6-C0328213F455","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"257c8230dbc128f40ee5f633e1bd3836c4fdab76","datavalue":{"value":"Summary: The algebraic connectivity of a graph is defined as the second smallest eigenvalue of the Laplacian matrix of the graph, which is a parameter to measure how well a graph is connected. In this paper, we present two unique graphs whose algebraic connectivity attain the minimum among all graphs whose complements are trees, but not stars, and among all graphs whose complements are unicyclic graphs, but not stars adding one edge, respectively.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1723502$F2133F82-E40F-4E16-ABD3-FE0A2C827A89","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723502$9B7805BB-0DAD-4467-800A-3EF6BD74B78A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723502$FF0C2295-23F1-49E5-BAEB-998461DEEE21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723502$0755B3C6-0A68-48E3-9439-3EA8BFF4B036","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"05c06a517ec1a78715ce2cad2cc11519f486237d","datavalue":{"value":"7025486","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723502$2B53F607-C1F3-46CE-9047-D67035CB0743","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2978c4662eea1653c6888cb84219ad8a6e41cf73","datavalue":{"value":"Q59105431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723502$D3F06986-FACD-4E24-A77F-7D4F64D9ABAB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c1bfd3e6a0b19202d115a7893850e8f6892b0f0","datavalue":{"value":{"entity-type":"item","numeric-id":2009528,"id":"Q2009528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723502$B4DB6CF1-6D4E-48AE-8852-DD3AF841EB88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"250b4e7ba9374815a449bcaee87930dfbed7f103","datavalue":{"value":{"entity-type":"item","numeric-id":426802,"id":"Q426802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723502$24D44A1E-2ADD-4C8C-9802-2765947C5D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3fc5943a0e2e046ed61d5a40c616e587205f0e09","datavalue":{"value":{"entity-type":"item","numeric-id":163240,"id":"Q163240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723502$5BDABC63-8DE1-4BD8-B32F-2C0B5B8A35D5","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":"Q1723502$58ABF891-BE67-4AEC-83B7-E24E104673B5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f480b727dbc7990443c29f430995dec7b57c1504","datavalue":{"value":"https://doi.org/10.1155/2015/756960","type":"string"},"datatype":"url"},"type":"statement","id":"Q1723502$6A4DA9E2-293D-4FDB-A91A-4E6FD426C7E2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"945fa672b60a15b56f2bd2beb3a7627a399a5815","datavalue":{"value":"W1901677444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723502$356B5222-D26C-479A-8C67-358AC3B2D825","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d6dff975986919c14cb1dd99440a9369373c6b0","datavalue":{"value":{"entity-type":"item","numeric-id":4599262,"id":"Q4599262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723502$840CA729-501E-414D-9D8E-12BA4CD27296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e981a9af409b285fe53889e4221e778d43b3c394","datavalue":{"value":{"entity-type":"item","numeric-id":5008157,"id":"Q5008157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723502$8C9CC2E0-D8F2-46AB-A571-0F4413E2CF75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e86f899922a4de9e3ab01f65af10e505a304fb1c","datavalue":{"value":{"entity-type":"item","numeric-id":551342,"id":"Q551342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723502$A62E094A-0C10-4643-A8DD-BFAB493F153E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b113d6f14cb2e32746935a308598f20b87d6f88","datavalue":{"value":{"entity-type":"item","numeric-id":2427927,"id":"Q2427927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723502$92BCA951-E4E6-4842-BC7A-08B6E6508FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b352820424e47eba61dd9c42b8d34ae4a0eee64","datavalue":{"value":{"entity-type":"item","numeric-id":3170941,"id":"Q3170941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723502$5ABD7D8A-D6ED-4747-AB43-7BD0C664FD5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87e054f255bfcd27bd11c87c3848877f8866d9cf","datavalue":{"value":{"entity-type":"item","numeric-id":3109496,"id":"Q3109496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723502$CC13084E-0445-48D3-9415-FC93C00B21BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b28c7beb27804cfcbb97a9794472eb50e50ac1ac","datavalue":{"value":{"entity-type":"item","numeric-id":4926545,"id":"Q4926545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723502$97519B60-9C6C-403C-AEBB-DC2CCEC555FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbff0d305c5275e2c9ebfa1783acd445a3589d14","datavalue":{"value":{"entity-type":"item","numeric-id":5399871,"id":"Q5399871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723502$6CD20CC4-990E-438A-81CA-BA917BA1BC02","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":"Q1723502$26CF5310-C1F5-480D-8626-3B9671B0F78F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23ef9643a1ff7c4d2a3a726e25585b7f39b4fda8","datavalue":{"value":{"entity-type":"item","numeric-id":1680875,"id":"Q1680875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7884029723eaf71f351c51015f1ff7eb329f855","datavalue":{"value":{"amount":"+0.8959838151931763","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":"Q1723502$976C4255-553F-4B63-9CB6-530FED6B07DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3762553145d781dc66415f717fb169849443b8c2","datavalue":{"value":{"entity-type":"item","numeric-id":5034967,"id":"Q5034967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5502c2d517eaa1de11392185e52165ca1cb80f9","datavalue":{"value":{"amount":"+0.862316370010376","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":"Q1723502$91D142A7-E735-48AC-99EF-EF94BC0689B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"414ff8a209eded732308573302c84830d3d201c5","datavalue":{"value":{"entity-type":"item","numeric-id":5399871,"id":"Q5399871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac60334223894e239c3fec39db6c8e6698ec0c9d","datavalue":{"value":{"amount":"+0.8561657071113586","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":"Q1723502$29316563-1249-43E1-8306-4653A4C742EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8da20ca11dabd55348f0d82f17a73719830a03ee","datavalue":{"value":{"entity-type":"item","numeric-id":2811717,"id":"Q2811717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10c58a89c776909dc5be0edc48c019c50a07b62c","datavalue":{"value":{"amount":"+0.854072630405426","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":"Q1723502$9EC44FFA-E0CD-413B-8679-09B9CB18D99D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a814f7c91eda6970d139da814f3db3e3649b5de","datavalue":{"value":{"entity-type":"item","numeric-id":2632019,"id":"Q2632019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91d6857408b18e7dbeafebb5c21474ceed048115","datavalue":{"value":{"amount":"+0.8480079174041748","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":"Q1723502$2ABE7500-26EE-4D5A-90C2-29AB27064ECB","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723502$A29A536C-4694-4357-ABF4-594B3AC8302B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The least algebraic connectivity of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_least_algebraic_connectivity_of_graphs"}}}}}