{"entities":{"Q869893":{"pageid":871741,"ns":120,"title":"Item:Q869893","lastrevid":65005260,"modified":"2026-04-11T23:40:44Z","type":"item","id":"Q869893","labels":{"en":{"language":"en","value":"On trees with exactly one characteristic element"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5132593"}},"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":"Q869893$1FA434CF-F014-4A41-8834-38661E164122","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"14edaf01cd99bcbc461c7be8049bb6df238f5086","datavalue":{"value":{"text":"On trees with exactly one characteristic element","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q869893$D5EA5266-1888-40E3-9D21-7DA65CD1B590","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ca578b296a45ab582b96985441836fe18261e730","datavalue":{"value":"1115.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869893$92F00DE0-B5B1-4712-9DCC-084A2243EA0D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"baf71d44cef8b149ee82b88d89042f566f30cac3","datavalue":{"value":{"entity-type":"item","numeric-id":244377,"id":"Q244377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869893$1C2D4786-5784-400E-A2B0-EEA0BD4E05A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5f346f1aa6cbc9febcd5f23bd4523c214c3b7a0","datavalue":{"value":{"entity-type":"item","numeric-id":244376,"id":"Q244376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869893$69666F80-FB3C-41B7-B535-E2F52B0D46AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"32ca1132e616ed01f22d38c3959399c16b0a7be6","datavalue":{"value":{"entity-type":"item","numeric-id":247949,"id":"Q247949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869893$8F84C47D-016E-4911-B2A0-F133797721F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c48ff0e0bde89db6af17648df528c862f2e531a","datavalue":{"value":{"entity-type":"item","numeric-id":869892,"id":"Q869892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869893$FE34DDB4-9B9E-4A97-AF40-293ED7606E68","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":"Q869893$B8077AB4-21D9-4469-8BAA-DA27E586AC84","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f90b7842433e42ce1b6e09c20a835573b6e91f9","datavalue":{"value":{"time":"+2007-03-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":"Q869893$0E8931A1-2B58-4154-B9FF-DDFDAF0B5CB9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"90ea0a9788830d5bea6c0e3749e87af3ed70502e","datavalue":{"value":"\\loadeusb For a given tree \\(T\\), its Laplacian matrix \\(L\\) and a given vector \\(Y\\) (a valuation of vertices of \\(T\\)), a vertex \\(u\\) of \\(T\\) is called a characteristic vertex if and only if \\(Y[u]=0\\) and there is a vertex \\(w\\) adjacent to \\(u\\) with \\(Y[w]\\neq 0\\); and an edge \\(\\{u,w\\}\\) is called a characteristic edge if \\(Y[u]Y[w]<0\\). The characteristic set of \\(T\\) with respect to \\(Y\\), \\({\\mathcal S}(T,Y)\\), is a collection of all characteristic vertices and characteristic edges of \\(T\\). Let \\(\\lambda_k\\) be the \\(k\\)th smallest eigenvalue. If \\(\\lambda_k>\\lambda_{k-1}\\), the corresponding eigenvector \\(Y\\) of \\(\\lambda_k\\) is called a \\(k\\)-vector and a tree \\(T\\) is called \\(k\\)- simple if and only if \\(| {\\mathcal S}(T,Y)| =1\\) for all \\(k\\)-vectors \\(Y\\). The authors show the existence of \\(k\\)-simple trees and characterize them. They also show that the characteristic sets determined by all the \\(k\\)-vectors are the same and give some properties of the eigenvalues and eigenvectors of a \\(k\\)-simple tree.","type":"string"},"datatype":"string"},"type":"statement","id":"Q869893$9A7817BF-D135-4318-9D5D-A91D85B8EEA3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d7f1127c63fcb04479eae252afd6f073fe30fe10","datavalue":{"value":{"entity-type":"item","numeric-id":187117,"id":"Q187117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869893$83995697-3A90-495B-BCE2-B52B0BFD08CA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869893$41131565-D6C7-4132-8127-E2662597FEF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869893$C7957E1E-3ADA-4449-9D64-22237B962687","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"db87ccfd23fd55abf4b676fc5b5dd670a5349ec2","datavalue":{"value":"5132593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869893$CB433D9C-80F2-4379-BE59-02D36AF0E5C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22631fa12c28a3a88ab0d2dc1c5ba12bf900dd8f","datavalue":{"value":"Laplacian matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q869893$873E090F-546D-4F90-B61A-7997AFCCC118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2621a7f114359c15599320f635eb9b30e969bde4","datavalue":{"value":"eigenvalue","type":"string"},"datatype":"string"},"type":"statement","id":"Q869893$E6598599-C1EB-4C5C-B0B5-14F949588709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb4dc8abdba0736491075f2c2c442578e0fa9536","datavalue":{"value":"eigenvector","type":"string"},"datatype":"string"},"type":"statement","id":"Q869893$6F03E594-A7D4-4844-B0DE-C5C33E9DBF0A","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":"Q869893$C470E688-AF8F-4090-ACE7-64B2139A39F1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3b30ef7d8025538471c76a59dd241d95256bfaf0","datavalue":{"value":"https://doi.org/10.1016/j.laa.2006.04.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q869893$1A69327E-0E24-466D-9997-C52CFCC83420","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2920528a8e13b3695acf53dca62632a4e19a573b","datavalue":{"value":"W2060786369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869893$BA3169E0-C7E3-4C08-9294-506BCB077FF9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a09005b43d6e66316c74355b68036de849f00ae3","datavalue":{"value":{"entity-type":"item","numeric-id":4942589,"id":"Q4942589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869893$9AB71EAB-49E4-41D6-A912-0000FD0E957A","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":"Q869893$E0CEFF5E-9CD1-405A-8490-3726EB4B8789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b819e50e8bc452177ad96cc91118a110c2848ce","datavalue":{"value":{"entity-type":"item","numeric-id":4088941,"id":"Q4088941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869893$448A0A9A-CF44-49C9-9F43-402359E62217","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":"Q869893$FC9BA048-144A-43AB-B2F4-C5F64DA01C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91db64bc5f54076ee64e780137e405641857a403","datavalue":{"value":{"entity-type":"item","numeric-id":5932188,"id":"Q5932188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869893$423955DC-01F5-4B8D-83C9-E09BAB895317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe3f076d6c347421c94147e0bddcaa6a59d55251","datavalue":{"value":{"entity-type":"item","numeric-id":3697157,"id":"Q3697157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869893$962E1898-94FA-4EE5-AF31-42F523FFD655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70f67e304995b732de96a1cd219d22b2d5d2b2a8","datavalue":{"value":{"entity-type":"item","numeric-id":5903544,"id":"Q5903544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869893$A89A7261-DDCD-4658-AC03-4A1CDA43B440","rank":"normal"},{"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":"Q869893$C473DBD5-62C3-4BE0-BEB3-56E36D3FD191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a69e78cc60e158adb949b186ad2567f5553776f8","datavalue":{"value":{"entity-type":"item","numeric-id":686298,"id":"Q686298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869893$B44783A9-0295-48B4-9099-F00F6D53A503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ef810f665ec8a92778c89c74537eacc2784f2fd","datavalue":{"value":{"entity-type":"item","numeric-id":2736391,"id":"Q2736391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869893$868B3249-EBAA-45C2-ADB0-D603DB14063A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"abb93729a4bba8e6e9d3ea86ef14e775555815f6","datavalue":{"value":"10.1016/J.LAA.2006.04.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869893$786A6127-8D22-4640-9ED8-ABDE9C57B710","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4730c0485fa53b7b35ebff5bff0afcbdd50169c9","datavalue":{"value":{"entity-type":"item","numeric-id":4204789,"id":"Q4204789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba41906c16202282edd5015c8ebab33ed526f44d","datavalue":{"value":{"amount":"+0.9158802","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":"Q869893$BE42361C-24AC-4C6C-8E23-FD9D6AB434CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3bfa044536f4a837727f971b194a8d45b2da959","datavalue":{"value":{"entity-type":"item","numeric-id":3034516,"id":"Q3034516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d79620c14667b0ab20f2a4046e457df264ed455","datavalue":{"value":{"amount":"+0.8844843","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":"Q869893$1455F904-58FE-4C61-87E0-F579FC2365E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"832ad50853ac810396007b747b000ec589b72e8f","datavalue":{"value":{"entity-type":"item","numeric-id":3514292,"id":"Q3514292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"516f0a7b52866df32837e99448885715dc26bc72","datavalue":{"value":{"amount":"+0.88111556","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":"Q869893$A51C1A60-515E-4F8C-9034-D19D1CA77423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aef0f5fc4498301fda2282be3094df8b4de83c71","datavalue":{"value":{"entity-type":"item","numeric-id":1198515,"id":"Q1198515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2cb15b6a9022fd0b3b84137f27b42fbc4d324a7","datavalue":{"value":{"amount":"+0.87846136","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":"Q869893$C2333874-7D63-4311-B486-61EC1D9FABE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67533b19d1770609c82d7cbc824e117ffb2562fe","datavalue":{"value":{"entity-type":"item","numeric-id":5449154,"id":"Q5449154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2228f39eaba8bea211c3042f95703ea3f913fffb","datavalue":{"value":{"amount":"+0.8759292","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":"Q869893$9A8EACCC-C596-4C19-BA12-9007A788D9F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3661152d960a4c88550e231d821318743fa3a62","datavalue":{"value":{"entity-type":"item","numeric-id":1174177,"id":"Q1174177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49440286136795999687251f62d70af0d6759729","datavalue":{"value":{"amount":"+0.8694235","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":"Q869893$99C0DB83-D6E0-46EA-B8F8-C11A41549118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5da792bfb4953a519818332ed04e9b04d5c1bc49","datavalue":{"value":{"entity-type":"item","numeric-id":3535382,"id":"Q3535382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"871646ce6babb675b18e91f31ab080a619721fe7","datavalue":{"value":{"amount":"+0.86919725","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":"Q869893$8434FA2F-0821-4BAB-8272-B0C860A04D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0735d3c2616bc515a0a466e1d9f2c20bef7ba80b","datavalue":{"value":{"entity-type":"item","numeric-id":1085165,"id":"Q1085165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35652fd614e4f4867fd53216312db489f445dcc2","datavalue":{"value":{"amount":"+0.868153","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":"Q869893$EEE6BA4D-816A-49DE-9A8A-70B258895B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40917ba2fbc91fff6fadd8c8feac6df5f7fc6670","datavalue":{"value":{"entity-type":"item","numeric-id":5503357,"id":"Q5503357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9bba7e5cf12cf48ec5820bf19cc197ed41cb5b5","datavalue":{"value":{"amount":"+0.8680954","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":"Q869893$D670B822-0EC4-4C43-A91A-2A98F110CA36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f16c8b3d7155581f66481888d0f53bac319065d8","datavalue":{"value":{"entity-type":"item","numeric-id":2947993,"id":"Q2947993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"626b4d7e789b757f31479095146fe8d67b806730","datavalue":{"value":{"amount":"+0.8620119","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":"Q869893$42EAB0E8-E1B6-4AA8-ADB2-2DE2C7533CD5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On trees with exactly one characteristic element","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_trees_with_exactly_one_characteristic_element"}}}}}