{"entities":{"Q800940":{"pageid":802788,"ns":120,"title":"Item:Q800940","lastrevid":64472487,"modified":"2026-04-11T20:06:38Z","type":"item","id":"Q800940","labels":{"en":{"language":"en","value":"On the polynomial of a path"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3878968"}},"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":"Q800940$2B986817-90C6-4B60-B051-9E4B8F081278","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c2cc27c23ba935600f2d42dca8bfa4b74a19826","datavalue":{"value":{"text":"On the polynomial of a path","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q800940$697D9F94-39CA-4DA7-ADA9-8348F1D140BD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"408818ed8c417ed93e3bcfc8b623329a8eb653e7","datavalue":{"value":"0552.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800940$950A82B1-CD3D-45DC-8FB7-E9098A9FD25D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f0dc0d959b4ae75b1dcb605bc13b7c08254aa460","datavalue":{"value":"10.1016/0024-3795(84)90144-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800940$6D454432-BAC4-402D-AE06-8243D50B532F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"088389d4728cf5f534d49cd79c5d0cccf56278b7","datavalue":{"value":{"entity-type":"item","numeric-id":224915,"id":"Q224915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800940$A21B7D4C-6632-4915-A2B2-9E726B424C52","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":"Q800940$EE96AAF5-9FF2-45B8-8DA0-8A0A3E895157","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q800940$685D7209-80C0-40B5-9D03-ECAC127375B6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"58327816d39c632bdf1163842b7e7e110fada2aa","datavalue":{"value":"Let \\(A(P_ n)\\) be 0-1 adjacency matrix of the path \\(P_ n\\) on n vertices. Let r(\\(\\lambda)\\) be a polynomial of degree less than n and consider the matrix \\(M=r(A(P_ n))\\). In this paper all polynomials for which M is the adjacency matrix of a graph are determined.","type":"string"},"datatype":"string"},"type":"statement","id":"Q800940$C39C0561-5A32-42AA-B060-556A662115BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800940$55ECF619-DA2B-4FBE-BDD9-501D3BA5628F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3647370b1cf1dfcf10599307ac8de585a23c177b","datavalue":{"value":"3878968","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800940$1007F376-97B8-486A-B4C0-B5A7A057E275","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q800940$282C5032-D1CC-4CE8-A0A7-97A06208B484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc95e5f05c3d9f83a111dedb75f49c2d26fec40f","datavalue":{"value":"adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q800940$0011F3F3-A3BB-4E7D-9002-82EEF35B5337","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5dd3db219aece07c365780bbac832e2c8e40fcde","datavalue":{"value":{"entity-type":"item","numeric-id":182235,"id":"Q182235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800940$9FC769D9-761E-47F5-BC07-09AF4A1E4FD8","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":"Q800940$BB59EF57-5853-4199-AA6B-D0357CDE3687","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"762a88ef44f24d45548e03931a66559941597c6d","datavalue":{"value":"https://doi.org/10.1016/0024-3795(84)90144-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q800940$D18CC9CA-4C33-43C1-AC48-14868E2385CD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4ec89b1d249285fdedcd1349fadb9c5e8159870e","datavalue":{"value":"W2048213248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800940$1A80CF22-B1AB-4908-915F-188407B3E926","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddae39fb8412e78c8ca7c44178c5220b747d24d5","datavalue":{"value":{"entity-type":"item","numeric-id":5905318,"id":"Q5905318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800940$025919F6-5AF7-4500-AC99-3B852FBF6E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"deeb6905ac67b01bdcb74518604ae2b2b9c4ef56","datavalue":{"value":{"entity-type":"item","numeric-id":1160142,"id":"Q1160142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800940$0766FE74-366A-4C9E-9A18-9834A6720C40","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7c63e81b4e280cd263cb54c392163d5383fb4f8","datavalue":{"value":{"entity-type":"item","numeric-id":1173951,"id":"Q1173951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7f331e0219d12d0332d6ccc84cac840fcf0bd99","datavalue":{"value":{"amount":"+0.8158369064331055","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":"Q800940$B9FF0940-386F-40B3-8561-73CC9ADFA7B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ee3872807064d6f8115291e1c6c680bda2eaeea","datavalue":{"value":{"entity-type":"item","numeric-id":1102307,"id":"Q1102307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1f7f2bf504cc4bae390be93324f56fa923ce737","datavalue":{"value":{"amount":"+0.8111968040466309","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":"Q800940$48CA8780-3D9E-4F6E-9360-529006991890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82bf054917d98b2506fe773d58df91160ee1890c","datavalue":{"value":{"entity-type":"item","numeric-id":5354528,"id":"Q5354528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c94c308d754fd57828b5ce0143f6266779d4469f","datavalue":{"value":{"amount":"+0.8017773032188416","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":"Q800940$E135A132-B4F3-4BC7-9D36-2717057F4495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d91e62dc29f9ad9441e55c9b0cea45fe1f553864","datavalue":{"value":{"entity-type":"item","numeric-id":4529520,"id":"Q4529520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7947e36203d92ae9d320cb346bc7e77fe2531a57","datavalue":{"value":{"amount":"+0.7862507104873657","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":"Q800940$60D4F471-6960-4E4C-832B-95246E8F5703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64259160431d28bc623883620537ff18a01563d3","datavalue":{"value":{"entity-type":"item","numeric-id":3614019,"id":"Q3614019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8e605b51c3948e88cd5f034e50ea2d8554cc807","datavalue":{"value":{"amount":"+0.786090612411499","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":"Q800940$31C1EED8-9B49-4844-B2E5-44F0B3A3CEDF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the polynomial of a path","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_polynomial_of_a_path"}}}}}