{"entities":{"Q674924":{"pageid":676773,"ns":120,"title":"Item:Q674924","lastrevid":46764027,"modified":"2025-12-25T13:26:18Z","type":"item","id":"Q674924","labels":{"en":{"language":"en","value":"Random walks and electrical resistances in products of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 987770"}},"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":"Q674924$FCB94FC5-37A9-4B34-B7C3-F7A517167514","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5b01370195d71bcb8e8a085bd5b33f8d029c1b6c","datavalue":{"value":{"text":"Random walks and electrical resistances in products of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q674924$73A81F3D-E7E2-4C29-AB9B-93A3C8B9E575","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fedd894a3d4f1abe5de3a6d08986cb51711ba282","datavalue":{"value":"0865.05070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q674924$DA29401B-3076-487E-9AF3-8094299B6BF1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"49d07b3f9f1a4b2076332ff4c85ae8145e3bf441","datavalue":{"value":"10.1016/S0166-218X(96)00002-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q674924$DCF22EE1-0A37-40F8-9B6D-60F4D8EBD932","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a14bac90927db699ac4af297f1d406f2762c11d","datavalue":{"value":{"entity-type":"item","numeric-id":168581,"id":"Q168581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674924$2972EC49-6E05-4738-8AE7-E2A19F3A66BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa1c283669072b9efd9a8b4d0e623734e03b4535","datavalue":{"value":{"entity-type":"item","numeric-id":918998,"id":"Q918998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674924$3474EC08-2889-48E3-B132-669BE67D45BB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674924$98B23F7C-9909-41B6-A076-C4BFC56F2F67","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e939ca6c7add40c971d493dfafac5fb568b99d8e","datavalue":{"value":{"time":"+1997-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":"Q674924$B9868506-9371-4934-9C1F-6E9FF3FE66CA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3395a2cd6863e39784161d0f578415f36fc38e6f","datavalue":{"value":"http://www.elsevier.com/locate/dam","type":"string"},"datatype":"url"},"type":"statement","id":"Q674924$5979E627-2DB4-4F4A-8F0D-2725FE549953","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"21f7d45c8edc0cf475cb21408f7c4e2d0f12259d","datavalue":{"value":"The authors study the behaviour of processes that take place in product graphs \\(H \\times G\\) starting from a single vertex. Graphs are identified with electrical networks, where each edge has unit resistance. For vertices \\(u\\) and \\(v\\) of a graph, the resistance between \\(u\\) and \\(v\\) is denoted by \\(R[u,v]\\). Among the results are the following: (1) Let \\(H\\) be an arbitrary product of paths, complete graphs and cycles. Let \\(x\\) and \\(y\\) be two vertices at maximum distance in \\(H\\). Let \\(a\\) and \\(b\\) be distinct vertices of a graph \\(G\\), and consider \\(G \\times H\\). Then \\(R[(a,x),(b,v)]\\) is maximised over vertices \\(v\\) of \\(H\\) at \\(v = y\\). (2) Let \\(H\\) be a graph with distinct vertices \\(x\\) and \\(y\\), and let \\(G\\) be a graph with distinct vertices \\(a\\) and \\(b\\). Then  \\[ \\frac{1}{|V(H)|} \\leq \\frac{R_{G \\times H}[(a,x),(b,y)]}{R_G[a,b]} \\leq 1 + \\frac{R_H[x,y]}{2}. \\]  Both inequalities are best possible for each fixed \\(H, x,y\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q674924$7F9D9CCF-5D91-4B74-B6C6-520E9B136331","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q674924$5D23D22A-EE91-4DCD-8109-5C8F31CEC3C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q674924$0FFA2193-314D-4D08-8720-F47C8E63E55A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q674924$BE85978D-C989-4086-AAC9-5AEF8AFD648C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a9c25b429580f7c75ffa46689d4b9096522c561","datavalue":{"value":"987770","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q674924$6535102E-0366-482D-A275-496B3BDB8D41","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08099453cfa21d5ca2f3d44f900b12719a5474d0","datavalue":{"value":"random walks","type":"string"},"datatype":"string"},"type":"statement","id":"Q674924$26E37AAB-59A4-4500-9FFA-F9EB768B340C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9308f3ca4186ca387e8cb5b8d901ebc9663b181","datavalue":{"value":"prelocation process","type":"string"},"datatype":"string"},"type":"statement","id":"Q674924$5FCF3DAC-3DCF-46F8-9D65-8F85A6C5ADF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c4ab48369f7160ce15873afd4c97c309aa43447","datavalue":{"value":"product graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q674924$887FDD18-61CA-432A-BCC7-6D2DF5ABA482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4d09f63f37471d17b2e5c3e4d2ed49dc0621e4d","datavalue":{"value":"electrical networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q674924$53E53F02-602A-4E0C-9DBA-1F16D828FF5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1269835409da693c2c32b229502d3e5f2cd37868","datavalue":{"value":"resistance","type":"string"},"datatype":"string"},"type":"statement","id":"Q674924$4415AFE4-7BCC-4E94-89AA-17402CF54562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fce125b3a0f82bd8f9c23b44c1b03e9a0eb0825f","datavalue":{"value":"product of paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q674924$7530B751-DB49-4657-8672-3F865BC3D512","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5a15ba5cd77ddbb51ae11ed560267e558bda35d1","datavalue":{"value":{"entity-type":"item","numeric-id":201638,"id":"Q201638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674924$AFCA469D-62F5-44ED-A099-555DF593CA49","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":"Q674924$CCF05F23-EBD4-41C6-823B-F7C6711EA5CF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aa251e2c0514d3817d0e43c036a18d83a8e4272","datavalue":{"value":{"entity-type":"item","numeric-id":3706275,"id":"Q3706275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674924$1C2C32F5-67EC-4C37-AD03-521E841C42F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"288c3bae28d6f8594b09134676a30bf547f10dc3","datavalue":{"value":{"entity-type":"item","numeric-id":687712,"id":"Q687712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674924$C2892E0B-6333-4F07-AC2B-005C5014FAD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ab81079a2db277b12693d5603e31ff517ec3443","datavalue":{"value":{"entity-type":"item","numeric-id":5812325,"id":"Q5812325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674924$3E9D636A-FDDC-4008-AEF3-026B651155EB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c589ee004185cd5a5f1de4c857191699c9e109e0","datavalue":{"value":"W1973995684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q674924$8F0BD0D0-1C43-41DD-A010-09E033BCEC38","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bcddd7064034b8884cb5c638e78c51df38947ae","datavalue":{"value":{"entity-type":"item","numeric-id":2666404,"id":"Q2666404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"635ba8f5bf1f04f4887db4fea9a7d2ccda3d8d54","datavalue":{"value":{"amount":"+0.7979243993759155","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":"Q674924$9EA6F9E3-5A65-412F-AF34-A9DBA7B1A5DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d5c6d836664167b854d9036bb69473359918ff9","datavalue":{"value":{"entity-type":"item","numeric-id":1386176,"id":"Q1386176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a76d26fe433429f68612e059c9820dbadb00aaee","datavalue":{"value":{"amount":"+0.7753388285636902","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":"Q674924$C9C2BF0C-6735-4DC9-9DE6-DA0AA2796E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3899ae253a96e8998f18904da45b1d56ddb96fd","datavalue":{"value":{"entity-type":"item","numeric-id":3720649,"id":"Q3720649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ffdcfa1945b6f569e5ce1191165fbe3f5f761ac","datavalue":{"value":{"amount":"+0.7715889811515808","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":"Q674924$10105160-478E-427E-B6A0-6B7B79700261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7528c436fbb7dc674854da88b16c85f44faaa0f","datavalue":{"value":{"entity-type":"item","numeric-id":2922375,"id":"Q2922375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02c4ef19bb9f84bb51e6bd0a3bd3e59dcd8fdc7c","datavalue":{"value":{"amount":"+0.7715410590171814","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":"Q674924$E11BD4FF-6583-4B90-ACA4-52D910B4AF48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26846b51c9aa2a75f523060aa838107b8406ab8c","datavalue":{"value":{"entity-type":"item","numeric-id":4022503,"id":"Q4022503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc38910d790d09d4ff20aca3ce533758447f19d9","datavalue":{"value":{"amount":"+0.7653490304946899","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":"Q674924$BBA149A2-BA40-4BA9-A0C0-C6FAB841C7EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:674924","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:674924"}}}}}