{"entities":{"Q1918564":{"pageid":1929306,"ns":120,"title":"Item:Q1918564","lastrevid":71157393,"modified":"2026-04-13T19:51:47Z","type":"item","id":"Q1918564","labels":{"en":{"language":"en","value":"A solution to Gutman's problem on the characteristic polynomial of a bipartite graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 906913"}},"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":"Q1918564$16324AC0-4CDD-495B-9AF2-B392018B9C62","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae20b6ec8b09351363e6d3f76c30919734d9332c","datavalue":{"value":{"text":"A solution to Gutman's problem on the characteristic polynomial of a bipartite graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1918564$F02AE29E-B23F-447C-873A-C2CC592CC143","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"917c6f8015386562e5bb4f9c84d4409b180a15de","datavalue":{"value":"0854.05090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918564$BD52A73B-DE0B-4F4B-8C88-A990C528065D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d0333c1bdea1c640d7bddeb3a7b80f62bff9d7d7","datavalue":{"value":"10.1016/0012-365X(94)00332-D","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918564$9DE4F6DB-3BA3-4510-946E-DBCEA95DB36C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"300b6bc9283878283d0d0946078cddce0684dc0a","datavalue":{"value":{"entity-type":"item","numeric-id":244943,"id":"Q244943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918564$BBBEB93E-61D3-495A-A451-1F9C815E7E98","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":"Q1918564$451F1711-F083-4260-9648-E7548B6DFD85","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":"Q1918564$D0FF293E-5492-4F87-93FC-4B81F6E8C9F5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f5a5c753c196b9a5130400d33e8c7638b7413233","datavalue":{"value":{"time":"+1996-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1918564$7776FAF4-886C-48A5-8749-FED90EE87F1C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7cbd83facbb33d33348ed8a8bfe665595b43981c","datavalue":{"value":"Let \\(\\phi(G, x)= \\sum^n_{k= 0} a(G, k) x^{n- k}\\) be the characteristic polynomial of a graph \\(G\\), and define  \\[ \\phi(G, x, y)= \\sum^n_{k= 0} a(G, k) x^{n- k} y^{k/2}. \\]  The following recursion is obtained in this short note:  \\[ {\\partial \\phi(G, x, y)\\over \\partial y}= - \\sum_{uv\\in E(G)} \\phi(G- u- v, x, y)- \\sum_{C\\in {\\mathcal C}(G)} |C|y^{(|C|- 2)/2} \\phi(G- V(C), x, y), \\]  where \\({\\mathcal C}(G)\\) is the set of cycles in the graph \\(G\\). The proof is straightforward by comparing the coefficients of both sides. Note there is a typo in the second last line before equation (**): \\(x^{2- 2k}\\) should be \\(x^{n- 2k}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918564$045D1F1C-47DD-473E-B0A3-388655FD4188","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918564$28707253-99CF-4F3E-9684-62E28572834A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1987ad516da483bc9b1497fa222c89ed7614a16a","datavalue":{"value":"906913","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918564$E099F1CD-2963-490B-9662-5BDDA674B1F4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287d55cb2f38dd0f11da246e78f83648de9a8a","datavalue":{"value":"characteristic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918564$B790A9CF-59A5-4D7C-BFF8-A8E63D6774E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f796ed2b460346bbba92264dac0da22a5120d5d","datavalue":{"value":"recursion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918564$5F972E7D-7771-4AB7-A1DB-99E4A4249ACC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7e84f3830e773e882df6364180450ae7bbe488b6","datavalue":{"value":{"entity-type":"item","numeric-id":1179474,"id":"Q1179474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918564$B2A1BA35-06DC-411E-9A8B-10CE80B7C19A","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":"Q1918564$3896E71E-C992-4217-8D3C-A54A9DD8356F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"73065e1f99acfea60791aaa874a6b317e685fafe","datavalue":{"value":{"entity-type":"item","numeric-id":4770409,"id":"Q4770409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918564$3261984B-8ACC-48D8-914C-44ADB17F1F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a705bbf1aef85927902ed3e16efea723fa7dcc1","datavalue":{"value":{"entity-type":"item","numeric-id":4065581,"id":"Q4065581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918564$7DD35494-BC85-4546-A7FF-D07185CB7761","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"762ddefe0290b89c8d4cab0de371d4813e97bc7d","datavalue":{"value":{"entity-type":"item","numeric-id":5203061,"id":"Q5203061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db07bb2ff65d5b0296b1fbb79f086eef01b60418","datavalue":{"value":{"amount":"+0.89788496","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1918564$DBD682CC-0255-419C-A0DC-89EF39312AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88fb1dc7971eb641e0ab901c14594b423a461831","datavalue":{"value":{"entity-type":"item","numeric-id":1108810,"id":"Q1108810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a12906aa449bf6d0c9f1460fc3375f94f5dcb4fc","datavalue":{"value":{"amount":"+0.8960613","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1918564$279FC71C-6D8C-41EA-9DA0-061E53ADC5E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aad06758b9e27bcd3a474a9d5bee64a55b3211c0","datavalue":{"value":{"entity-type":"item","numeric-id":3032300,"id":"Q3032300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05eba570488bb701c0ab603fed7672d3ee7c0003","datavalue":{"value":{"amount":"+0.8928385","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1918564$A216AE04-7ACD-464C-9A03-39C2D220D588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c843f080508a902fadaf8a56d55a570246432fd","datavalue":{"value":{"entity-type":"item","numeric-id":1405562,"id":"Q1405562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4db3e7cfb646c8ed16d6641f5d7d3d367da16b11","datavalue":{"value":{"amount":"+0.88682103","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1918564$88BB1504-CE81-4101-A202-A3DB3932BE15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc7b27c4e95f6e6ddb8a98eab30c58beb8917dc4","datavalue":{"value":{"entity-type":"item","numeric-id":1743145,"id":"Q1743145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68b11c8689099f4718c8ea2c48d00ab8b785218e","datavalue":{"value":{"amount":"+0.88658345","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1918564$2DEE7C99-60E9-4412-8106-200AD5DD1E28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37896daf8b28292557e2bf7960f968aa182ef725","datavalue":{"value":{"entity-type":"item","numeric-id":1940102,"id":"Q1940102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b47fcfe61f79b97720dae7303c3b15213217f333","datavalue":{"value":{"amount":"+0.8802921","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1918564$B0E2A2F1-3DDB-40F0-A328-224AC40CA9DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"235417cb59b55fd9949a58d7e60841b82b2f8b22","datavalue":{"value":{"entity-type":"item","numeric-id":2908853,"id":"Q2908853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f4001f1c2cbdbe2d2aa4e43b57706b5ce7f2d61","datavalue":{"value":{"amount":"+0.87731296","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1918564$CB053348-33D5-4478-8A5E-E84C29B0D94D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"714ac170dc1584aca35cefb1e03fcb4136eb626a","datavalue":{"value":{"entity-type":"item","numeric-id":2911069,"id":"Q2911069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f4001f1c2cbdbe2d2aa4e43b57706b5ce7f2d61","datavalue":{"value":{"amount":"+0.87731296","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1918564$38417DEB-9ECA-4AAD-835A-48A92B7CA32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92e2e31fbfe062670ed3b2a8accee74ac19f698a","datavalue":{"value":{"entity-type":"item","numeric-id":5488350,"id":"Q5488350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25fd3efcca9d2dc6bc37e36f57f5aaf5ace7c71f","datavalue":{"value":{"amount":"+0.87716424","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1918564$6F43954B-76D6-4D5F-8FCF-9C50E03D089D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65bf956a806eef9ddf1011d6b188c59e3da62326","datavalue":{"value":{"entity-type":"item","numeric-id":389461,"id":"Q389461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"649eb0b62cc07811e66d45834e207057647bfb2e","datavalue":{"value":{"amount":"+0.8760199","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1918564$545D90A7-1A53-4537-983A-5E7AE16341EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A solution to Gutman's problem on the characteristic polynomial of a bipartite graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_solution_to_Gutman%27s_problem_on_the_characteristic_polynomial_of_a_bipartite_graph"}}}}}