{"entities":{"Q1044553":{"pageid":1046401,"ns":120,"title":"Item:Q1044553","lastrevid":50857817,"modified":"2026-01-15T11:15:27Z","type":"item","id":"Q1044553","labels":{"en":{"language":"en","value":"On the algebraic connectivity of some caterpillars: a sharp upper bound and a total ordering"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5649999"}},"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":"Q1044553$8C6F768D-3567-493A-9C91-7C3A9C7CC88A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d79840eb6bc31412022ec87b1f2dcacef8c04021","datavalue":{"value":{"text":"On the algebraic connectivity of some caterpillars: a sharp upper bound and a total ordering","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1044553$80AFDD7A-52B1-4521-A3C1-6C0E51E1BF4B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"57ffc61df6d271567c0c486decac996d68a07256","datavalue":{"value":"1205.05152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044553$C18473A6-1CA5-4762-B495-69757AE02911","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"84c2d4777f2744b402998b7945adfbeb22c23961","datavalue":{"value":{"entity-type":"item","numeric-id":1026046,"id":"Q1026046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044553$4C68A8AF-E1C3-45EC-B162-680D7423E156","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044553$E02A9D6F-0F49-4209-9BF8-2E7A4AF0D1C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f6fcb376ebdd62ff7d154537da52d56e95e1f2f","datavalue":{"value":{"time":"+2009-12-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1044553$5F2F8E71-2546-47BD-8DB2-4E9F0F2CA7F1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4c6cff160ff7c21965d249c5fdcf64575b732633","datavalue":{"value":"A caterpillar is a tree in which the removal of all pendant vertices turns it into a path. In this paper, the authors obtain the algebraic connectivity of some special types of caterpillars. Let \\(d \\geq 3\\) and \\(n > 2(d-1)\\) be given. Let \\(\\mathbf p = [p_1 , p_2 , \\dots, p_{d-1} ]\\) with \\(p_1\\geq 1\\), \\(p_2\\geq 1\\), \\dots, \\(p_{d-1} \\geq 1\\). Let \\(C(\\mathbf p)\\) be the caterpillar obtained from the stars \\(S_{p_1} , S_{p_2}, \\dots, S_{p_{d-1}}\\) and the path \\(p_{d-1}\\) by identifying the root of \\(S_{p_i}\\) with the \\(i\\)-th vertex of \\(p_{d-1}\\). Let \\(C = \\{C(\\mathbf p) : p_1 + p_2 + \\dots + p_{d-1} = n - d + 1\\}.\\)   The authors obtain some bounds for the algebraic connectivity of \\(C(\\mathbf p) \\in C\\). The results are quite interesting. Finding an explicit sharp bound for the algebraic connectivity of caterpillars in \\(C\\) when \\(d\\) is odd is stated to be an open problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044553$81E1530F-BFCF-437F-900E-74E38DA1DDAA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8e74bc6139b5e26b0076c4a3f77a57f3c8967c71","datavalue":{"value":{"entity-type":"item","numeric-id":1044537,"id":"Q1044537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044553$1C40B3D8-A1DC-4D9A-AFC2-B51C36B16801","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044553$D1223205-4E57-484B-BE42-AAE58D5F9DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"379993e49d6b3bf4f928ea97a76d4470fec7f1af","datavalue":{"value":"15B48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044553$0EB89B2D-7866-454E-9A3C-BABAB16AF9FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044553$E71C6E4E-8A89-401E-944D-9DC05997986C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fa2ce07908ecbffbece24f7e47f51450f1a9b1b5","datavalue":{"value":"5649999","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044553$9C93E419-B47A-4463-B0EA-003571E31C14","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22631fa12c28a3a88ab0d2dc1c5ba12bf900dd8f","datavalue":{"value":"Laplacian matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044553$83DB92DD-A452-4285-BF95-83B757B405BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4deb17dec1b660556eae39d5ad1fb81894193da","datavalue":{"value":"caterpillars","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044553$5DF06C3C-03B6-4701-B722-55C8DCA518DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0a45d0ccbee66e2572d11fd3f223faf7f925af3","datavalue":{"value":"algebraic connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044553$063CAE35-87BD-406B-9E4C-076DF164C333","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":"Q1044553$AF3FFF8B-D7A8-4590-99AD-62604080E7DE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"df39b77ff8698b68f397e012eb37ef5dd5e6a326","datavalue":{"value":"https://doi.org/10.1016/j.laa.2009.09.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q1044553$63985305-494D-4B74-9391-F426DAF7FBBC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"479feef12d12064f051effdde34763869726ce34","datavalue":{"value":"W2079581177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044553$FCF1BB6E-8E47-4060-95C4-93CC64BABDE0","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":"Q1044553$05E573D2-28C9-46D0-B7D8-469EAC221874","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":"Q1044553$F9251C5F-0EBA-4490-A899-8F58E98B16F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcfb8ef5b3310f234db01d9c4e3b3068e3786ed1","datavalue":{"value":{"entity-type":"item","numeric-id":876302,"id":"Q876302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044553$D3561B57-C499-4611-BC7A-1AB7BBAC89B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97c416a036103e95c61c3e416d28f6ea27c1ccb3","datavalue":{"value":{"entity-type":"item","numeric-id":5905368,"id":"Q5905368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044553$E9353523-949E-4C6E-B8C6-70624C4FC3C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a45e8017f2d3eca6e32f659f9bab7afe52ce9889","datavalue":{"value":{"entity-type":"item","numeric-id":2459973,"id":"Q2459973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044553$95A6B43D-5284-4E03-9D73-F85FC1C84EFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73d3b85377b8c3eb11d14208e679349e760b5670","datavalue":{"value":{"entity-type":"item","numeric-id":2476262,"id":"Q2476262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044553$D191F517-A80C-45BB-9E2B-93A31AF282AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4826268c340d692f33d30953dd7c68c1b84ef881","datavalue":{"value":{"entity-type":"item","numeric-id":2477524,"id":"Q2477524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044553$0BBE8226-14AD-4DE4-9E24-C7E8FF4B11E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f99609f04503eb782a0a26b69bccbea31117b43","datavalue":{"value":{"entity-type":"item","numeric-id":926016,"id":"Q926016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044553$F2E36910-7541-43E2-88F2-1F0DA8D59661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"349dbbfb55e2be3c16a45fe33e504e9a9b57de19","datavalue":{"value":{"entity-type":"item","numeric-id":4391459,"id":"Q4391459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044553$C7C6CCA7-B870-453D-B4D0-D22CF560046E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83f0facf2e322eb8b34247e5f6e7016b56c70bd2","datavalue":{"value":{"entity-type":"item","numeric-id":959888,"id":"Q959888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044553$034CF6B0-3355-4125-B979-55C0FB6A6C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a39d82b08eb18b5f5f09e68e95833fa837fb6206","datavalue":{"value":{"entity-type":"item","numeric-id":958037,"id":"Q958037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044553$5E7FB32F-918B-4AF5-9D82-C31A056CE11D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dcf82bdebc1f46a097fcfca3e031269ba9b4c4b","datavalue":{"value":{"entity-type":"item","numeric-id":3394481,"id":"Q3394481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044553$E16AF421-9DF0-4244-AF47-19495E164D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"878fbd49f4deb52fda784b99d97c3604b3d6ad4f","datavalue":{"value":{"entity-type":"item","numeric-id":5906396,"id":"Q5906396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044553$F44A3466-7F7F-4472-8A9F-CA0AF4F8E7FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"734e7277c6d2c0b1f04ffc5ecfe9b7eb23ed179c","datavalue":{"value":{"entity-type":"item","numeric-id":5469436,"id":"Q5469436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044553$7D9289FF-996C-410C-83B2-EF68D4A5DBA2","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":"Q1044553$86CC8EFE-F2CC-48AA-81AA-9F80182428B2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2bf1c32cb20bde15b3a277df548de5b4339d0ab6","datavalue":{"value":"10.1016/J.LAA.2009.09.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044553$32645718-64F4-4911-8E2A-6530ED898DCE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ead4d25838acdd78bf9356bbab1caaea8cbc2c1","datavalue":{"value":{"entity-type":"item","numeric-id":2840516,"id":"Q2840516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c77179e7b2c80ba16b1713d43e71b3b3dc03995","datavalue":{"value":{"amount":"+0.925435185432434","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":"Q1044553$39A73716-487B-45B2-BEC3-19E23175CDE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c97e9fc776e5ced3f296f7603bcc08d52644fe8b","datavalue":{"value":{"entity-type":"item","numeric-id":3559096,"id":"Q3559096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"161b8b3536d7dcf310596eb58ff636be345f91c8","datavalue":{"value":{"amount":"+0.9235823154449464","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":"Q1044553$4B27DE88-81DE-4785-9AF0-AB48E50610B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b554f1d189973fc04b2240a0f5905bfd67f130f2","datavalue":{"value":{"entity-type":"item","numeric-id":4907270,"id":"Q4907270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caabd8749e7ec5bc15be632f84daf97475e97059","datavalue":{"value":{"amount":"+0.9145171642303468","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":"Q1044553$F51D2C69-1317-4C34-B000-B0E3C4B6307A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adf0719a4af985ab73459d34411881de5540881f","datavalue":{"value":{"entity-type":"item","numeric-id":2840700,"id":"Q2840700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab6f6cd223effd4c68d46413c0a487f985237b08","datavalue":{"value":{"amount":"+0.8739811778068542","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":"Q1044553$012A7A79-88C3-415C-B465-90F27E2B1A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40416ef9ca63f352655ec325cb51ffb22ef8d9c4","datavalue":{"value":{"entity-type":"item","numeric-id":3165155,"id":"Q3165155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be7431b72511d00b900962a2076bb364f2c32bd0","datavalue":{"value":{"amount":"+0.8105794787406921","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":"Q1044553$D113472B-392D-4441-A1C0-13CC0C650DFA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1044553","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1044553"}}}}}