{"entities":{"Q2248725":{"pageid":2259468,"ns":120,"title":"Item:Q2248725","lastrevid":43759749,"modified":"2025-11-13T10:40:54Z","type":"item","id":"Q2248725","labels":{"en":{"language":"en","value":"The \\(m\\)-path cover polynomial of a graph and a model for general coefficient linear recurrences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6309252"}},"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":"Q2248725$0F5DEEA9-1963-4C24-9A78-6EF9653DE1D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e6d65c4d5de034ccefe3d814223be317ec927f2","datavalue":{"value":{"text":"The \\(m\\)-path cover polynomial of a graph and a model for general coefficient linear recurrences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2248725$C319C20E-13BC-4DD4-A2C1-345ECE1BCF00","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc42a863e47db375d2b85cc3486b7aa3901ac0a0","datavalue":{"value":"1295.05126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2248725$994E6DD2-1F63-45D8-8EB5-15183EDE3C0E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b00313d49dc54c2d2ffb9b2fa863cc768c2b6dc0","datavalue":{"value":"10.1155/2014/258017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2248725$6F2FC0F1-5AF2-4801-BC08-ED813AE42D35","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"acc08c4e8badf5d1eac1309845439ea97f271c04","datavalue":{"value":{"entity-type":"item","numeric-id":541185,"id":"Q541185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248725$229C8AA5-9EA5-46EF-9A7A-71E6E485FB17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"469b3f32369049f95fa51a0222c047397041abdb","datavalue":{"value":{"entity-type":"item","numeric-id":866512,"id":"Q866512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248725$9B8D81AE-F08B-4852-94C5-70AF3E2063CD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"12a0098946843c502c4d744c7c2f393983e21a01","datavalue":{"value":{"entity-type":"item","numeric-id":274754,"id":"Q274754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248725$24999A14-DE61-4A0A-A704-AADFF897F938","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"251e0e848447c04df22617da60cec84f2100f397","datavalue":{"value":{"time":"+2014-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2248725$4613233C-F51C-42E5-A566-D4FF9D747C35","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"571c12013841218bd6b45e9f894f19ee40e13259","datavalue":{"value":"Summary: An \\(m\\)-path cover \\(\\Gamma=\\{P_{\\ell_1},P_{\\ell_2},\\dots,P_{\\ell_r}\\}\\) of a simple graph \\(G\\) is a set of vertex disjoint paths of \\(G\\), each with \\(\\ell_k\\leq m\\) vertices, that span \\(G\\). With every \\(P_\\ell\\) we associate a weight, \\(\\omega(P_\\ell)\\), and define the weight of \\(\\Gamma\\) to be \\(\\omega(\\Gamma)=\\prod_{k=1}^r\\omega(P_{\\ell_k})\\). The \\(m\\)-path cover polynomial of \\(G\\) is then defined as \\(\\mathbb P_m(G)=\\sum_\\Gamma\\omega(\\Gamma)\\) where the sum is taken over all \\(m\\)-path covers \\(\\Gamma\\) of \\(G\\). This polynomial is a specialization of the path-cover polynomial of Farrell. We consider the \\(m\\)-path cover polynomial of a weighted path \\(P(m-1,n)\\) and find the \\((m+1)\\)-term recurrence that it satisfies. The matrix form of this recurrence yields a formula equating the trace of the recurrence matrix with the \\(m\\)-path cover polynomial of a suitably weighted cycle \\(C(n)\\). A directed graph, \\(T(m)\\), the edge-weighted \\(m\\)-trellis, is introduced and so a third way to generate the solutions to the above \\((m+1)\\)-term recurrence is presented. We also give a model for general-term linear recurrences and time-dependent Markov chains.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2248725$5380D033-6290-451C-A1F7-928529EA06F6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2248725$F78F4411-FF0A-46CD-9284-92FB76FDF295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2248725$E5289654-DC9E-4553-B26B-30E1766E06F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2248725$2AFE016D-D66B-471E-A119-422E84353559","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fd8f277354ee535d56b1dae0f83cd39c88aa56ae","datavalue":{"value":"6309252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2248725$D149D43A-83F4-4B3C-B664-07BE024B5CC1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb8991b760276fa23c4838fe1dff7bbdc0179f8e","datavalue":{"value":"\\(m\\)-path cover polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q2248725$2F03B74C-7C47-4693-9EA2-C71286686FC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91e0e74cc503888cfed956071641a04edfb3d157","datavalue":{"value":"F-cover polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q2248725$96CE8882-ABA1-44C7-9507-D31BA7B9B676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbf8956ea1eb82080367c8d94a8fd5dc65232997","datavalue":{"value":"weighted path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2248725$98B0226E-7DBB-458B-BDBE-6A4BFBB55687","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4352b5e89781edbb45a25d2351ef3d57cf7f9230","datavalue":{"value":"Q59043537","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2248725$115DBFB5-C4F4-47E9-A2BA-E5C4FA91BA48","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248725$374E1EB5-7472-452E-B012-647A0D443494","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":"Q2248725$9D5DBA51-A1F1-4441-9047-01409736A10E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"056afbea43b35a0dbd8e90237f36d6f3db6c901a","datavalue":{"value":"https://doi.org/10.1155/2014/258017","type":"string"},"datatype":"url"},"type":"statement","id":"Q2248725$01EBB79B-F792-44D9-99C2-189829EB25D0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f6892e214d6a2698e73618d912acee305e7b4578","datavalue":{"value":"W1987544028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2248725$1F6C2727-6DEA-4C58-AA6B-3A8F8C769BA7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09a653f1138ccb5a7f57243109a3b1ea5663f033","datavalue":{"value":{"entity-type":"item","numeric-id":1226488,"id":"Q1226488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248725$99D55B47-183E-4454-B849-2D42F6D325C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c517a55ed223e189a3db1cd7fcbddad99ae8c62d","datavalue":{"value":{"entity-type":"item","numeric-id":793050,"id":"Q793050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248725$7A5E8EA0-9DBA-4871-B765-45C8E3BFC4D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42a7dd88a9a9ed7f5619809d8ddc405c6fe2661f","datavalue":{"value":{"entity-type":"item","numeric-id":1915384,"id":"Q1915384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248725$587EBE6A-BC50-47A7-A2E1-AA3D68E46385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a97e133f1b4290c03c05223188b4e94af80b176","datavalue":{"value":{"entity-type":"item","numeric-id":1585495,"id":"Q1585495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248725$3927A222-76C3-406F-B625-E4676BF14D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cc5b83bb4e0735121161852690e20db67bb2965","datavalue":{"value":{"entity-type":"item","numeric-id":3070274,"id":"Q3070274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248725$62FCD2BB-89E1-4BC0-AE7C-E5C14AF1CD5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12f1ee1dee5bb965dec7da3b02fbdecff91a1fc0","datavalue":{"value":{"entity-type":"item","numeric-id":1167168,"id":"Q1167168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248725$5A2AD781-AFE8-4845-90EF-530E16C8A923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1df9a7dc231fef989af13d8b1660a1586182499c","datavalue":{"value":{"entity-type":"item","numeric-id":4375247,"id":"Q4375247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248725$7B2814FD-BAE3-4604-9BDD-9CC12B1FB615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98fddde7c1ccd71cc8e8244afaa597d6bbb3c2e8","datavalue":{"value":{"entity-type":"item","numeric-id":1373439,"id":"Q1373439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248725$339EA4B2-B0A3-418D-AE51-869F6B42201E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff487e19765635386767cef2d9b50933dfe07405","datavalue":{"value":{"entity-type":"item","numeric-id":5325510,"id":"Q5325510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4ab170360c81b4c80335262d5f97ee03afd094c","datavalue":{"value":{"amount":"+0.88678896","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":"Q2248725$4F4BC3C3-F3DF-4EF7-A804-95306EAC6221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01cf8162467dbc7864bb183b878e23fe6029919d","datavalue":{"value":{"entity-type":"item","numeric-id":2915793,"id":"Q2915793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b25627c73159afe9f207022a3e997e6a0b9f6dd","datavalue":{"value":{"amount":"+0.8817699","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":"Q2248725$82B71418-17E7-49B2-B148-705D0DBC53EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cbb0009f05064d8fba64ba39eb9523172603c9d","datavalue":{"value":{"entity-type":"item","numeric-id":1907103,"id":"Q1907103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"495eaf1f375ad054958733eca4052d94322996cd","datavalue":{"value":{"amount":"+0.8760202","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":"Q2248725$B7A73381-E9CF-469C-BECE-55628C0D735E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2d044f2f4f3a103f2164f55a6204f21e077afad","datavalue":{"value":{"entity-type":"item","numeric-id":795840,"id":"Q795840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0945f864b6ab0d32cc14393f45b61174a7450e4d","datavalue":{"value":{"amount":"+0.87178","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":"Q2248725$2C96C54C-5237-4B37-93B6-538CD164CC54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c43668bc7e7e0e8766e71d27197acd0f8ca14588","datavalue":{"value":{"entity-type":"item","numeric-id":3369845,"id":"Q3369845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42828e1395750363a48aa0dfe617f919204ec5d3","datavalue":{"value":{"amount":"+0.87096447","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":"Q2248725$98102164-D7CB-48F8-96DB-0FFE080CC6EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72f3a3dd442cde52696d431bae39eee55ccb9d6c","datavalue":{"value":{"entity-type":"item","numeric-id":4601737,"id":"Q4601737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9650da0488fae619fdf12ba79e2214b28c3cefdc","datavalue":{"value":{"amount":"+0.86596566","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":"Q2248725$DCE5BB4B-30B8-4A6D-9242-377547F195C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c28311c41d81d4bba5fe926ee09f889a87696437","datavalue":{"value":{"entity-type":"item","numeric-id":4956347,"id":"Q4956347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a8ebe08cdde6ab8abc008f9b93e505fce5d497c","datavalue":{"value":{"amount":"+0.8629732","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":"Q2248725$2BC72699-9A10-4A68-A489-24F5EB9638EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1d4d317f99498c8f9bcebfee3257b7e954f023f","datavalue":{"value":{"entity-type":"item","numeric-id":625411,"id":"Q625411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc0093678f3acbebbc83db76bb8a2a7e8303da23","datavalue":{"value":{"amount":"+0.8612274","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":"Q2248725$6DAE832A-B371-4E30-A9E8-7BC8BA3E2A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed912a26871f86523a5f8a4f86beb9c3d4b764ba","datavalue":{"value":{"entity-type":"item","numeric-id":691586,"id":"Q691586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3df93e3ba34ada37d979ddcc49e93632598377e","datavalue":{"value":{"amount":"+0.85918534","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":"Q2248725$FDA9CD21-E6F8-4254-BF59-D77F8CB91720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fe76b8a15f62caaefb4659ad8cd4180981d66a6","datavalue":{"value":{"entity-type":"item","numeric-id":1896365,"id":"Q1896365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"850da3a54b37ac02d0df94f5c36267be8ab278fd","datavalue":{"value":{"amount":"+0.85902464","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":"Q2248725$B8C0282E-F9CE-4717-B554-82AE216419E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2248725","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2248725"}}}}}