{"entities":{"Q6944102":{"pageid":21168198,"ns":120,"title":"Item:Q6944102","lastrevid":84096461,"modified":"2026-05-09T23:15:43Z","type":"item","id":"Q6944102","labels":{"en":{"language":"en","value":"Upper bound of the multiplicity of Laplacian eigenvalue 1 of trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8078889"}},"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":"Q6944102$0B89BB00-4A9C-45C7-837C-2ACB987B6127","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2dbcb6644259e5ae1a5dfa7ca6af569b135ceba5","datavalue":{"value":{"text":"Upper bound of the multiplicity of Laplacian eigenvalue 1 of trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6944102$53501AA7-3D46-4785-8A9D-4923CD2FA0A0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"afa72e73fa32cf57e10568f775286a4782e781d8","datavalue":{"value":"1571.05186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6944102$889B5705-9A0C-487C-87CC-7BEAF6E04668","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53d1efb7415f4654a79d876d0997c0aeea5432a9","datavalue":{"value":"10.1016/J.LAA.2025.06.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6944102$FE788DC1-4E01-4250-9B46-526EC3CDF6A7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd4481d67cc1ca7070475e7304234858f3889113","datavalue":{"value":{"entity-type":"item","numeric-id":245826,"id":"Q245826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6944102$53866DCE-3F68-424F-A754-6FC633417830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b79080d8e8cba4bf55c9e7ecbe91292768947136","datavalue":{"value":{"entity-type":"item","numeric-id":6944101,"id":"Q6944101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6944102$3A1111A2-8AE8-4B22-A891-A063F2D37C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"410ce2cc944651d23b62372339587e54bbe42dc5","datavalue":{"value":{"entity-type":"item","numeric-id":746957,"id":"Q746957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6944102$2364A8B8-BBFA-4ABC-9D5E-349C5451D3F2","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":"Q6944102$0FE1D8B0-3B32-4394-938A-6F0113BA25F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c757b9b7db25e8670dea572b24907796ea9667b","datavalue":{"value":{"time":"+2025-08-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6944102$6EC46456-00FE-4933-9660-33FB93AB7A79","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"34412385860d3ef7d1b48f8f3210d81bc440082c","datavalue":{"value":"The Laplacian matrix of a graph \\(G\\) is the matrix \\(L(G) = D(G) - A(G)\\), where \\(D(G)\\) is the diagonal degree matrix and \\(A(G)\\) is the adjacency matrix. In this paper, the authors prove an upper bound on the multiplicity \\(m_{L(T)}(1)\\) of the eigenvalue \\(1\\) of the Laplacian matrix of a tree \\(T\\) of order \\(n\\) in terms of the number of pendant vertices \\(p(T)\\) and the number of quasi-pendant vertices \\(q(T)\\) of the tree \\(T\\). A vertex \\(u\\) is a pendant vertex if its degree is \\(1\\), and the unique vertex adjacent to \\(u\\) is a quasi-pendant vertex. One of the main results of the paper is that for any tree \\(T\\) on \\(n \\ge 3\\) vertices, the equality\\N\\[\\Nm_{L(T)}(1) = p(T) - q(T) + m_{L(\\overline{T})}(1)\\N\\]\\Nholds, where \\(\\overline{T}\\) is the reduced tree obtained from \\(T\\) by deleting some pendant vertices so that \\(p(\\overline{T}) = q(\\overline{T})\\). Using this result, for any tree \\(T\\) on \\(n\\ge 6\\) vertices the authors prove the upper bound\\N\\[\\Nm_{L(T)}(1) \\le p(T) - q(T) + \\frac{n-2}{4}.\\N\\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q6944102$5BD51CFD-01E2-4705-B409-74163B7B5A0B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"240e7c3ce628a2a8c507f86c4dbf9e3023a2b39d","datavalue":{"value":{"entity-type":"item","numeric-id":2041706,"id":"Q2041706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6944102$0DE1916A-BF83-4CB6-90D5-C2267439C89A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6944102$5A4FA1C9-8C9F-460C-B324-29CF063306FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6944102$DE262A38-34F6-42B4-9608-FBAF94A78E2D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b03e0a25a8a5aa4179903632a797b1b4866c051","datavalue":{"value":"8078889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6944102$B1A34262-E155-4660-8E13-224CE3BE77C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14b679955352be3b55bacfc9611f43f0ec3cd7b4","datavalue":{"value":"Laplacian eigenvalue","type":"string"},"datatype":"string"},"type":"statement","id":"Q6944102$8583493F-1EC9-48FE-B9A0-03E5E554659F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0687e8adc8c83a0361b6e705513a7bd452ae0e3","datavalue":{"value":"multiplicity of eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q6944102$61B5A7B6-9D27-4BA4-A65C-6868B49BACAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6944102$E8608098-7BED-4868-814C-6279542F9017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34783be7cb07be74f453b9d5a8761bddb5dcf0b1","datavalue":{"value":"line graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6944102$5C96034F-20D9-4228-A8B2-3110EA151429","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":"Q6944102$FDEE8D47-4C14-45E8-8D81-A1AD759147BB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"91bd8aff58bf0ba014bb7dfc15ad11d54965088b","datavalue":{"value":{"entity-type":"item","numeric-id":2259281,"id":"Q2259281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6944102$9F24B0C1-6123-462A-A997-105ED029D07B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d72d2b47fd0b4c363ee13e0d205f42b60e958c0","datavalue":{"value":{"entity-type":"item","numeric-id":3535382,"id":"Q3535382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6944102$54B46BC9-FFE8-4DD2-8EF8-EC5827076031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82b1f5bb9b2b34829bd2ea0d9e032b7aee52b216","datavalue":{"value":{"entity-type":"item","numeric-id":649184,"id":"Q649184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6944102$749DE371-EC11-4823-9A6F-C6E8DDACE5AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"129f8584a55eb7817c20122932dec4fb7925cf24","datavalue":{"value":{"entity-type":"item","numeric-id":802573,"id":"Q802573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6944102$2A6C0D74-F791-48E6-97DF-E762E3D00D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff7c24f73e1205e6e558cec6db7b88e6c6469113","datavalue":{"value":{"entity-type":"item","numeric-id":3073505,"id":"Q3073505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6944102$AFA93794-22A0-4FB8-846F-4B19B4CC962A","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":"Q6944102$8170A947-DC89-443D-A864-196996831D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86e00b9847c27f6a3f4376049250bc282a2a9d8b","datavalue":{"value":{"entity-type":"item","numeric-id":4296516,"id":"Q4296516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6944102$478812C9-287D-4480-9280-8AA559F49653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e7c3bafed2e8359c60f62c4d4d1492024107aff","datavalue":{"value":{"entity-type":"item","numeric-id":4873761,"id":"Q4873761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6944102$9799E641-2805-4E50-AD2C-A6CCA871A51D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e45c805d67b59d1a14d55ffa7b283b80a0be1dae","datavalue":{"value":{"entity-type":"item","numeric-id":6178770,"id":"Q6178770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6944102$CA20CCE6-2320-4E81-9DB2-DCAC103E073F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Upper bound of the multiplicity of Laplacian eigenvalue 1 of trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Upper_bound_of_the_multiplicity_of_Laplacian_eigenvalue_1_of_trees"}}}}}