{"entities":{"Q2371123":{"pageid":2381866,"ns":120,"title":"Item:Q2371123","lastrevid":72626748,"modified":"2026-04-14T06:09:49Z","type":"item","id":"Q2371123","labels":{"en":{"language":"en","value":"A theorem on Wiener-type invariants for isometric subgraphs of hypercubes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5168967"}},"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":"Q2371123$A1C7A034-1434-426B-863A-0FF74F04899D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"730691afaaa7694b1aaf52333533ec9956e505a1","datavalue":{"value":{"text":"A theorem on Wiener-type invariants for isometric subgraphs of hypercubes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2371123$0D1993AE-8305-437E-94D7-DE514DDDFD18","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"44b7df68c927f4ba226b4feada9acbdf03a7d004","datavalue":{"value":"1120.05026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2371123$946F5BAE-4FC2-4A85-88B0-B149A8F81696","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ceb1fcf1c75dc367d934ec93f0fd1abaa5c7756","datavalue":{"value":{"entity-type":"item","numeric-id":251101,"id":"Q251101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371123$474FE0A2-02B0-4D9D-83EC-301FB4500517","rank":"normal"},{"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":"Q2371123$FB9A070C-5FB1-4B96-A171-861646A86570","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"60e92c9f06012150d8158f8bfafc8319965c5fdc","datavalue":{"value":{"entity-type":"item","numeric-id":176247,"id":"Q176247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371123$EB5D6A05-8C00-4559-8AD4-E7A607FC2578","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa1c5baac12078a594b435871811db79b2b7374f","datavalue":{"value":{"time":"+2007-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2371123$59D168F1-CAD3-4A26-89B8-6613C53A5F4C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dbc2b6228d18531dd7e0866ffa320d51467042d0","datavalue":{"value":"The number of pairs of vertices which are at distance \\(k\\) in a graph \\(G\\) endowed with the usual graph distance is denoted by \\(d(G,k)\\), the numbers \\(d(G,0)\\) and \\(d(G,1)\\) represent the number of vertices and edges, respectively. Let \\(\\lambda\\) be a real (or complex) number, and \\(W_\\lambda=\\sum_{k\\geq 1}d(G,k)k^\\lambda\\). A graph is called a partial cube, if it is an isometric subgraph of a hypercube. The edge set of a partial cube can be partitioned into equivalence classes of the so-called Djokovi\u0107-Winkler relation \\(\\Theta\\): edges \\(e=xy\\) and \\(f=uv\\) of a graph \\(G\\) are in relation \\(\\Theta\\) if and only if \\(d_G(x,u)+d_G(y,v)\\neq d_G(x,v)+d_G(y,u)\\).  The main result of the paper reads: Let \\({\\mathcal F}=\\{F_1,\\dots,F_r\\}\\) be the partition of the edge set of a partial cube \\(G\\) induced by the relation \\(\\Theta\\). Then for any real (or complex) number \\(\\lambda\\),  \\[ W_{\\lambda+1}(G)=| {\\mathcal F}| W_\\lambda(G)-\\sum_{F\\in{\\mathcal F}}W_\\lambda(G\\backslash F). \\]  This result is used to find relations between some other parameters of similar nature.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2371123$BF11F4EB-2117-4782-A929-8428B9D9A39E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2371123$B5970267-89A4-4B64-8980-E010C925C4F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bef03612264b592d175005111305d6d668ecb514","datavalue":{"value":"5168967","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2371123$E9DCBF0E-0429-4F10-B52A-9BD7577722BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af09b9b3baa3fa06e53f0185ca8d71b8546a0c83","datavalue":{"value":"graph distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2371123$E8A21CFD-AA4E-49CB-905B-0A57B811AE0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84b39af02b6294cfc0ac85512f98aea0041760bd","datavalue":{"value":"hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q2371123$DCD5C802-121D-4467-9FA1-1D03E7B6C902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b22cdfdbd17f0e9b31e7b798339b3109853e4a3","datavalue":{"value":"partial cube","type":"string"},"datatype":"string"},"type":"statement","id":"Q2371123$BD61ABB9-A644-4444-85B5-D3DFCE7C0870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1a5a269a7242f60bb119ca22440de2ed9901671","datavalue":{"value":"Wiener number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2371123$D79F725A-9259-488C-83EF-1E6D2A3ECE28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa1452f54694c9663c3dd6409d18c9ccae1b31a5","datavalue":{"value":"hyper-Wiener index","type":"string"},"datatype":"string"},"type":"statement","id":"Q2371123$5B3438CB-7AD4-45FE-B06E-75753C205B2B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"14ba19fd9284d2cf0d8decec72dc0f5317181977","datavalue":{"value":{"entity-type":"item","numeric-id":394136,"id":"Q394136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371123$AE2A514F-A404-49A2-83D0-9561A8FF27DF","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":"Q2371123$CA773AB8-2FF6-4D41-ABEA-7F175B91EE25","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"821f2921939bd7ff1578cf60d94d0891abc6c39d","datavalue":{"value":"https://doi.org/10.1016/j.aml.2005.12.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q2371123$3CE01BD8-FE30-4D7E-9E27-A446A5A13254","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6d183967c3cbff3550a21cb105396a6350566448","datavalue":{"value":"W1977893782","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2371123$2797BB20-E38B-44BA-89E2-F669C708562E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4ffff81bc188199ebe963b32e022a93ee6fa1af","datavalue":{"value":{"entity-type":"item","numeric-id":4710662,"id":"Q4710662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371123$3DC6AF5A-3CD7-4472-9F6A-C7BD6A3D06E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51250b052ac1b9f50602f2275c3df5016919b131","datavalue":{"value":{"entity-type":"item","numeric-id":1377613,"id":"Q1377613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371123$2519B38F-B12A-4D87-881B-BF4F5D3ACF9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2436afecea717d449f669935f2d48c064b2aa71","datavalue":{"value":{"entity-type":"item","numeric-id":2555084,"id":"Q2555084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371123$A26673C2-972B-4489-8378-9E490A0A8AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df7f2476332dc62e3b651979f869fae476c0c015","datavalue":{"value":{"entity-type":"item","numeric-id":5945242,"id":"Q5945242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371123$EC513D80-5660-4A84-AE8F-7BB51D6679C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b5e81d9f599a8f313410b8c3bb55aac69c298e3","datavalue":{"value":{"entity-type":"item","numeric-id":1610244,"id":"Q1610244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371123$F765DC59-B9AE-408E-9CE9-F6374C128859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4738b0d7a69e0706cf87f1cae3f66044a376c1d1","datavalue":{"value":{"entity-type":"item","numeric-id":4830185,"id":"Q4830185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371123$1A0622B6-2A13-4A89-B284-227935A8E2ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fc1817303647cf78959d892e39d383e9326bafe","datavalue":{"value":{"entity-type":"item","numeric-id":5714889,"id":"Q5714889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371123$DE0EC41E-5CE7-4D35-A040-42280A04AF7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d273a9ab65bca484afaada791c83683e38459352","datavalue":{"value":{"entity-type":"item","numeric-id":2484614,"id":"Q2484614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371123$6547137F-1FE0-49DF-B3E4-53C638FE088E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3786b8192fec00c362a4b94c33d901ed8f1177e4","datavalue":{"value":{"entity-type":"item","numeric-id":4458211,"id":"Q4458211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371123$0599CEFD-AB38-47FD-97B0-6A7CA3A3397C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97bd0bb0da0bbc97dbb09091ca625479e6a9a44a","datavalue":{"value":{"entity-type":"item","numeric-id":4523707,"id":"Q4523707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371123$14ACFF5A-E99D-417F-94C1-EDF64C2FD237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b72cd03a31c6e079f496971809899478ae59d5ad","datavalue":{"value":{"entity-type":"item","numeric-id":4511035,"id":"Q4511035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371123$AA02F892-E31A-4D82-82F8-C9C140DE9D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf17fba17805c0d5488920b36544940d33eaba79","datavalue":{"value":{"entity-type":"item","numeric-id":1377617,"id":"Q1377617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371123$A3C9453A-42D3-4ED9-A274-3FD20F3FF7F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3a286e04a4754f41bd8656ce3e3ce126a4c02fb","datavalue":{"value":{"entity-type":"item","numeric-id":2784514,"id":"Q2784514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371123$4C8D9ED7-046B-45A0-816C-34A832AAC263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cf17c6677bfd7841aa25023a6b76d7b05c4a4b5","datavalue":{"value":{"entity-type":"item","numeric-id":1392574,"id":"Q1392574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371123$C0E28268-2D60-43B4-AB28-6EEC21F3F43E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88397f07dd795af1c91d1deee0e50c9f89cd50c1","datavalue":{"value":{"entity-type":"item","numeric-id":787171,"id":"Q787171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371123$30AB3273-DA73-4685-9188-1E32D68FEE05","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1f56c548ad9d99dafad8651b803bdc7a2637b6e4","datavalue":{"value":"10.1016/J.AML.2005.12.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2371123$642AC738-45B3-473A-A341-135AF87B7A31","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fe7affa4a816ce2c3ca6345bb8bd3024962ee55","datavalue":{"value":{"entity-type":"item","numeric-id":277477,"id":"Q277477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"778d7e2e8ff1372fb830d26d331e0b6607611ec7","datavalue":{"value":{"amount":"+0.7773285508155823","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":"Q2371123$DFCC4897-2861-40E5-BD66-383FA49E87EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06e2e72b97a559e975711940bd2b0297cc4a7a59","datavalue":{"value":{"entity-type":"item","numeric-id":2784514,"id":"Q2784514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1b71fd8cf93d7600fd648bb336802b579827895","datavalue":{"value":{"amount":"+0.7771573662757874","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":"Q2371123$A86DA224-30EC-4E27-B911-B227D0AFEA87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98bf57bb70b02a8d3afc8945a93651d03511f4eb","datavalue":{"value":{"entity-type":"item","numeric-id":2636820,"id":"Q2636820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1b71fd8cf93d7600fd648bb336802b579827895","datavalue":{"value":{"amount":"+0.7771573662757874","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":"Q2371123$41F849BF-0B7D-4FF6-B875-EA2698B92A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b708b814bbf980e50762c718dc7f52ed73b670d","datavalue":{"value":{"entity-type":"item","numeric-id":1402086,"id":"Q1402086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38210e70fc4ad6d83a40e9e61f35d18852a2af62","datavalue":{"value":{"amount":"+0.7765658497810364","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":"Q2371123$B7F288DC-BCF0-4D2B-8E44-E2A8E672402B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a5a704c8430c5dcf1810a997ccbabe04aaba0ce","datavalue":{"value":{"entity-type":"item","numeric-id":998441,"id":"Q998441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a219fd6248d8179b5aece4946e5fb4edf7783217","datavalue":{"value":{"amount":"+0.7739508748054504","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":"Q2371123$F090CCD3-D724-4945-8C78-27F44BBC2291","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A theorem on Wiener-type invariants for isometric subgraphs of hypercubes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_theorem_on_Wiener-type_invariants_for_isometric_subgraphs_of_hypercubes"}}}}}