{"entities":{"Q976674":{"pageid":978522,"ns":120,"title":"Item:Q976674","lastrevid":51011918,"modified":"2026-01-16T05:13:39Z","type":"item","id":"Q976674","labels":{"en":{"language":"en","value":"A \\(q\\)-analogue of Graham, Hoffman and Hosoya's theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5721430"}},"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":"Q976674$4FD4FDA3-EC9D-465C-8CB0-98F2CB66F003","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8161bb19709d96b10bdca3ef04e879f44ece6b4c","datavalue":{"value":{"text":"A \\(q\\)-analogue of Graham, Hoffman and Hosoya's theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q976674$A29F075A-02CC-43D3-806B-C14E20B7DA13","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e6ef1b18b21f8b368e4e66b835378a879b3497e0","datavalue":{"value":"1188.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976674$4CB0AFD6-083C-4257-BB20-4E86DBD7DC66","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a44fcc135d13f7cd2faf6d8b4899ad6a502123b","datavalue":{"value":{"entity-type":"item","numeric-id":244874,"id":"Q244874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976674$045A6C52-29DE-4A60-97E1-24D9272A1A0E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976674$4A45C572-E659-4E75-93E1-41B5E1D83500","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"66b34ed5dc0f3fc5384918e70a0007292dca094b","datavalue":{"value":{"time":"+2010-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q976674$98FF4331-86E7-40AC-A526-486037700639","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ee38f1e413701b212f56a1e18bd3d670426f9733","datavalue":{"value":"https://eudml.org/doc/230532","type":"string"},"datatype":"url"},"type":"statement","id":"Q976674$44C5A942-E6BF-41CA-B34C-306CB7A701CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"b8cb6a2fb8035c263991b4ca5196ed7f009a2313","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_17/Abstracts/v17i1n21.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q976674$A5BBAD7D-EE5E-4621-9066-382064090D2C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6bdffa734437251a3b0e69dfa5304d07140a9e7b","datavalue":{"value":"Summary: \\textit{R.L. Graham}, \\textit{A.J. Hoffman}, and \\textit{H. Hosoya} [``On the distance matrix of a directed graph'', J. Graph Theory 1, 85--88 (1977; Zbl 0363.05034)] gave a very nice formula about the determinant of the distance matrix \\(D_G\\) of a graph \\(G\\) in terms of the distance matrix of its blocks. We generalize this result to a \\(q\\)-analogue of \\(D_G\\). Our generalization yields results about the equality of the determinant of the mod-2 (and in general mod-\\(k\\)) distance matrix (i.e. each entry of the distance matrix is taken modulo 2 or \\(k\\)) of some graphs. The mod-2 case can be interpreted as a determinant equality result for the adjacency matrix of some graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q976674$38C05F3D-DF09-4EE1-9945-8900A6DC967C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2878726e144b349cdff0443c91b453767c760f4","datavalue":{"value":"05A30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976674$C9F82D03-230B-4A3B-A779-E4392C8B2B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976674$D04B4EB0-C7F5-4802-A8C4-359F75974346","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"59daa002ea8e24918fcc95f33a2971ac2da762c6","datavalue":{"value":"5721430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976674$BFCF5F78-7905-4F23-B00A-369F8FC2A560","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"574f1053a5d0cb138eeb1d178cfc4915c70a8532","datavalue":{"value":"determinant","type":"string"},"datatype":"string"},"type":"statement","id":"Q976674$C7289BE2-4085-4EE4-8AD3-D9856B728B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e262582fcd84f3f7d4522cc90cc0a5d0b09f75dc","datavalue":{"value":"distance matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q976674$9B04A91A-E530-4300-8A78-EA73D51EF0DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02073c1e5ba130d94f56e4bfa1eb614469d1de0e","datavalue":{"value":"q-analogue","type":"string"},"datatype":"string"},"type":"statement","id":"Q976674$A47F8ECB-B026-4FC8-96FC-1767732D041D","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":"Q976674$2CE62D41-15C2-4A5B-9B02-B97B97E92854","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"51d1573a4d459d025b72e7a6383fc86d35bb3ea9","datavalue":{"value":"bafkreib6mmkid5ymtlhjymntayka4sedy3qwu3qmvrceel6vnq2grrjs4a","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976674$D8ACE610-4419-4F4C-BBC1-6434F3302503","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b264958d0b18bb3335bdef378e65ab500ff894a","datavalue":{"value":{"entity-type":"item","numeric-id":2442272,"id":"Q2442272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7630af23765e238238e807e5c6c7216692829f48","datavalue":{"value":{"amount":"+0.857573390007019","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":"Q976674$6C0DCF79-F7A2-49C8-993B-B67E6DAEB055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6db27fd0963f5ba0fe0d83d0b74f3451dbfb74ee","datavalue":{"value":{"entity-type":"item","numeric-id":732087,"id":"Q732087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08b4aaba4d3abce741899c0aa72c395a874c1988","datavalue":{"value":{"amount":"+0.8096742033958435","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":"Q976674$C5A9E08D-5FBB-4E54-B411-6C25B3A43C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44ef46d13464fd6450bf46b7f58dd42e466246db","datavalue":{"value":{"entity-type":"item","numeric-id":837003,"id":"Q837003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c4c332c8184cddac09fd30a943761c43928abbb","datavalue":{"value":{"amount":"+0.8078942894935608","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":"Q976674$1A741298-9D73-4795-A7AB-999BF47ABFFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6153694e2b7cfb42749b89cd124a103eb1f7d292","datavalue":{"value":{"entity-type":"item","numeric-id":6107826,"id":"Q6107826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01704eaab2c5b2d301acc1d62ce03e4d74be35f7","datavalue":{"value":{"amount":"+0.7993602752685547","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":"Q976674$D3AA9DB9-1973-4652-A724-6411BB8BE5BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32068b89c3d5d86089685006b62d58dcc9be1e83","datavalue":{"value":{"entity-type":"item","numeric-id":2496651,"id":"Q2496651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa8acd1bc4a34e90df6300126886eae957698bed","datavalue":{"value":{"amount":"+0.79744952917099","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":"Q976674$B9ED5C13-9B4F-471B-97A5-A8D2D10F1FB5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:976674","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:976674"}}}}}