{"entities":{"Q1188417":{"pageid":1199166,"ns":120,"title":"Item:Q1188417","lastrevid":66806622,"modified":"2026-04-12T13:00:35Z","type":"item","id":"Q1188417","labels":{"en":{"language":"en","value":"Minimum spectral radius of a weighted graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 40592"}},"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":"Q1188417$FED8D768-A05F-49CD-8D83-03846BEECC02","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fb14e83168e1af79e6c5766f095b71dcc0c6631a","datavalue":{"value":{"text":"Minimum spectral radius of a weighted graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1188417$64D805C0-9CE7-490C-8C28-48A03CB6BEEF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c839d063972f85f0cf5063576bb83e7aca2775e","datavalue":{"value":"0773.05092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1188417$9E16FEC1-1DC4-4DC0-B921-84F82A96ECB3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"123d19e8b9219dabf4b494d40254dc60b7e8b1cb","datavalue":{"value":"10.1016/0024-3795(92)90249-A","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1188417$3B6D2917-9F60-4BBE-BDC0-89FD56FCA8D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"697be813fbdf5940bf37c14fbe59ac96ce0fdc57","datavalue":{"value":{"entity-type":"item","numeric-id":685306,"id":"Q685306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1188417$D88E6CC0-0BED-4567-AD9F-A3547A74034B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1188417$3187AD05-0C91-4E5F-B29F-ACD468795CD3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca50ef95d1c0114d462b29b2a7069fa309fbe2aa","datavalue":{"value":{"time":"+1992-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1188417$A4C135D2-AB80-407C-A44F-A344E2777935","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"11bd24f48dbbbf8df3d9c463c78dd3a4b06104fd","datavalue":{"value":"A basic graph \\(G_ 0\\) is a graph with components \\(C_ 1,\\dots,C_ k\\) (odd cycles) and \\((A_ 1,B_ 1),\\dots,(A_ s,B_ s)\\) (balanced bipartite graphs). Define  \\[ R(G_ 0)={1\\over 2}\\sum^ k_{i=1}| C_ i|+\\sum^ s_{i=1}\\sqrt{| A_ i| | B_ i|}. \\]  Let \\(G\\) be a graph. Define \\(R(G)=\\max R(G_ 0)\\), where the maximum is taken over all basic subgraphs \\(G_ 0\\) of \\(G\\). In this paper, the author found a polynomial algorithm to find a basic subgraph \\(G_ 0\\) of a graph \\(G\\) with \\(R(G_ 0)\\) maximum. This algorithm can be applied to determine the optimal distribution of nonnegative weights (with total sum one) among the edges of a given graph, so that the spectral radius of the resulting adjacency matrix is minimum.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1188417$0E16E056-7229-43D4-86AD-B88436CDB04D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1188417$5F87A8BD-57B4-4FC0-9A53-8813B8479114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1188417$75C495DE-2876-48DB-BC8D-7DEE14A57C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1188417$759685E7-98DA-46A7-8065-FF08604BAD8D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a6b386bc8969c91af0241882b35a4211295e0f4b","datavalue":{"value":"40592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1188417$FDC0E196-9E0B-4FA7-A74A-B5E163E7F571","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58870da1a411fbaea967c29271b1a9178ff50ec1","datavalue":{"value":"weighted graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1188417$4CEC2501-4F6B-4B04-9260-991684D1B5AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1188417$34A5F6CC-F071-4CC6-9CE7-B23F399C888D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b009faaffc8a8c426743054065b6952bb623f4e","datavalue":{"value":"spectral radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q1188417$4DD94601-CA5D-43C5-A95D-BE4E935C4F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc95e5f05c3d9f83a111dedb75f49c2d26fec40f","datavalue":{"value":"adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1188417$F5D36FDB-96F7-4DE5-AF41-AC6ECE15F7CE","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":"Q1188417$89672114-D81F-4E4D-99DA-268D6A3EFBE0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1188417$13DFE00F-D89B-4E97-81DB-4029A78A153B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ba6e94ab273f81d4e9de7e5099fd8ca8a4aa5c4","datavalue":{"value":{"entity-type":"item","numeric-id":4712772,"id":"Q4712772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1188417$4D2B7EAC-7467-45DD-BE86-6FE6615E670B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8559ee141f5ac4ed57aba9846dfae94bd877e1df","datavalue":{"value":{"entity-type":"item","numeric-id":1201245,"id":"Q1201245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1188417$31358784-AC44-4A5C-9B48-E5233CCF7EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f79c945ab8de49a03e4c94f42030e55878a2df1","datavalue":{"value":{"entity-type":"item","numeric-id":3270978,"id":"Q3270978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1188417$977A5826-5C7C-4953-A03C-2B4DBD4A0FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1188417$DACA648D-E506-45D3-B53F-00C6AF116142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1188417$CCA8DA74-A5D3-40A2-AE0B-1A8AE78B049F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c3eca1f792744dc0b3f0be36615602475f01c97","datavalue":{"value":{"entity-type":"item","numeric-id":1098861,"id":"Q1098861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1188417$BFCC714A-42BD-4A65-8C13-7DA336AF947B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69e2f8150666a35890a438c9bec4feca78549e0a","datavalue":{"value":{"entity-type":"item","numeric-id":5268000,"id":"Q5268000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abc0607215d813ce4f21d13ab6067e5a9ebbdee9","datavalue":{"value":{"amount":"+0.7811444997787476","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":"Q1188417$2A5A7AB0-1E8A-44F4-954C-4D151AF0E68B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc9fc44ec0df219145f75c125a2ec6b97a808339","datavalue":{"value":{"entity-type":"item","numeric-id":1019635,"id":"Q1019635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbf517c22efa9395b98824c5746e49864e96e1d5","datavalue":{"value":{"amount":"+0.7668314576148987","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":"Q1188417$5E553658-D0FF-4D48-9A20-5E1B29469813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c661dff18fb0024db3efed5db55e56d9a6225b4","datavalue":{"value":{"entity-type":"item","numeric-id":2948065,"id":"Q2948065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42bf505e80d49c86a92875b008ce8b49a6ef461f","datavalue":{"value":{"amount":"+0.7614650726318359","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":"Q1188417$C4E15D85-3853-4AA8-B7A7-435E4B6D46E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df3b02d3a91c7c4599aaad0cd791d780b3205740","datavalue":{"value":{"entity-type":"item","numeric-id":741488,"id":"Q741488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f80c47a5de944b384b3ef865153a8330cecc4077","datavalue":{"value":{"amount":"+0.7594192624092102","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":"Q1188417$3805810A-964B-4923-8952-FD5001482B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29fd49b43a6c159aa7e0e5860e37256d79ec862c","datavalue":{"value":{"entity-type":"item","numeric-id":1322166,"id":"Q1322166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a37716c602425c82a296b82c12f8a2a50e1da97","datavalue":{"value":{"amount":"+0.7524276971817017","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":"Q1188417$7C7942C1-B397-44F7-BC7E-E06B4BC7C527","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum spectral radius of a weighted graph","badges":[]}}}}}