{"entities":{"Q1774973":{"pageid":1785715,"ns":120,"title":"Item:Q1774973","lastrevid":68928786,"modified":"2026-04-13T03:10:29Z","type":"item","id":"Q1774973","labels":{"en":{"language":"en","value":"Trees with maximum nullity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2165360"}},"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":"Q1774973$34E1D306-5D44-410B-98C3-D136EF08C21A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b8db888190bb64dd4192e1a66bbbd36420b3e977","datavalue":{"value":{"text":"Trees with maximum nullity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1774973$1016FCDB-5D92-4AF9-AF29-3BB30BA0FE91","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6d332c9447a63d5f18174da748a4c3a5db961f9d","datavalue":{"value":"1068.05015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774973$6EFED3BE-4188-470C-94D4-2FA628636341","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d1831bd16d5977ba6a1cfaa9225a420432b277d","datavalue":{"value":{"entity-type":"item","numeric-id":960932,"id":"Q960932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774973$7FD98D9C-E77E-4CF3-B548-EA5428C68AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"274b397ff7a4a3e22a3ff2965e41ce15b7e39e41","datavalue":{"value":{"entity-type":"item","numeric-id":189422,"id":"Q189422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774973$00E8F167-AF17-48D2-8B95-DA89BC80A0E4","rank":"normal"},{"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":"Q1774973$FF166A77-1791-4525-8BE1-01A014BE743D","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":"Q1774973$FBB39F9E-517D-4CFF-83A3-AFA7B1FCDB26","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87c9e290fe6a50f86e719ce6413845bc3314f33a","datavalue":{"value":{"time":"+2005-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1774973$EFF9C801-D36E-459B-93CC-C5A950B57F83","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0e8aca1644577b4ec68eb56a6e97a13d74bb3311","datavalue":{"value":"The nullity of a graph is the multiplicity of the eigenvalue zero in its spectrum. Among all \\(n\\)-vertex trees, the star tree has greatest nullity (equal to \\(n-2\\)). In this paper it is shown that among all \\(n\\)-vertex trees whose vertex degrees do not exceed a fixed value \\(D\\), the greatest nullity is \\(n- 2 \\lceil (n-1)/D \\rceil\\). In addition, methods for constructing some such greatest nullity trees are presented, together with a conjectured description of these trees.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1774973$D42A2AB5-135A-43E7-B46D-1F24BAFAC9D3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774973$C6B7A405-FA1F-4A6F-A933-E12CF3EFE4E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774973$D1E24F1C-63C1-44CE-929C-14AF70483EE7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ebbb75bc9280699c5ad46cfca22e897e6be9652","datavalue":{"value":"2165360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774973$A94516DD-A5B6-41CA-8747-34280D67C43E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811604a75801fcd709c8667f83ea26944825b8d2","datavalue":{"value":"eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q1774973$B7F5C8E6-BF3E-4F2B-A4AB-C700F673FED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44569b83bc5cae89b798e11eb93bef91838969b6","datavalue":{"value":"maximal matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1774973$FD75FFB4-6839-4DE9-A3BD-D10C740B7761","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e93f9be79f667a647be54879872e6a214a1ecc7e","datavalue":{"value":{"entity-type":"item","numeric-id":1295607,"id":"Q1295607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774973$66F568C4-C052-4638-9FD1-8F33E3D3C694","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":"Q1774973$EF2300E7-E545-4F0A-8F10-29C205386EED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"946f0ffe19c21c75089be86bf98c50f5d3e8a784","datavalue":{"value":"https://doi.org/10.1016/j.laa.2004.10.024","type":"string"},"datatype":"url"},"type":"statement","id":"Q1774973$D87E78C0-9D4C-4F3C-AB7F-2CC7BD179B7B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"50cc63ffe5102d64725698ea6cd7fc61d63a5b77","datavalue":{"value":"W2062420428","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774973$9FE695C9-6A14-4AAB-AC71-B544F6D1C287","rank":"normal"}],"P223":[{"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":"Q1774973$D657E1F4-5547-44A3-9516-9D02153E75CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"147091c9cfffcfea35341ad513f4349f9ef8e069","datavalue":{"value":{"entity-type":"item","numeric-id":5678898,"id":"Q5678898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774973$ACBDBA21-ABFF-437A-BF3B-A58F0CA46F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d1474ad965005531fc787ddda571bd10843eacd","datavalue":{"value":{"entity-type":"item","numeric-id":3853641,"id":"Q3853641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774973$E8E73B3D-8B82-4FAE-94B2-3E39E71DA3EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72253c36682bd4fdc81427fc1534850d522b8cc8","datavalue":{"value":{"entity-type":"item","numeric-id":5510191,"id":"Q5510191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774973$082B8C95-C8FB-4888-9B23-6150139948FD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0d1cbaaf8d4e1a6fdbece1fb8ee859755fcb13a8","datavalue":{"value":"10.1016/J.LAA.2004.10.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774973$1BCCAD99-B05B-41D0-B96C-41E617B96C55","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78910646a605a5a6148172e6ebbd590c455d9fb8","datavalue":{"value":{"entity-type":"item","numeric-id":5424660,"id":"Q5424660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e4a4a2e3759c6364d168a62bbfcf05cee6312dc","datavalue":{"value":{"amount":"+0.9661976","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":"Q1774973$1CEEA3F5-F56A-4D3F-BBD1-05A86165D309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a8f536d4bd99141d81be3b3cd9160ef31b57958","datavalue":{"value":{"entity-type":"item","numeric-id":1745359,"id":"Q1745359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c77b1f0e9646c807a950c7f5038c0369be1d053","datavalue":{"value":{"amount":"+0.9120344","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":"Q1774973$D189621A-63DB-489A-874C-50B4558E2D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0450599ae7361e543c35cd1f434f0876eea68be2","datavalue":{"value":{"entity-type":"item","numeric-id":501045,"id":"Q501045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84b631134adedae12bf578b0d4d613c45f14e143","datavalue":{"value":{"amount":"+0.90944165","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":"Q1774973$E8451A3F-C674-4DFA-8BFE-03DC5DBF3A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bcc6fb34ae4dd029e1043f9b2c44e1c6fe62a65","datavalue":{"value":{"entity-type":"item","numeric-id":1690257,"id":"Q1690257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"594ae0896d6667e9a094704c610a4cd3af8ccb81","datavalue":{"value":{"amount":"+0.89826447","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":"Q1774973$52BF979A-F309-4CB8-9491-3AA2C95253BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32db568f318d404c7b54eae10211b242d0781962","datavalue":{"value":{"entity-type":"item","numeric-id":5471150,"id":"Q5471150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aff27314e1379389e1f4bdf9c7fa0ad72c73934e","datavalue":{"value":{"amount":"+0.8803056","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":"Q1774973$50FB8758-F829-4F3E-B178-D9309A931203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69c8b6fa01a86bc361ae5b0b58ce76df2d7c38a5","datavalue":{"value":{"entity-type":"item","numeric-id":2192118,"id":"Q2192118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35f7b340d01ea2b432f12e68583952d198612fff","datavalue":{"value":{"amount":"+0.8749074","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":"Q1774973$336F6373-9FEB-40BE-8106-1332694324D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95dd8895ce3d84a817ff1617bd313e7ef566d91e","datavalue":{"value":{"entity-type":"item","numeric-id":3004826,"id":"Q3004826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a99719454b0a11f077cbffabbdb42d9fd4ea923b","datavalue":{"value":{"amount":"+0.8728471","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":"Q1774973$422AEDA6-DDC0-4D27-BD45-C4C423DE88E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1357d55feb2688af83f04abb86b6002fc33ca59","datavalue":{"value":{"entity-type":"item","numeric-id":401133,"id":"Q401133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1226e10483a2a52078d85de2f45f4cf63e98672","datavalue":{"value":{"amount":"+0.86785805","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":"Q1774973$C827D87B-43CB-480D-B1EB-B1AC98AB1483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"998c8bde63a1ffb7bd54b2762a43fc542fc522b3","datavalue":{"value":{"entity-type":"item","numeric-id":2279366,"id":"Q2279366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2010f86370201066362301e9f96f9bd086613867","datavalue":{"value":{"amount":"+0.86656606","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":"Q1774973$F1A4A34E-48D1-4220-A7F1-44936A120164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"900196fe42061c178c05682bc2d5c3024d6c5368","datavalue":{"value":{"entity-type":"item","numeric-id":878628,"id":"Q878628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23ec8e209fa9468f35b85636df288244398520bc","datavalue":{"value":{"amount":"+0.86526865","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":"Q1774973$E043D363-82CD-46F1-B9F5-A421672AFD34","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Trees with maximum nullity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Trees_with_maximum_nullity"}}}}}