{"entities":{"Q1123894":{"pageid":1134643,"ns":120,"title":"Item:Q1123894","lastrevid":80317943,"modified":"2026-05-06T15:55:21Z","type":"item","id":"Q1123894","labels":{"en":{"language":"en","value":"On star polynomials of complements of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4110698"}},"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":"Q1123894$D23E0C72-85DD-4514-8E66-C3503565A406","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5f4e4e0925e76ef12315ddd4fd5847353fe56916","datavalue":{"value":{"text":"On star polynomials of complements of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1123894$42300D06-154B-42B3-B7B1-AB072425D11C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"45359618eb3cfcb4a374ebfa98c3b2f85cfe3288","datavalue":{"value":"0678.05005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123894$E6B2C7D6-CF02-40EA-8087-50D04F25E150","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4693c2a7bae7971463455ffaad5b85920ac37285","datavalue":{"value":"10.1007/BF02386118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123894$758B743C-E03B-4359-B4BC-3EE715E99A8E","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":"Q1123894$FE2233DB-2B92-439C-BDE7-C0090EE77E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5441b5787aa1f59eee33907b390c6fd935a59f96","datavalue":{"value":{"entity-type":"item","numeric-id":921014,"id":"Q921014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123894$9C929D85-ADBD-43CF-B655-D51ABCF35F02","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"13570f52327b6d519b5e78582bddbe55f7464260","datavalue":{"value":{"entity-type":"item","numeric-id":283965,"id":"Q283965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123894$874D5A01-D92C-4CDC-B6A4-9265DB0F812E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1123894$CA867E7A-0AE7-4A30-B6D6-433821CA6493","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2de91ec9045f57f2db761d227b03b127364f3a27","datavalue":{"value":"Let G be a graph. A star cover of G is a spanning subgroup of G in which every component is a star (i.e. a tree with \\(n(>1)\\) nodes and with n-1 nodes of valency one, or a node). An indeterminate or weight is associated with every star subgroup of G. The weight of a star cover is the product of the weights of its component stars. The star polynomial of G, denoted by E(G), is the sum of the weights of all the possible star covers in G.    The authors have derived a formula for \\(E(\\bar G)\\), the star polynomial of the complement \\(\\bar G\\) of a graph G, in terms of the coefficients of E(G). This formula is then used to obtain a result on costar graphs (i.e. graphs with the same star polynomial) and a formula for the number of spanning trees in \\(\\bar G,\\) in terms of certain coefficients in E(G). A simple deduction from the main formula yields a useful formula for the matching polynomial - [\\textit{E. J. Farrell}, J. Comb. Theory, Ser. B 27, 75-86 (1979; Zbl 0335.05131)] of \\(\\bar G,\\) in terms of the coefficients of the matching polynomial of G.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1123894$85521C8E-F6EF-4435-BA50-81E9926427F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d36e3867d5946e3717838aa146c58da76ecefaf","datavalue":{"value":"05A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123894$BE643649-6C5D-462B-AAED-4DB63EA7FD1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123894$63E53499-D61E-4122-897B-065B70A4BBF5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"62037c3fb590abe3a4398d51a63d6fa95cc9eb1d","datavalue":{"value":"4110698","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123894$9070DCC4-1BEE-4916-A3BC-A40C4C68C2F4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38975b1f7d1c17cbf00aecf678322647a1e6b64b","datavalue":{"value":"simple cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1123894$233C2CE6-E926-4C96-9A7A-E58CCB3EBCBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b130c45d7679328354c18ca090849e8df9b14a4","datavalue":{"value":"star cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1123894$C0E06808-2CD4-48A8-8166-2766EB402B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfb8845d06bb84172e773d3c2830dce553ba7843","datavalue":{"value":"matching polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1123894$CC938DE7-3B4D-4928-B8FD-FD0334BD2273","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":"Q1123894$7F048391-C109-4584-A887-5303FAAB7CB9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"659997da610712b4fa3240ed68fa39118651c662","datavalue":{"value":{"entity-type":"item","numeric-id":1229232,"id":"Q1229232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123894$46D60B18-C7DE-49C6-A3E9-B2225BA956A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29397049fe9affc49339b3319b18af027f1d6e87","datavalue":{"value":{"entity-type":"item","numeric-id":4179031,"id":"Q4179031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123894$7B69E348-9D29-442D-9E9B-85206FAA0809","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ee428ede5667053f2b8fca3b65365649752d388","datavalue":{"value":"https://doi.org/10.1007/bf02386118","type":"string"},"datatype":"url"},"type":"statement","id":"Q1123894$39BDCD18-14EC-46CD-B3F5-FA86223FD727","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9c136e85ee2e2b0773666fc9373b67b3faa0dc6f","datavalue":{"value":"W2037840356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123894$1CF4CA70-6501-4902-9163-D4627DA770F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c10efc7d4923d978816858ef18a7ce4fc2248cfe","datavalue":{"value":{"entity-type":"item","numeric-id":4529499,"id":"Q4529499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24e0a038cd3f742d0a4c015cf8fe7c761540d1e8","datavalue":{"value":{"amount":"+0.7973811030387878","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":"Q1123894$00B3F5F6-6C82-4080-9769-57AD1AA9ABC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dbad75830ab9557486bec357d7072317f354c79","datavalue":{"value":{"entity-type":"item","numeric-id":1970508,"id":"Q1970508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b735cdcdb093faeee9df3f046d6be810cf41b306","datavalue":{"value":{"amount":"+0.7963765263557434","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":"Q1123894$5D914F35-A7A1-4C2E-B64E-D72449EEEA1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d19bf3a93eaa489b73b55472056a2e3b4b51837d","datavalue":{"value":{"entity-type":"item","numeric-id":2951142,"id":"Q2951142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4888483d7d13c16bc682aee549c606519075c8dd","datavalue":{"value":{"amount":"+0.7949765920639038","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":"Q1123894$401974FB-4AFB-4A82-A1A8-82C706A32131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bb582955c502105847184c929b7b4fd200caa2d","datavalue":{"value":{"entity-type":"item","numeric-id":4206779,"id":"Q4206779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b82383fe007934213d15c6637d755f7c63e313b","datavalue":{"value":{"amount":"+0.7905979156494141","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":"Q1123894$7A495C0B-858E-4885-84FA-6D54AC41A1ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e0b42c932c00411e7735709ad4cb9539406aa62","datavalue":{"value":{"entity-type":"item","numeric-id":4537252,"id":"Q4537252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3af9bc2ad5238c3c83b350f9705f5d9bb44d6e1f","datavalue":{"value":{"amount":"+0.7753562331199646","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":"Q1123894$FACB9F1B-34C5-45D9-9FA8-147AEDD10E5F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On star polynomials of complements of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_star_polynomials_of_complements_of_graphs"}}}}}