{"entities":{"Q2723257":{"pageid":2733996,"ns":120,"title":"Item:Q2723257","lastrevid":79155302,"modified":"2026-05-06T13:16:10Z","type":"item","id":"Q2723257","labels":{"en":{"language":"en","value":"An upper bound on algebraic connectivity of graphs with many cutpoints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1614338"}},"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":"Q2723257$59CEAB17-0482-45B6-812D-A30F2978E63D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec165bd889e1c342a85612e0a700bba3b13b4787","datavalue":{"value":{"text":"An upper bound on algebraic connectivity of graphs with many cutpoints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2723257$EA1701F3-63CB-4C19-BF36-2F4B3A039F71","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e80e067ea034de912ec8869b145a23db80f79dee","datavalue":{"value":"0984.05057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2723257$8191793C-E0DD-4600-8035-F1D1ED3D5618","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"40f1ca10b066fbd1629a74d57c94492be7962fc1","datavalue":{"value":"10.13001/1081-3810.1063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2723257$C97C63C0-0BF2-42DF-A629-A57ED78471BC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"93a856ec74c83d630bb9a006b922edf955f6e7da","datavalue":{"value":{"time":"+2001-07-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2723257$0AE7CF33-457D-4376-9C9F-98090FA4D9BE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4dd500323001ac10e79102f2ae37341236935dd0","datavalue":{"value":"https://eudml.org/doc/121762","type":"string"},"datatype":"url"},"type":"statement","id":"Q2723257$632D5888-9F4B-4DF2-A321-C457D1F103A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"2758376012d33aa692c6623691915160b420952c","datavalue":{"value":"http://www.emis.de/journals/ELA/ela-articles/8.html#91","type":"string"},"datatype":"url"},"type":"statement","id":"Q2723257$319987F6-C289-4025-A111-5D15727044E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"43b73c62303c6365275a4f53190a3a5986666704","datavalue":{"value":"https://semanticscholar.org/paper/c6704df85eefe4a810e32fa159c0bc160c7620eb","type":"string"},"datatype":"url"},"type":"statement","id":"Q2723257$D33BF6AF-E2FF-4132-B312-8BFA8D0EFD80","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2723257$CB4ADDBA-6FD2-490F-8439-06C71AFA8A6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"379993e49d6b3bf4f928ea97a76d4470fec7f1af","datavalue":{"value":"15B48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2723257$452B48C8-48BB-402D-83AB-36FEE854264B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ff9d3dbf1cbfe0cda37010bcbee2eb16761bca1","datavalue":{"value":"1614338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2723257$8CBEEA9C-20A5-46BD-8E71-B1A5DC272B87","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22631fa12c28a3a88ab0d2dc1c5ba12bf900dd8f","datavalue":{"value":"Laplacian matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2723257$A7A83288-6C82-430A-84C8-E40DBDA22DB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"113ad93ccc8f2fa6356eb57476d2fec8d7eddb0f","datavalue":{"value":"cutpoint","type":"string"},"datatype":"string"},"type":"statement","id":"Q2723257$8DCF485B-EBE6-4038-BCC2-AB53394E331B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0a45d0ccbee66e2572d11fd3f223faf7f925af3","datavalue":{"value":"algebraic connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2723257$46BF6A7A-02C9-4C7C-8188-B92FE971CECB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eca2b6671a8654cb19241223a6a4d5545355bf0a","datavalue":{"value":{"entity-type":"item","numeric-id":233191,"id":"Q233191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2723257$93683762-5A3E-40F2-92AB-3ABA5D8A8C2B","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":"Q2723257$020BB889-BBF0-4BF2-9A21-00691CF32C3A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d63762127a5959af16f7086bc752e2c0e35393a9","datavalue":{"value":"W2161640119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2723257$AF6239B2-99C5-4717-841C-B39D95A56E68","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"783bbbbb1d4df0d7dc82f57a63041cf6e2005e4d","datavalue":{"value":"bafkreie57pm5hkphwlg54rhzp6mqz5stvj4t2yshqpe6tt7r5n2ywgru4u","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2723257$0F940808-B9D2-4324-B7D2-1545B882676D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e257bed99f1edb582e18a81d53f2d9511fa7e84","datavalue":{"value":{"entity-type":"item","numeric-id":4485090,"id":"Q4485090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3f7c2c56f185b3ee9498dfea7b30ea4219ac9f9","datavalue":{"value":{"amount":"+0.9767982","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":"Q2723257$617AA5FF-13A1-465A-AF5D-FCC4B41503A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d09638d284954897cd004a1510ab091fc953a59f","datavalue":{"value":{"entity-type":"item","numeric-id":5029439,"id":"Q5029439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c93ad209e9385170aeffc3e84e9b9f02f2a6bd3c","datavalue":{"value":{"amount":"+0.9527533","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":"Q2723257$4A3D70ED-A3C1-49B7-B679-BD7B1C88229F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d2ec29950e4d9559f047a59d6b7b7489dce047d","datavalue":{"value":{"entity-type":"item","numeric-id":5299651,"id":"Q5299651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef765671aa91f6b8d10a1e65c5cb4b1c320eafc1","datavalue":{"value":{"amount":"+0.9393952","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":"Q2723257$B4028F16-D999-4A8F-B978-C31BFDC72BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cfd05519cd029795ca7d94d96f3ffcd5b64934c","datavalue":{"value":{"entity-type":"item","numeric-id":958040,"id":"Q958040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c59d68b168f57e687f6e946595a270e3939b5a7e","datavalue":{"value":{"amount":"+0.9330997","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":"Q2723257$F96C5075-3E83-42CE-AA8B-460719FFC9C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84d7332a7b39be9bd3d18de14052512e80d03ff8","datavalue":{"value":{"entity-type":"item","numeric-id":2397528,"id":"Q2397528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ce5ccdb147e328be5646f3f0ef1fccaf6a2c9e3","datavalue":{"value":{"amount":"+0.9250429","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":"Q2723257$1498948B-635B-442F-965A-29A42CD12B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"283f59ff9508ea06e367126a6f0fd766f1aa3c46","datavalue":{"value":{"entity-type":"item","numeric-id":6071600,"id":"Q6071600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db6d26cc42d3f9022d5079d7138b820cf41f832d","datavalue":{"value":{"amount":"+0.9248072","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":"Q2723257$AA246363-0131-4AEA-85A6-6CF28220E7A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e1c98fb0d7e8a8276346c058a4b4274d4b3e435","datavalue":{"value":{"entity-type":"item","numeric-id":967504,"id":"Q967504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6cc4610e64cd9eb94f9ddf8d7c7afcbe1bd33e2","datavalue":{"value":{"amount":"+0.9176428","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":"Q2723257$0CA71A33-2F9E-4D24-811E-2EE9270B805F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"152ff33790f38035ffe64c9dd9e96170ec9b5e29","datavalue":{"value":{"entity-type":"item","numeric-id":2720366,"id":"Q2720366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df8db94021c053e090e9d5abde37146fcda8a19a","datavalue":{"value":{"amount":"+0.91532236","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":"Q2723257$5D514285-E023-4CD5-8C5C-E53E11C50C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56828f725032dc39e03b6498f797f5e65d9b63eb","datavalue":{"value":{"entity-type":"item","numeric-id":4901672,"id":"Q4901672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87fb7f46b417eb3736175fb8d43c296d34725756","datavalue":{"value":{"amount":"+0.91380817","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":"Q2723257$27565F45-2B97-48F1-9DC4-3BC4DA2D85E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1327f648ee4e00601c5fef4543954830d331b4ae","datavalue":{"value":{"entity-type":"item","numeric-id":514931,"id":"Q514931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9707a9dc4c6d9af659ab122cbf980968c0b48ef8","datavalue":{"value":{"amount":"+0.91192937","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":"Q2723257$AFDF7AD7-47ED-42D6-9FCB-61E272BCDF2C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"436a87ef223c8adc4608bed01c6ecfdd948db29c","datavalue":{"value":{"entity-type":"item","numeric-id":6628839,"id":"Q6628839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2723257$1477438A-33C1-4D60-81A3-FCD21030DD7A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b7aad1ebe658505defa7213dd51bc9e686eb7f94","datavalue":{"value":"From author's abstract: Let \\(G\\) be a graph on \\(n\\) vertices which has \\(k\\) cutpoints. A tight upper bound on the algebraic connectivity of \\(G\\) in terms of \\(n\\) and \\(k\\) for the case that \\(k> n/2\\) is provided; the graphs which yield equality in the bound are also characterized.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2723257$35D74070-C044-49FC-9AD3-CDD5E39B818F","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":"Q2723257$4B054041-F81F-49A0-AD0A-CAF8424A69AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An upper bound on algebraic connectivity of graphs with many cutpoints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_upper_bound_on_algebraic_connectivity_of_graphs_with_many_cutpoints"}}}}}