{"entities":{"Q790846":{"pageid":792694,"ns":120,"title":"Item:Q790846","lastrevid":48688687,"modified":"2026-01-05T15:05:07Z","type":"item","id":"Q790846","labels":{"en":{"language":"en","value":"Chromatic polynomials of connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3849281"}},"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":"Q790846$D7F12F6D-C134-42DB-B4C4-7F98A32B6592","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d14fcc7f931cd644db7fbc5f84e6e387d2bef67c","datavalue":{"value":{"text":"Chromatic polynomials of connected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q790846$BE2E8ED1-763B-4050-B725-F00C3D8BEAFF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"959616fb81a74510443440ec5f345db772b78249","datavalue":{"value":"0535.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790846$D0D8631C-6A62-42B2-A9DE-CA51F747F14F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"581bd8367e0397ed57edbe9cfa401ee701d4783c","datavalue":{"value":"10.1007/BF01193920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790846$7FCCF0C9-FAA3-46C0-92AD-9B70493EDB52","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"db22232807c795272dc3a83fabf3be514df44f25","datavalue":{"value":{"entity-type":"item","numeric-id":166039,"id":"Q166039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790846$F21BE68F-B93D-47F5-8079-4121BDF43A35","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":"Q790846$18D027AE-819E-46D9-A558-FFAD8DF5BBBE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"247fc22e504b075518f3efc453923d77638eae16","datavalue":{"value":"We divide the family of connected graphs with \\(n(\\geq 3)\\) vertices into 3 mutually disjoint subfamilies, namely, \\({\\mathcal F}_ 1\\) consists of all connected graphs each of which has at least one cutpoint, \\({\\mathcal F}_ 2\\) consists of all 2-connected graphs each of which has no subgraph homeomorphic to the complete graph \\(K_ 4\\) with 4 vertices, and \\({\\mathcal F}_ 3\\) consists of all 2-connected graphs each of which has at least one subgraph homeomorphic to \\(K_ 4\\). Let G be a connected graph with \\(n(\\geq 3)\\) vertices, and \\(P(G,\\lambda)=\\lambda^ n-a_{n- 1}\\lambda^{n-1}+...\\pm a_ 1\\lambda\\) be its chromatic polynomial. Replacing \\(\\lambda\\) in P(G,\\(\\lambda)\\) by \\(\\omega +1\\), we have \\(P(G,\\lambda)=Q(G,\\omega)=\\omega^ n+b_{n-1}\\omega^{n-1}+...+b_ 1\\omega.\\) Here, we show that (1) \\(G\\in {\\mathcal F}_ 1\\) if and only if \\(| b_ 1| =0\\), (2) \\(G\\in {\\mathcal F}_ 2\\) if and only if \\(| b_ 1| =1\\), and (3) \\(G\\in {\\mathcal F}_ 3\\) if and only if \\(| b_ 1| \\geq 2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q790846$15D83228-EB5C-4C67-B334-1215D254F56D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790846$56B6B5C0-7CBE-4A24-829E-A9EA6BB0B406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790846$D0885242-6D3D-4A59-BA03-C72E481D3A1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790846$B9A48F58-C722-492D-A018-F5E484A22E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790846$51D5DF21-6934-4096-8079-D2F2FBDC9FD1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2401e61bf3932fcc451a001ed1762dd9e497cd39","datavalue":{"value":"3849281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790846$85C9911E-D6A3-49E9-BD37-2A80C02B717B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b3f752cbd19f4c20e215c993e86c84ced310a6a","datavalue":{"value":"characterization of subclasses of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q790846$E0321321-FD94-4A13-9A7A-AC24E5AB046C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50940ff582f152d511fd3e73cca71bead0f1bf00","datavalue":{"value":"chromatic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q790846$F01EFC25-B311-4561-BC58-B8C55FD80244","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1cb75dc6f062feb616464ccf45a1b9661d50e1d0","datavalue":{"value":{"entity-type":"item","numeric-id":1053706,"id":"Q1053706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790846$A00EE3D2-FC26-4DC3-9BF7-5243B0B9724B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"45f7344273aca9a456ab019dd3c874d8662457da","datavalue":{"value":{"entity-type":"item","numeric-id":1363697,"id":"Q1363697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790846$8F365B27-B3AC-4FA5-B162-DD8075F38F13","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":"Q790846$D10B4AEC-27E6-4624-8B46-503398F5528C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1af8894ed72b4e423c885e79a457e2a90e61a85d","datavalue":{"value":{"entity-type":"item","numeric-id":3313882,"id":"Q3313882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790846$FA7DC2FF-D04B-48E8-B0EC-7BC199E3685E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46922753362575a6fb809bcfc673ff1c32b6470e","datavalue":{"value":{"entity-type":"item","numeric-id":5528475,"id":"Q5528475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790846$876530D6-1947-4167-9024-4DBF26E6EA0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c025ec80459931f899d1946429af83bd4521c24","datavalue":{"value":{"entity-type":"item","numeric-id":5560915,"id":"Q5560915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790846$CD6D5492-E832-41BC-9CCE-AEB6B0EEE1EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f63b54ef37024a96b475f77115a2c30ea091e651","datavalue":{"value":{"entity-type":"item","numeric-id":3344223,"id":"Q3344223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790846$ACA40946-3CDB-4D41-A606-7EFD3B39B1B6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"14bd0434f45ab518603fcaf05174893d9355a2be","datavalue":{"value":"https://doi.org/10.1007/bf01193920","type":"string"},"datatype":"url"},"type":"statement","id":"Q790846$0B9CE9D8-A429-4BF9-8AC3-142E997B0337","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"60ee1d8cf87b915a7f2b4dc8b91f4a7b5177dc5f","datavalue":{"value":"W1985792286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790846$6C472624-37E0-483F-A51A-94282EA7800E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"760e750467fa2a8207ad03aec4b6941ce7b34657","datavalue":{"value":{"entity-type":"item","numeric-id":3344223,"id":"Q3344223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddba2801c4f08b38fbf81e08f09419f426425296","datavalue":{"value":{"amount":"+0.8415396213531494","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":"Q790846$1483E7E9-DA1D-4F7A-A27F-AEC7F173F9A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62c35c8ec1d343afdeae0e369592d45c199cb745","datavalue":{"value":{"entity-type":"item","numeric-id":4294637,"id":"Q4294637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d885aae637a8905ce818f6198b80de5e985fa08b","datavalue":{"value":{"amount":"+0.8316932916641235","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":"Q790846$E3EFAFD7-8306-4C18-BF32-15472DEA066A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"187284e2545faa75541e64b91001701ef1d0a9ba","datavalue":{"value":{"entity-type":"item","numeric-id":3313882,"id":"Q3313882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dff7ab8b40421d5ad901e45432b42b93bd723e96","datavalue":{"value":{"amount":"+0.8228664398193359","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":"Q790846$F138EF83-814A-4388-AFE7-95C4A15D1897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff7b5c97e4e78a00f1180cd2d9e5afd417805182","datavalue":{"value":{"entity-type":"item","numeric-id":2914003,"id":"Q2914003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31f948279ed0e5c7ce1cac8e1e7370d908482afb","datavalue":{"value":{"amount":"+0.8193956017494202","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":"Q790846$DBF7FB0B-C244-4842-BE0D-FEAA3BDFFFA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a6362204f306bd1b1f146224efd5324f2020d32","datavalue":{"value":{"entity-type":"item","numeric-id":3697035,"id":"Q3697035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de8ab8089a3914013e45e10786031bb68e9bea7d","datavalue":{"value":{"amount":"+0.8158441781997681","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":"Q790846$658153E0-DC9E-4668-A37F-D5D638B6B9AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:790846","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:790846"}}}}}