{"entities":{"Q1805447":{"pageid":1816189,"ns":120,"title":"Item:Q1805447","lastrevid":46357872,"modified":"2025-12-24T15:26:05Z","type":"item","id":"Q1805447","labels":{"en":{"language":"en","value":"A unified approach to the first derivatives of graph polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 756153"}},"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":"Q1805447$5C979243-9F20-4AEF-8219-BE49612F80D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5bc7137ca1764592a98e283f79a6d9f1bf311385","datavalue":{"value":{"text":"A unified approach to the first derivatives of graph polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1805447$9289F751-94EF-4815-9847-5E141CE51588","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"72a714fbdf2c1f432ef824b217a9b5a8c75aea3e","datavalue":{"value":"0823.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1805447$9903346B-641D-4202-A550-EAFD8D5C4F73","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"89f4dc32d815062ebac5221a3654d418464365b8","datavalue":{"value":"10.1016/0166-218X(95)00121-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1805447$E089E492-8881-405E-BAA9-4583BCB478FB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"274b397ff7a4a3e22a3ff2965e41ce15b7e39e41","datavalue":{"value":{"entity-type":"item","numeric-id":189422,"id":"Q189422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805447$C3803741-146C-4444-A997-CF06BCF2A4CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bf6b57361b3180efb360b271887d95e01377385","datavalue":{"value":{"entity-type":"item","numeric-id":831023,"id":"Q831023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805447$4CE052A9-D6D8-4A24-8B39-CF482DE14618","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805447$E3C39AFD-C39E-4E2D-AB77-DE88AA4A7737","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e4431a17581abb9eec0e2ce2a0ab6195ec93539e","datavalue":{"value":{"time":"+1995-05-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1805447$027797CB-0B78-4365-986B-B60AB6E88F94","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cf8cdaba03b30432c88c03443a02224e4e04006d","datavalue":{"value":"The authors define a general polynomial of a graph \\(G\\) and prove a relation between its first derivative and the polynomials of the subgraphs of \\(G\\). Let \\(f(\\Lambda)\\) be any function defined on the class of all graphs with the property \\(f(\\Lambda_ 1)= f(\\Lambda_ 2)\\) for any isomorphic \\(\\Lambda_ 1\\) and \\(\\Lambda_ 2\\). \\(P(G, k)\\) denote the sum \\(\\sum f(\\Lambda)\\) where \\(\\Lambda\\) is any \\(k\\)-vertex subgraph of \\(G\\). The general polynomial of \\(G\\) is defined as  \\[ P(G, x)= \\sum^ n_{k= 0} P(G, k) x^{n- k}. \\]  The main result of the paper is the equality  \\[ {d\\over dx} P(G, x)= \\sum_{v\\in V(G)} P(G- v, x). \\]  It is shown that matching, independence, characteristic and clique polynomials are special cases of the general polynomial.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1805447$15E883EC-D742-4AB0-B067-A60004D36CF5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1805447$74325D45-1504-449F-A2F8-9E5C37D4B26D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"080bf314228a808c3a84a7380d419acee09c11fd","datavalue":{"value":"756153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1805447$11FA1D64-F6DE-47BE-8C17-D48764149B88","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5d2fa24c579b2baeef4d0446de7aa9ba4289043","datavalue":{"value":"polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1805447$1ABB88A8-9190-47FA-BC49-E9E8C9C6E6E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97b89ad5e32c67b9158b062e02d5f830c4124169","datavalue":{"value":"derivative","type":"string"},"datatype":"string"},"type":"statement","id":"Q1805447$AC356C74-028D-4CC1-A3DE-70790AD325E9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"15fb7789dd0d1691819f44cebdb975938d5b89dc","datavalue":{"value":{"entity-type":"item","numeric-id":967347,"id":"Q967347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805447$73060A6D-1E94-4DB2-89E8-7E2C446B7741","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":"Q1805447$CFBA70B4-81A6-441D-A312-3433E9BF68EE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e994725b873a6b34aff2979dc436ee1220b2bf","datavalue":{"value":{"entity-type":"item","numeric-id":1210719,"id":"Q1210719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805447$FB8CE3D0-9CC0-455D-AA19-745BB8C25747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1312a34b6a8327be1e35714f2f181547c026a788","datavalue":{"value":{"entity-type":"item","numeric-id":3907599,"id":"Q3907599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805447$951A0581-3E0C-4629-AFB2-2D9C5233F1CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8579de7f69f998a1c065cac1e804be67b93a1de","datavalue":{"value":{"entity-type":"item","numeric-id":4033676,"id":"Q4033676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805447$DAF2A28E-C081-43D3-AE71-BCA7D3612FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da9a4c59ddb0bb6f8e8e4b091fa1c53294557744","datavalue":{"value":{"entity-type":"item","numeric-id":1322274,"id":"Q1322274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805447$3D1E9486-4610-46FA-9764-12B95C241383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2ee6f945fe1e31ebd5396ec339f4b24b8c726db","datavalue":{"value":{"entity-type":"item","numeric-id":5750905,"id":"Q5750905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805447$BC59061C-5D5B-4AB5-9216-685A6D4E013A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b249e1be9621bf580c727a8349bae92f3284ad94","datavalue":{"value":"https://doi.org/10.1016/0166-218x(95)00121-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1805447$33B656EF-5727-4C89-854B-84681C78A0CD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"567a2bf8a81bc944544301e85ebe8a1d5a560e7c","datavalue":{"value":"W1993956668","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1805447$C2720866-DA19-46D8-8AD5-81F7B02ACAB3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"232b78b49424e848e6638416fcd97490c3254d0e","datavalue":{"value":{"entity-type":"item","numeric-id":4033676,"id":"Q4033676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"846df1b02e7aff8fabc3c55ba4530f4ec7d0cc51","datavalue":{"value":{"amount":"+0.8298584818840027","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":"Q1805447$A4754012-22BD-45E0-8A1F-DDEEE8E943BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9a3f2e72d6851be735c33fc613a39de52985f80","datavalue":{"value":{"entity-type":"item","numeric-id":4500612,"id":"Q4500612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e48ee2c744e79e886a318b3d00d21aef0fe530f0","datavalue":{"value":{"amount":"+0.790942370891571","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":"Q1805447$1E82448A-C7F0-4195-BE01-AE79E32AEA5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19c2b320cc71dcb99342ec4317765633af3ceeec","datavalue":{"value":{"entity-type":"item","numeric-id":1734931,"id":"Q1734931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57065acf87ed465223d144721986b562bd13d9e7","datavalue":{"value":{"amount":"+0.789063572883606","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":"Q1805447$83F78177-C731-4B79-8BCF-4197FA9F9394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e196c65bc533c91fa787405fb8c442b1068e60f2","datavalue":{"value":{"entity-type":"item","numeric-id":4311472,"id":"Q4311472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"265a66124885f6a3be4cab1489fc8ebc6bf5a1b1","datavalue":{"value":{"amount":"+0.7858363389968872","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":"Q1805447$11226406-E938-4662-93AC-185381AB4592","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1805447","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1805447"}}}}}