{"entities":{"Q5937442":{"pageid":8114244,"ns":120,"title":"Item:Q5937442","lastrevid":101998811,"modified":"2026-06-06T03:17:06Z","type":"item","id":"Q5937442","labels":{"en":{"language":"en","value":"A characteristic polynomial for rooted graphs and rooted digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1619278"}},"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":"Q5937442$12669183-22FC-4DAD-9507-A7C29ED7E95B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee6581c88e50ff260b5221bee05c874758757223","datavalue":{"value":{"text":"A characteristic polynomial for rooted graphs and rooted digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5937442$FD6609A3-CB5E-47AA-A0AC-0348125FCCB2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3676d6421174e5936838dfccbc08d3d49dd7aa87","datavalue":{"value":"0979.05074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937442$22DE05F9-3C1E-418A-B4B9-7002579A6F8C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"12b64943def7cd36d9967c12e771e06d190bc595","datavalue":{"value":"10.1016/S0012-365X(00)00186-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937442$6A48F08A-09C2-44BF-AAF1-569C5949A896","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe4cb4f139096abcf7d4b9f6a285f44912a678a2","datavalue":{"value":{"entity-type":"item","numeric-id":189419,"id":"Q189419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937442$A4B808DF-7005-4B6E-BDD6-EEC6F9813073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"40a111d89e39446d5e85a0cf1846c34b81b2ffeb","datavalue":{"value":{"entity-type":"item","numeric-id":1868849,"id":"Q1868849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937442$594287A3-1816-4757-8A5E-76A471FD2790","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937442$6E2475B1-D227-4D66-86D2-C29B314E8492","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f09bdbef578a377222c0ed9ff0b2d47d2ab3402","datavalue":{"value":{"time":"+2002-02-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5937442$7CEF9F75-EF39-4B0B-A728-1EA694F66A40","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"14659afcedfe676789b9ba71dca190ba7b9e8335","datavalue":{"value":"The paper investigates the characteristic polynomial \\(p(G,\\lambda)\\) by concentrating exclusively on rooted graphs and digraphs \\(G\\). It is shown that when \\(G\\) is a rooted digraph, this polynomial essentially counts the number of sinks in \\(G\\). When \\(G\\) is a rooted graph, the authors give combinatorial interpretations of several coefficients and the degree of \\(p(G,\\lambda)\\). In particular, it is shown that \\(|p(G,0)|\\) is the number of acyclic orientations of \\(G\\), while the degree of \\(p(G,\\lambda)\\) gives the size of the minimum tree cover, and the leading coefficient gives the number of such covers. Finally, the paper considers the class of rooted fans in detail by showing that \\(p(G,\\lambda)\\) exhibits cyclotomic behavior.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937442$72DAAF06-5FEF-4BD5-909F-83BAD0ACA811","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"99fea3d876487c7181e0dff689e3c55a44323330","datavalue":{"value":{"entity-type":"item","numeric-id":592071,"id":"Q592071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937442$CC258B48-436C-466C-AFF3-F0E435EBD7B6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937442$65E1BE06-DF99-48AE-81CE-E62662652CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937442$AE5574A8-1025-420B-A713-ECE14AF002A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"236286357a40d53c9431a70aec34b975c4aaea8e","datavalue":{"value":"1619278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937442$E66D87EE-6E7C-4EFD-A14C-057D9F1D7856","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287d55cb2f38dd0f11da246e78f83648de9a8a","datavalue":{"value":"characteristic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937442$D793F159-928B-4EBF-ABA3-414933361759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae169e76e5b2e74497fe2b16381580190ab69771","datavalue":{"value":"rooted graphs and digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937442$439D2322-11EA-4FF5-A48D-CDFC73BFEC32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"858bc6c9ffd3d43992821f213099fd845d055b95","datavalue":{"value":"cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937442$75F7F3D4-2B97-4BAD-8816-A60CEF26A1ED","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"473f719f4335ee811f105c2e48780ced2302ff31","datavalue":{"value":"Q56502747","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937442$6462DDC4-6FD3-4B9B-B622-FC890A7E10E1","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":"Q5937442$4246A1B3-C7AD-41AB-A8B1-13EF36225158","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a248923b1b8e84dc3cfc5290b14a4a15532e05fd","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(00)00186-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q5937442$B5DBE848-A79E-46C7-95E2-BC219B2DED7D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bfd4fa7d2deacd073414d02ecd48b1e43410d62d","datavalue":{"value":"W2169009457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937442$3C7E9EFA-9D30-4E63-A3C0-A709A9097F42","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cbdb59e9bf43c379ebec47f74981e2d5223c40b","datavalue":{"value":{"entity-type":"item","numeric-id":947641,"id":"Q947641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dc35cd5d9b5c0a607b82a7ccdf46e82c37b3e52","datavalue":{"value":{"amount":"+0.7175679206848145","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":"Q5937442$1E0F1B40-A7C6-4FA9-8B72-D6DBBDCB1475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d2dffce7d4834f3f504a10066f2c335d3f13976","datavalue":{"value":{"entity-type":"item","numeric-id":1916390,"id":"Q1916390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f83857278a4d43005d819e4fcbf64173d3a32fa","datavalue":{"value":{"amount":"+0.7055969834327698","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":"Q5937442$35B5C6DD-F840-486F-97E7-4D0B136F3729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d028e00c4f5ee22cf3b23ad112b7cf5f8c36d986","datavalue":{"value":{"entity-type":"item","numeric-id":470526,"id":"Q470526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a466181ac751dfba02174f62c948cf6c0c4d9935","datavalue":{"value":{"amount":"+0.6975076198577881","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":"Q5937442$0E2813B1-1506-4BB4-879F-9C9BE68503C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8beb130549f5b9a18b1a20ede127c12bf35af18","datavalue":{"value":{"entity-type":"item","numeric-id":5034991,"id":"Q5034991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"576c5cbc135ef673828f88c467723fcfcaf542a1","datavalue":{"value":{"amount":"+0.6910532712936401","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":"Q5937442$75C290F6-ED51-46E1-BFFB-C945AF3634A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e0cfa4559f649dd4f0d0f81403b04de4ddea869","datavalue":{"value":{"entity-type":"item","numeric-id":4838816,"id":"Q4838816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b415cc18c45e5b25b5abe9e009b1a1cc54a016d4","datavalue":{"value":{"amount":"+0.690906822681427","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":"Q5937442$F797EBA8-68F0-4814-9A45-86AEE778957D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A characteristic polynomial for rooted graphs and rooted digraphs","badges":[]}}}}}