{"entities":{"Q1002262":{"pageid":1004110,"ns":120,"title":"Item:Q1002262","lastrevid":65976063,"modified":"2026-04-12T06:41:50Z","type":"item","id":"Q1002262","labels":{"en":{"language":"en","value":"Sharp bounds for the spectral radius of digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5518774"}},"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":"Q1002262$809CF5EA-B325-4B81-A6CE-0E94942B62FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ebbca3491dade25f54e70ebf97965c14e69fc13a","datavalue":{"value":{"text":"Sharp bounds for the spectral radius of digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1002262$703D1EC2-E45E-47AC-8EE7-A14B3EF30B43","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8edf89530cda4c53412d6de56b28ff1dd13008e5","datavalue":{"value":"1178.05065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002262$82935D6A-B7C0-4065-A776-F295FA0FCDF6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e6fda138042c115383d38bc035a464b3edb8ad0","datavalue":{"value":{"entity-type":"item","numeric-id":262587,"id":"Q262587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002262$F80A5F80-A633-4679-BF8D-635B8092628B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd9feac5de69395875e2f3c8716ce2128a4672cc","datavalue":{"value":{"entity-type":"item","numeric-id":234877,"id":"Q234877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002262$414083D9-449B-4646-AD41-DB3F39C1D0E8","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":"Q1002262$C50692F0-0D66-4D72-AE29-C41D63F9110E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23b6dc49f8ca0933b481862b869725fee0b40b80","datavalue":{"value":{"time":"+2009-02-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1002262$AD6331E9-C082-4553-85D3-D3DA78F2E2FF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cdda412ca1021e2cb968529bce4d7697f1155428","datavalue":{"value":"Let \\(G = (V,E)\\) be a digraph with \\(n\\) vertices and \\(m\\) arcs without loops and multiarcs. The spectral radius \\(\\rho(G)\\) of \\(G\\) is the largest eigenvalue of its adjacency matrix. The following sharp bounds on \\(\\rho(G)\\) have been obtained:  \\[  \\min\\left\\{\\sqrt{t_i^+t_j^+}\\,:\\,(v_i,v_j)\\in E\\right\\}\\leq \\rho(G)\\leq \\max\\left\\{\\sqrt{t_i^+t_j^+}\\,:\\,(v_i,v_j)\\in E\\right\\}\\,,  \\]  where \\(G\\) is strongly connected and \\(t_i^+\\) is the average \\(2\\)-outdegree of vertex \\(v_i\\). Moreover, each equality holds if and only if \\(G\\) is average \\(2\\)-outdegree regular or average \\(2\\)-outdegree semiregular.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1002262$FE709B13-5FD9-4BED-8B98-1BB6A0660BC9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fad1662a4a71d6d43f2c3f0662363314b7fc8f49","datavalue":{"value":{"entity-type":"item","numeric-id":234296,"id":"Q234296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002262$1DAEB56B-1171-4D20-B2C9-20D749F4309D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002262$143AE248-5926-43D9-BB2D-D9B3E281D73A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002262$2590470A-BAC8-4E56-A80B-5D81683E94AF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"661fc7da4a73fa96a0b28d13964d70611806f481","datavalue":{"value":"5518774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002262$D08B1B40-9B25-4251-BA57-DAE8F83F3844","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffa219ea2cff89df5162edb57bd2a31ea73e1a26","datavalue":{"value":"digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1002262$BBC8CC0B-F748-4025-891D-58E5669CDED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b009faaffc8a8c426743054065b6952bb623f4e","datavalue":{"value":"spectral radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q1002262$B2C9CA75-6DC3-4370-9995-3717710EC619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2621a7f114359c15599320f635eb9b30e969bde4","datavalue":{"value":"eigenvalue","type":"string"},"datatype":"string"},"type":"statement","id":"Q1002262$FF018F65-51B7-4AC9-B54E-ED3F07318CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc95e5f05c3d9f83a111dedb75f49c2d26fec40f","datavalue":{"value":"adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1002262$9F5D7117-DFDE-4BCD-9926-F0965DD2F03F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17d1eec8ba97ae7e666300916b6f43622c85357c","datavalue":{"value":"sharp bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1002262$DEE76D2C-BC67-41B8-8C91-18DC76307C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19e8d553c837a46e7e9ae9680807f77a6ec047a3","datavalue":{"value":"strongly connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1002262$DE140348-2A21-4AD7-9B8B-6C0D8C740BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c430c2cef315bb652f66ea24e922fee64a28cf18","datavalue":{"value":"outdegree nregular","type":"string"},"datatype":"string"},"type":"statement","id":"Q1002262$9FEA30AE-7AB6-4A80-B097-D85F5DB76150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"daa4fda318e4d33f329cb03a879d008b7a7c4fcf","datavalue":{"value":"outdegree semi regular","type":"string"},"datatype":"string"},"type":"statement","id":"Q1002262$368AC062-A3B7-4307-98A2-93CB98AAC1A3","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":"Q1002262$9DC3C70C-3BB3-4950-B651-99B56A85C777","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8cb1613e9ab9fb426ff82a5007a35fd073312375","datavalue":{"value":"https://doi.org/10.1016/j.laa.2008.05.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q1002262$46B5DD6E-256A-4A7B-95DD-FB385C603E21","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3a0cec638c0b1e6e703a85dfcf05e8fe21ecf678","datavalue":{"value":"W2090958723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002262$54D06746-9D2E-4E37-9A44-E515FC140E14","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f65538fd9946d6df0cd6c1f809a144da41b8a003","datavalue":{"value":{"entity-type":"item","numeric-id":3943082,"id":"Q3943082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002262$7F2E77BD-F871-4ECE-B352-65CA0622CB96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d12695d4a3731e56edebe1f68edf8feccbdbd8","datavalue":{"value":{"entity-type":"item","numeric-id":4398864,"id":"Q4398864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002262$7A6E9B65-4A05-4F6F-95AD-E8167F0CF1F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e994725b873a6b34aff2979dc436ee1220b2bf","datavalue":{"value":{"entity-type":"item","numeric-id":1210719,"id":"Q1210719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002262$73CE6A28-C5A0-4A4B-A412-8760CF07FE87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"991dd71cfe383b0d891534879bb22459326951e0","datavalue":{"value":{"entity-type":"item","numeric-id":1827705,"id":"Q1827705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002262$CA827895-D263-4CA3-8633-4F0DD28FA4CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3433e86b6b5192bfce555c3cdc6f4177341659ef","datavalue":{"value":{"entity-type":"item","numeric-id":4039989,"id":"Q4039989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002262$8AB43360-D176-4348-85CC-0011C93845DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f86b88bb2ad2a26069c39df49f48228821d853a","datavalue":{"value":{"entity-type":"item","numeric-id":1862883,"id":"Q1862883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002262$BEE40F9E-6462-4884-9A30-EF6F3B220728","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0f6c531c975578f17ad3adecc1559c90f331c5ab","datavalue":{"value":"10.1016/J.LAA.2008.05.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002262$FEEAA09E-3676-4785-B784-E6DE44D2EA3B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6efc31e441c39f7e0ff6a64d535d6a12de0dfd18","datavalue":{"value":{"entity-type":"item","numeric-id":969143,"id":"Q969143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5d5c1540a760fe839a5f45f8af1e0d375102c16","datavalue":{"value":{"amount":"+0.9340969920158386","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":"Q1002262$966874D6-8174-4010-865E-DBD20B8BD31D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c1cf4b34ce5dfaafe44b3e7ffa9962ba6560b5c","datavalue":{"value":{"entity-type":"item","numeric-id":3002358,"id":"Q3002358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50bcad896682cdfc3f9dbcc86e30861febc42ea4","datavalue":{"value":{"amount":"+0.9193270802497864","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":"Q1002262$D76A9B40-0DAF-4172-87FB-96EC874AB09A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfc6e5f09f4615cf68ea474de53164a7a12b1bd5","datavalue":{"value":{"entity-type":"item","numeric-id":1759409,"id":"Q1759409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c10e23278665e9840726dfd306fbfce9831cec7b","datavalue":{"value":{"amount":"+0.8799205422401428","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":"Q1002262$4ABE35B1-CD2F-4E17-BC1E-D2C1059C31D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d4ab89952b11829f49a59c3974f69c47a82f7e9","datavalue":{"value":{"entity-type":"item","numeric-id":2637135,"id":"Q2637135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b360224f5ec229e9465cd821c05b61d5d58085b8","datavalue":{"value":{"amount":"+0.871182382106781","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":"Q1002262$4BB02658-06F0-4E36-BA11-E0772B01D1ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51ce95af2ae3bd71d03d7d90f57d2517e042de4d","datavalue":{"value":{"entity-type":"item","numeric-id":2676748,"id":"Q2676748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdcfb77f881ba5b895d0793edebc4f1cbef51420","datavalue":{"value":{"amount":"+0.8681741952896118","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":"Q1002262$24CA03A4-2AD1-4FE4-A663-008A9642CABD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sharp bounds for the spectral radius of digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sharp_bounds_for_the_spectral_radius_of_digraphs"}}}}}