{"entities":{"Q2639073":{"pageid":2649816,"ns":120,"title":"Item:Q2639073","lastrevid":49454677,"modified":"2026-01-07T04:45:11Z","type":"item","id":"Q2639073","labels":{"en":{"language":"en","value":"On a class of polynomials associated with the cliques in a graph and its applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4183454"}},"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":"Q2639073$7798F445-D8CB-44E0-A3D2-4694DB4E4E94","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d6c08eeb4616d414ee9190680e27999def36fb56","datavalue":{"value":{"text":"On a class of polynomials associated with the cliques in a graph and its applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2639073$48A93638-EE0C-4B46-91DB-4276A53A98EC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"53578316199e3d906732136454096bcfcd4037c5","datavalue":{"value":"0718.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639073$2F8B90F1-1A52-4518-B7E2-A864C468BCB9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"660cbf316eae202eaf1db02c1dcb00c7d51e09e7","datavalue":{"value":"10.1155/S0161171289000104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639073$0973AEA9-B820-4801-AF5B-4E3892286EC0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"24de85a02455adfedfac69150c194b7c8c0e35a0","datavalue":{"value":{"entity-type":"item","numeric-id":579279,"id":"Q579279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639073$01CB4BE1-5619-4416-9B92-143A14B00D65","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c4d14f6de16fedb57ef2f0703ad32e93709741b1","datavalue":{"value":{"entity-type":"item","numeric-id":162459,"id":"Q162459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639073$4A34EF60-C380-4F47-9E91-7995D640B1FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q2639073$BAFA5313-CCB5-4A1F-8A34-00177BD4AD7B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"469b1ac1334e61837cf286bfb574f8051e48805a","datavalue":{"value":"https://eudml.org/doc/46562","type":"string"},"datatype":"url"},"type":"statement","id":"Q2639073$A29A0286-F478-43F0-B701-C2E75224D6F9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a232af944d4b77af1bed4686c16148331b9ce108","datavalue":{"value":"Summary: The clique polynomial of a graph is defined. An explicit formula is then derived for the clique polynomial of the complete graph. A fundamental theorem and a reduction process is then given for clique polynomials. Basic properties of the polynomial are also given. It is shown that the number theoretic functions defined by \\textit{P. K. Menon} [J. Comb. Inf. Syst. Sci. 1, 112-121 (1976; Zbl 0429.05009)] are related to clique polynomials. This establishes a connection between the clique polynomial and decompositions of finite sets, symmetric groups and analysis.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639073$0C9ABD1A-6673-4F9B-9AD0-08225202CAB1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639073$5969AE50-9B76-411A-A89E-978E0FD4EFF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639073$55500400-E3B0-42BB-9FF5-11F061462136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d36e3867d5946e3717838aa146c58da76ecefaf","datavalue":{"value":"05A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639073$88EBFA0D-7853-4036-A827-19820C85B50A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"22d549c697b42a057b34da60be054f70f91138c4","datavalue":{"value":"4183454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639073$75E1ADE9-733E-4F64-8443-860E1CB03CAC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639073$AC2D1CF8-D580-4A0B-A193-66B38FAD32C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639073$041A6615-AAED-4393-9170-BD82A2D90A5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cd04b2cc505cb409797e572750d2f2642129dfb","datavalue":{"value":"generating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639073$7A996E67-E477-41B1-ACA1-6A159397E8D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1297719a0eac635aca790d07cd8c57d846d37f1f","datavalue":{"value":"weights","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639073$DEC32C03-75DC-4D19-BD36-6CC044BCAAC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b24b87d4acf9c30d1db4b9906004ac17868d39e5","datavalue":{"value":"F-polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639073$CC1D60DC-E552-4460-B4F6-2FE2DC1407DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dce5bb7e355008c1d1778a4eb6fb84c117518bcb","datavalue":{"value":"proper complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639073$E1DA025A-C302-40EB-AFF1-A8F03B73B0D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"740b29e2a27267220dee634d24636a71b2353eed","datavalue":{"value":"proper cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639073$FA7DC40E-92DE-441A-86DE-B44698C9D7E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfb8845d06bb84172e773d3c2830dce553ba7843","datavalue":{"value":"matching polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639073$55F64822-2750-4414-A9E7-9BDA653726D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42bbacba9e0754a3d3cb974ea2438ef2b76237bb","datavalue":{"value":"clique polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639073$2237C7BB-659E-45DE-BE8A-CB05B3AA3534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad76f73b403a64e3b2d0de033c7064d5475b414d","datavalue":{"value":"decompositions of finite sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639073$6732BFE8-0416-4989-A13D-8278C24E0DD0","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":"Q2639073$FAD1F87B-D622-4D66-A93A-332CFBCDC5F9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8173c8db2e15b72d249b70b3468ccc5227f5244b","datavalue":{"value":"W2054278399","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639073$C92791C6-CC0C-4D89-A59E-54839053B3E7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"135125cf687f57bf38dd4988f74abc31220cd850","datavalue":{"value":{"entity-type":"item","numeric-id":4222096,"id":"Q4222096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9be542dc5d479735cf8d39754b73222eae437faa","datavalue":{"value":{"amount":"+0.8405332565307617","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":"Q2639073$8D5F66B0-4883-4AC0-A5E9-92BC25243F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e20993c8ad2296bbd2ed6f86255b8a40da75222","datavalue":{"value":{"entity-type":"item","numeric-id":1322274,"id":"Q1322274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c814cdcd7c8a27b9c4c4954c09212ebf513461c2","datavalue":{"value":{"amount":"+0.8303478360176086","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":"Q2639073$BB4F26CD-5B51-42B6-A535-388851DAA851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ace46ef488dda090176cad87d506a42ec6ab1ba","datavalue":{"value":{"entity-type":"item","numeric-id":4470241,"id":"Q4470241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b6c54ee449d07c15cf31ca0f44a87d27629206d","datavalue":{"value":{"amount":"+0.8303475379943848","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":"Q2639073$AC2B38D9-A5B8-4984-8D64-9620BC6455B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16de16707d4e5943fd14c233307a54555ec88faf","datavalue":{"value":{"entity-type":"item","numeric-id":4378285,"id":"Q4378285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f5430d2e44a6eb8f2cf2bf75fd0a27be5c417c6","datavalue":{"value":{"amount":"+0.7961143851280212","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":"Q2639073$3B66C00C-0DB7-4683-B2D8-DA9B8D69FF0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67108ea6ee9555abf56b0d2427de10a96a896fd4","datavalue":{"value":{"entity-type":"item","numeric-id":3976629,"id":"Q3976629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ba1b3589d650e4376f8afda9948447d7e63a417","datavalue":{"value":{"amount":"+0.7884452939033508","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":"Q2639073$0C949A66-7B9D-4F96-92E2-C1333256E755","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2639073","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2639073"}}}}}