{"entities":{"Q1715079":{"pageid":1725820,"ns":120,"title":"Item:Q1715079","lastrevid":57494103,"modified":"2026-03-31T04:05:48Z","type":"item","id":"Q1715079","labels":{"en":{"language":"en","value":"Inverses of bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7011213"}},"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":"Q1715079$2CA69E0D-DB58-4641-B373-0B2426828788","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6bb76050aaee4feaae44f192dad513eed237f03f","datavalue":{"value":{"text":"Inverses of bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1715079$01FB8BFB-B282-44AC-852A-9556CFE7EA12","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"028315173c48b89527469ff1d7f81bf64a12d4b4","datavalue":{"value":"1424.05127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1715079$59CFBEB2-D042-49A1-AA4A-173982159D0C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a75778a01ca76af6b5a64703403322573d076099","datavalue":{"value":{"entity-type":"item","numeric-id":207899,"id":"Q207899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1715079$DA7ECC8D-B376-49F8-89CF-DA5ABBF439B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"68dbd8eee5717395f8a266cfc67a416e8c29a63e","datavalue":{"value":{"entity-type":"item","numeric-id":323080,"id":"Q323080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1715079$219C40F7-7554-4777-BB45-16AEE7906D61","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1715079$08E3E84C-3F1A-4999-93DB-BECEE82D956C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3f4145805478faad59761c3ff4a8cc3fff513172","datavalue":{"value":{"time":"+2019-02-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1715079$1EFD9D49-80F9-4E1A-959C-DACCAF9558D5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b9418745ca66dc1ce54a7a827a8987a1e2d9354b","datavalue":{"value":"https://arxiv.org/abs/1611.06535","type":"string"},"datatype":"url"},"type":"statement","id":"Q1715079$FF47D21B-D34C-4AAA-9C52-F92A6FFA8F9E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b08ffff3edb8159aa0afc036c04a8aef42b514a1","datavalue":{"value":"Let $G$ be a bipartite graph with adjacency matrix $A$. If $G$ has a unique perfect matching, then $A$ has an inverse $A^{-1}$ which is a symmetric integral matrix, and hence the adjacency matrix of a multigraph. The inverses of bipartite graphs with unique perfect matchings have a strong connection to M\u00f6bius functions of posets. In this note, the authors characterize all bipartite graphs with a unique perfect matching whose adjacency matrices have inverses diagonally similar to non-negative matrices, which settles an open problem of \\textit{C. D. Godsil} [Combinatorica 5, 33--39 (1985; Zbl 0578.05049)]. The paper contains no applications despite there are many applications for bipartite graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1715079$B37D0D17-7C21-4CA1-8760-C41BC42CCB07","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"56a737589a2554f0a5d6fcf7bc5582001009f0eb","datavalue":{"value":{"entity-type":"item","numeric-id":186696,"id":"Q186696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1715079$7BB5252A-0285-4842-911D-41ADF3DA0BA1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1715079$A71F5249-F69A-48A7-B7AF-77410FD5007F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1715079$996E30ED-3E80-4F54-978F-BF6432D3615D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1715079$5C5E1D82-5940-4B50-9EFB-86E69A7199D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e9da257cad8273a4246d10b40d0ae400f3c3ed86","datavalue":{"value":"7011213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1715079$A9F79E4B-26B9-4C08-8B97-AA7CE9A5F451","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1715079$DD52DBD4-28DB-4795-AC11-486DE088E1B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e37036f8e62bf4bee6b31ea6786ed077b63b60b","datavalue":{"value":"inverses of bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1715079$7164FDCC-98EE-4C32-BF5C-4297A3600297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3afbd72526508c5c670ada10c60804df6bc72d61","datavalue":{"value":"M\u00f6bius functions of posets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1715079$950FC28D-499B-4922-92F1-14472E999033","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":"Q1715079$E4CA2DB4-D753-421D-9F52-3D32F6D34679","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3b81b2d74654130e62be27197019fa5cdf4ddc93","datavalue":{"value":"W2998460306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1715079$54E1384B-74F3-4D09-89FD-6B3DA0DB9262","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"db04513454709510e414f5a371acaae9a5fa4704","datavalue":{"value":"10.1007/S00493-016-3502-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1715079$469EB5CF-B5E7-420A-94FD-A8A93E99C9EC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e923017cc14099619cba0aad35201877b003517","datavalue":{"value":{"entity-type":"item","numeric-id":4594677,"id":"Q4594677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d7882e55f9d536d7c839b491437d67a28154cef","datavalue":{"value":{"amount":"+0.8487800359725952","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":"Q1715079$31CCBE71-9204-42FB-B7C5-9C70B07974A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5949fb138137b4a7c3fee0c91e9e2b7272cd3e75","datavalue":{"value":{"entity-type":"item","numeric-id":1066161,"id":"Q1066161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30fec71172648ac19193484a0754dad7e3735937","datavalue":{"value":{"amount":"+0.8392571210861206","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":"Q1715079$0B286EED-53F2-4C34-A04F-E97664B482A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e588eb99a7d6d766d6952572bc8a2c5013dd4a05","datavalue":{"value":{"entity-type":"item","numeric-id":1263603,"id":"Q1263603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b0df5dc52cb0a8e9530a8b94e44d9f103846938","datavalue":{"value":{"amount":"+0.8373728394508362","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":"Q1715079$68E3A27C-0903-48F3-9B45-E34B32CFF46A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d3066d5c70e268ee0f5d541b47d5054edd35086","datavalue":{"value":{"entity-type":"item","numeric-id":3448169,"id":"Q3448169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01a0c37ee68ae195d7240767bb20fb50160b306b","datavalue":{"value":{"amount":"+0.8352939486503601","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":"Q1715079$834F3C61-CA6B-4652-B1A9-60F84DE9A4C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb305907af465bcde76fb44e502f821ea16f9edc","datavalue":{"value":{"entity-type":"item","numeric-id":5039746,"id":"Q5039746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cf7bd12408ad6e45240e907e5c53e6fcd839c9a","datavalue":{"value":{"amount":"+0.8347215056419373","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":"Q1715079$4B13070A-CE37-4497-9245-193DDC878B50","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1715079","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1715079"}}}}}