{"entities":{"Q819189":{"pageid":821037,"ns":120,"title":"Item:Q819189","lastrevid":42713569,"modified":"2025-07-08T18:34:40Z","type":"item","id":"Q819189","labels":{"en":{"language":"en","value":"The diameter and Laplacian eigenvalues of directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5014324"}},"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":"Q819189$79507AF8-BC73-40DE-B55C-F5C88E110ED0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8c3ef2aa5f94cbb757ee43314f4cf3c0758b1176","datavalue":{"value":{"text":"The diameter and Laplacian eigenvalues of directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q819189$4F3BD4A3-804B-4E23-B3E5-0C547E58BEAA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e46c4440d2f654a1b360c3d88eb2e4740df3f12a","datavalue":{"value":"1084.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819189$78DE7421-9B0B-437D-951E-BDE0079A8758","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":"Q819189$B8532E59-0B3A-48B6-B79A-CC1BE09287D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9b0fcdb7772aa9430d25813b6d3153f89c3c8a89","datavalue":{"value":{"time":"+2006-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q819189$FDE6BAED-CF73-4731-AED4-1E79A681291D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"85ca4a7f77103f4152f37720fac83f293f0f9ed1","datavalue":{"value":"https://eudml.org/doc/125739","type":"string"},"datatype":"url"},"type":"statement","id":"Q819189$CBA23BC7-8412-47AA-8DF5-02F9E50CD452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"5a6c2c2e412bc546498d3c9e6dfd7ee62fc48bee","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_13/Abstracts/v13i1n4.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q819189$64576ADD-1881-4BBD-992F-73352EEABBE6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3af8a6db2db542088f52fc24ce570c25a4289e5a","datavalue":{"value":"Summary: For undirected graphs it has been known for some time that one can bound the diameter using the eigenvalues. In this note we give a similar result for the diameter of strongly connected directed graphs \\(G\\), namely  \\[ D(G) \\leq \\left\\lfloor \\frac {2\\min_x \\log (1/\\phi(x))}{\\log\\frac {2}{2-\\lambda}}\\right\\rfloor +1 \\]  where \\(\\lambda\\) is the first non-trivial eigenvalue of the Laplacian and \\(\\phi\\) is the Perron vector of the transition probability matrix of a random walk on \\(G\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q819189$97B993BA-052A-4837-9C1B-83C463C93531","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819189$EE5ED35B-D234-4551-892A-381A28823F05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819189$61492CD5-6204-45FE-8A8A-4B3571A0B316","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"709533a6dc648c11d962e594674cacdd7da62ae6","datavalue":{"value":"5014324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819189$87A65FA5-CD30-4624-A6D4-F29116FED42D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9218cfefe0755e7d6c620513b2acc77358e870b9","datavalue":{"value":{"entity-type":"item","numeric-id":920938,"id":"Q920938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819189$5FEE339A-E553-4950-957B-8EC320BEC6D5","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":"Q819189$7FDB7ED0-BDF3-4D83-9CAD-A302E12205D1","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"27da0aaf014e488f846d9acd78fe2bcc55be98c4","datavalue":{"value":"bafkreicfcvoqwiwtrr2cyrsdeyhi4ybelnc7dv4didfp6c2muh7o6y2rpm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819189$0F8AB9E9-A473-4FC8-9176-61A1BAF0648D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83779b9a09621e32af99e099ecce57749dc0512d","datavalue":{"value":{"entity-type":"item","numeric-id":4853924,"id":"Q4853924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16ec0507c4850f9fc3cc2968c781360df5a229a8","datavalue":{"value":{"amount":"+0.9472028","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q819189$D24A7012-DD5A-4EEC-A5A7-2475AC6FF6C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ae248c2fad4e62a5ca22ce62a095d34896f2733","datavalue":{"value":{"entity-type":"item","numeric-id":1775900,"id":"Q1775900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f80cb2f596d6829da2932d0dfd8bd855edf2750f","datavalue":{"value":{"amount":"+0.92757946","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q819189$02F49673-2F25-4437-8BC9-26DF67F6F84C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f2f1c0dd7d723894840c6c7eb4257d2d30b67dc","datavalue":{"value":{"entity-type":"item","numeric-id":4307051,"id":"Q4307051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b99b0c9aaa4e35b59b2eb4cc366ed0d3c66ef4a","datavalue":{"value":{"amount":"+0.9271361","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q819189$30B5CE62-C816-42E8-A0CE-CC4E9D41BD8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e39bec9d058457fa2eb30bfe94a034beeeaf1b4e","datavalue":{"value":{"entity-type":"item","numeric-id":1682254,"id":"Q1682254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fa5b9f223ba233991c37151bee3019dffd1bea8","datavalue":{"value":{"amount":"+0.92125773","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q819189$ADA6DC6C-9C9B-4323-A450-FE232F3A4438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"309646328bc5dd95520952b6352c1995948f493b","datavalue":{"value":{"entity-type":"item","numeric-id":5284587,"id":"Q5284587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afa70e3156a3ba73887a2f6e3d37e3cc0105b3b4","datavalue":{"value":{"amount":"+0.92122126","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q819189$F063E009-F25B-494D-AEDF-BF5DFD8A912A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"959b8087e4c55e33a4c510cf583c2a97ab41fdcb","datavalue":{"value":{"entity-type":"item","numeric-id":1175553,"id":"Q1175553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"777e5b343a5c509bf772ea3c75a7ed11ffa3cc1c","datavalue":{"value":{"amount":"+0.91959953","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q819189$F2A0C12B-B081-482C-A5AC-613967C40077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1733c69aab51e87632aeb7205a9c05f5ec238ffc","datavalue":{"value":{"entity-type":"item","numeric-id":3500388,"id":"Q3500388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"711d27582d149fb166dfdc0aa125f145e547a632","datavalue":{"value":{"amount":"+0.9172031","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q819189$993C4D77-906B-4DF5-ABE0-84B77AD4907C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b1ae4da1baa540eaedc0154bd438feec08a4a72","datavalue":{"value":{"entity-type":"item","numeric-id":5962507,"id":"Q5962507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7d28deadb155046b3bf041da58ccac57ac8463e","datavalue":{"value":{"amount":"+0.91459125","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q819189$58B82F6A-7133-47B3-8DD9-A4C21E7FDC33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2df8bfc488a4f2b03ed17e2dbcbda338fe880d6a","datavalue":{"value":{"entity-type":"item","numeric-id":1124807,"id":"Q1124807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe0f84a587cc3e48b7615be1ee53a20b807db188","datavalue":{"value":{"amount":"+0.910876","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q819189$E86B3D21-CCCD-4996-93BE-3B18F7B88816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61df775a1c6eb75df6fd49b31f3c3f616a25cd62","datavalue":{"value":{"entity-type":"item","numeric-id":2400258,"id":"Q2400258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dc3d248384b63bfa54c3f00b72d27212d4ea763","datavalue":{"value":{"amount":"+0.91068745","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q819189$AB62B964-B7DE-48B9-886E-C3015A37F0E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:819189","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:819189"}}}}}