{"entities":{"Q2476262":{"pageid":2487005,"ns":120,"title":"Item:Q2476262","lastrevid":44165160,"modified":"2025-11-20T12:33:34Z","type":"item","id":"Q2476262","labels":{"en":{"language":"en","value":"The six classes of trees with the largest algebraic connectivity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5250583"}},"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":"Q2476262$2A4989F0-C475-4283-BE47-883D43ACA41E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"88f00c6197c492b688e9e5d5ef0bc3ca7bc43071","datavalue":{"value":{"text":"The six classes of trees with the largest algebraic connectivity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2476262$825553A4-F76D-45AC-9AFB-0AC0A54AF2F4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eea90fc8ae37e0617a47d29a8c5acbc24d12d9a6","datavalue":{"value":"1137.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476262$945838CF-8A17-40F7-A4A6-7057A6CCCDF4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"86956d575934f07a7ffa08e1dd0ab6bf637d63c0","datavalue":{"value":{"entity-type":"item","numeric-id":512617,"id":"Q512617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476262$957D5F25-8985-4F16-AE0C-A2BF9A227079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27c8dbf4a8c2a0be67b11353bce3ded66c5b2450","datavalue":{"value":{"entity-type":"item","numeric-id":490878,"id":"Q490878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476262$0975C297-0838-4D04-B940-9B286E690E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a943872b8aa7453e76cfb05f9af4dd0c97f232e","datavalue":{"value":{"entity-type":"item","numeric-id":1063657,"id":"Q1063657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476262$91A34CAC-94B6-4E26-97F4-D66BAE3B170E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476262$21EB68C9-1667-4BB3-BD0A-3B3738512B6F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e8aa7aa3a26128a7d9920918d3814f181c8274e7","datavalue":{"value":{"time":"+2008-03-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":"Q2476262$E6B2B3C9-347C-48B5-8276-4C4F05561101","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7f099bf8ce4009af4ece644ee9340693c4f9d522","datavalue":{"value":"The algebraic connectivity of a graph \\(G\\), \\(\\alpha(G)\\), is the \\((n{-}1)\\)-st eigenvalue of its Laplacian matrix. In the paper the authors introduce six classes \\(C_1\\dots C_6\\) of trees of order \\(n\\), and prove that if \\(T\\) is a tree of order \\(n\\geq 15\\), then \\(\\alpha(T)\\geq 2-\\sqrt{3}\\) if and only if \\(T\\in\\bigcup_{i=1}^6C_i\\), where the equality holds if and only if \\(T\\) is a tree in class \\(C_6\\). Further, a complete characterization of the equality case of a well-known relation between the algebraic connectivity of a tree \\(T\\) and the Peron value of the bottleneck matrix of a Peron branch is given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2476262$2D776A73-FBF0-4050-839A-EC0BE2505E77","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8146f5feb228c23e2fa6738cca425f9e847fc191","datavalue":{"value":{"entity-type":"item","numeric-id":335340,"id":"Q335340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476262$DC8EADCA-606F-43DE-A0F1-FFB6451F560F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476262$3B7EA130-3D4F-4988-8172-12C56757D515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476262$5922649C-18FD-44CB-9F44-AAD69BE4F1C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"db690c837b387cc4bf53411d21dee460302a76b9","datavalue":{"value":"5250583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476262$9EF9F89B-228D-411D-8AD0-3EE4C4A7F5EA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2476262$9E3B100C-2395-40BA-BB82-218612C2E0F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22631fa12c28a3a88ab0d2dc1c5ba12bf900dd8f","datavalue":{"value":"Laplacian matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2476262$25EEF499-3D12-4069-826A-E50D0A0CF767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37e41e187f870e494c0bddb81456b8e084ddc0a2","datavalue":{"value":"bottleneck matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2476262$DA30DD0A-5D29-42D2-8BF2-461027DD1350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0a45d0ccbee66e2572d11fd3f223faf7f925af3","datavalue":{"value":"algebraic connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2476262$E933C79D-EF74-416B-86CF-BC422418594F","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":"Q2476262$D18C1624-E325-483A-8753-AC377A6D72A2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6124921a20e8301f562d6e36be32563709316ed0","datavalue":{"value":"https://doi.org/10.1016/j.dam.2007.08.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q2476262$5FB710DA-3612-41B2-A22A-332DC90C605A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ba1f68bf00800f300823dc9f85158dae01e1e04a","datavalue":{"value":"W1991545340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476262$D9F05262-A662-4F4F-B7C2-80DD84CF64AC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b42e123613c146ee1737548df438d36aea42e80","datavalue":{"value":{"entity-type":"item","numeric-id":1774970,"id":"Q1774970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476262$15C68B4A-7A6C-40D3-B73D-665769E9F959","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":"Q2476262$E5589FA2-7401-41BC-B408-E9ABC1EA03B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61807b8a1aef4284dae2ccdada18b845d5cfbdbc","datavalue":{"value":{"entity-type":"item","numeric-id":3877805,"id":"Q3877805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476262$29064CA3-7373-4EA0-B464-BAF3688F31D7","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":"Q2476262$07B81E66-D08C-4E14-A8B2-1FCA08843ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"503701e2518b6e38d10c4bb2df64eea61651ccc5","datavalue":{"value":{"entity-type":"item","numeric-id":1863572,"id":"Q1863572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476262$8DEE6D5E-B2DD-4B05-811A-CD8AD526ACD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e356bb03a88bce258cafa76ca749c8a8cfbb036","datavalue":{"value":{"entity-type":"item","numeric-id":1399261,"id":"Q1399261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476262$7EC892A6-8E85-4A58-97EB-BD9DF043BCEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b192e8d84e4bb5ba867a009dd25a8bd47725d71","datavalue":{"value":{"entity-type":"item","numeric-id":2484395,"id":"Q2484395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476262$ACF2C37D-566F-48ED-B9F9-517D6D200AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd7bb1b15e1cae7f5b630a53d248790e018de7f4","datavalue":{"value":{"entity-type":"item","numeric-id":3124877,"id":"Q3124877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476262$C1384A67-D5F9-47B2-AFA3-7162CECEC8E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a135762e0bebb0d8e10ba0754af53f515855f5e3","datavalue":{"value":{"entity-type":"item","numeric-id":2484226,"id":"Q2484226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476262$24E15449-5962-4C6C-AA78-256A8D50A7F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9236c768cd1844fbd5b8b593e7ecc5b637fae9b7","datavalue":{"value":{"entity-type":"item","numeric-id":1827512,"id":"Q1827512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476262$57A7C5DE-1CA9-43C3-8917-157CBD15AA36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1ff328e77de3d4eb60f42a5da2b4e888fa81051","datavalue":{"value":{"entity-type":"item","numeric-id":4710059,"id":"Q4710059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476262$ABAB7FE4-AA9A-4492-92D1-31CE316B9FE8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dbd042c650841030dc792334f0c3505c44eefa19","datavalue":{"value":"10.1016/J.DAM.2007.08.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476262$1982CE32-E3D6-4E13-BF0E-D90295681D1E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45bc53bd2efdf8c772a69a8dd6ef93dde21060df","datavalue":{"value":{"entity-type":"item","numeric-id":2451679,"id":"Q2451679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f90aec190b5c917280b50cfe1fe3b54f70ab8ff","datavalue":{"value":{"amount":"+0.980123","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":"Q2476262$7B713805-B797-4E0D-AB2B-0BD4B82CE34C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"749fabd954de02c7d592ce38cf62eed83a69aeb8","datavalue":{"value":{"entity-type":"item","numeric-id":5279872,"id":"Q5279872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb6dd60dba95c41bf12bb8e1ab5bfe9db259f1cf","datavalue":{"value":{"amount":"+0.92329264","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":"Q2476262$75179380-3D78-4C63-B6AE-7DC5FCAF2F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"590b2e79588139efa599206b00399b1927a6bdcb","datavalue":{"value":{"entity-type":"item","numeric-id":3109344,"id":"Q3109344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"217310caf9a8fbe7d2d0dbbc1ddb7c9f08ea2909","datavalue":{"value":{"amount":"+0.9172671","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":"Q2476262$0FA28DD0-4B8F-4F38-892B-9B05E68CFB84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89da9d8e64798f0969f70643a702971e59c2fcb0","datavalue":{"value":{"entity-type":"item","numeric-id":4729804,"id":"Q4729804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b35347ad331044b575b0b2d606e864d47e591c73","datavalue":{"value":{"amount":"+0.90019506","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":"Q2476262$A2786990-8DE0-4B17-8C3B-BD59F93311B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07004b58aee76bce9897d76a00c46438cc244f6f","datavalue":{"value":{"entity-type":"item","numeric-id":959888,"id":"Q959888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f32b696a1d622cc41a5b5195eec582621c146a2","datavalue":{"value":{"amount":"+0.89247376","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":"Q2476262$2D3F5270-F76C-4C51-9845-B401B3F3815E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e147336482598b24ffff1ff824c9852ac2032abe","datavalue":{"value":{"entity-type":"item","numeric-id":4710993,"id":"Q4710993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4456a8aafb103d5416a99cb7f262e67048c93e89","datavalue":{"value":{"amount":"+0.8893873","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":"Q2476262$7DF2C453-92DE-4D85-B4AC-8318ECE587DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e442471e4947b45d9a8165c7df7b2ce8657dfe13","datavalue":{"value":{"entity-type":"item","numeric-id":1928128,"id":"Q1928128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bf87713988511b8f718de3a4a0cd5e36bb8fe12","datavalue":{"value":{"amount":"+0.88457495","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":"Q2476262$066C0B6B-7852-4CD7-B736-B35643F07C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59bf90d1ba067bef98ff7475d48c91f1f25149a9","datavalue":{"value":{"entity-type":"item","numeric-id":2477524,"id":"Q2477524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35bbffd07b6d5f9cdbb577ea7728963e0db70859","datavalue":{"value":{"amount":"+0.87426114","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":"Q2476262$3123E89F-0A5C-4239-BB9A-891824A489C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a6d7f5757103278c031c1e1c4f7e727112e8f93","datavalue":{"value":{"entity-type":"item","numeric-id":2459973,"id":"Q2459973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33d7c433cea83b1a5a09c0728d49fa9e971b97cc","datavalue":{"value":{"amount":"+0.8694695","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":"Q2476262$FA66FC38-8294-40BA-BAD9-799F6565618E","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":"2efb7846326b09c60d6573531292c1b35b1f08df","datavalue":{"value":{"amount":"+0.86860496","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":"Q2476262$AAFE39FC-1660-461F-B459-20341CE846A2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2476262","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2476262"}}}}}