{"entities":{"Q6185801":{"pageid":13320689,"ns":120,"title":"Item:Q6185801","lastrevid":58746525,"modified":"2026-04-06T13:59:38Z","type":"item","id":"Q6185801","labels":{"en":{"language":"en","value":"The minimal spectral radius with given independence number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7797052"}},"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":"Q6185801$6E14B3E8-7416-4EE7-83B9-5E5AF6C98A9E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"74a7c34e0ea64f6014780cb213f2f551f0bdf0ca","datavalue":{"value":{"text":"The minimal spectral radius with given independence number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6185801$EFBF974C-2BCA-424C-B35D-430A5CB67984","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff88e85ca9ea2b977ea3832234da14145024a6ed","datavalue":{"value":{"entity-type":"item","numeric-id":296544,"id":"Q296544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185801$E94F99F4-56EB-4FA7-A038-0F63F46704ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22a9db433e5157a16c5d42738f79443ff17a1858","datavalue":{"value":{"entity-type":"item","numeric-id":2698248,"id":"Q2698248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185801$157BE3C7-979C-4E5B-958B-B124B1B4DAC5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"12982252bdbf08365fdfe453232fb6e734596979","datavalue":{"value":{"entity-type":"item","numeric-id":189241,"id":"Q189241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185801$D3AD2DEB-7FA8-43CC-91AC-37250DC49D2D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6f9cd830dea73da809f8b58ffe8cbe3886df22b8","datavalue":{"value":{"time":"+2024-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6185801$6D5C29C2-0F51-420C-BDF7-6DA25D4C0F23","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eaaf763fc51789228e16fc3cab089601236094cc","datavalue":{"value":"https://arxiv.org/abs/2304.06290","type":"string"},"datatype":"url"},"type":"statement","id":"Q6185801$E33E72C0-9A49-4E9C-926A-D76FA1759DC5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ce3e2a7bb87e96e79e44e4ccb552ed11eeea2511","datavalue":{"value":"The authors show that among simple connected graphs with \\(n\\) vertices and the independence number \\(\\lceil n/2\\rceil-1\\), the minimum spectral radius of adjacency matrix is attained for the cycle when \\(n\\) is odd, and when \\(n\\) is even, then for a graph obtained by joining two cycles on approximately \\(n/3\\) vertices by a path of length approximately \\(n/3\\), where the exact lengths of the cycles and the path further depend on the value of \\(n\\) modulo 6.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6185801$1CE8CEBD-A569-4C9C-A513-A4678BBE8D2E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"94626be276206b45b57e94a7e29516fb1870dd91","datavalue":{"value":{"entity-type":"item","numeric-id":190550,"id":"Q190550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185801$B5322ACB-98DD-436A-9251-B06356BD567C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6185801$F6D003C1-C1EB-406E-B92F-C9C6E429EBD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6185801$8511D0EC-E61F-4402-AF79-1AB56055DE70","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"121ccc6eb76b00f808301e7c79b5c25117266281","datavalue":{"value":"7797052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6185801$3497D7F6-7FFB-492A-9EAA-6D881BB58862","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b009faaffc8a8c426743054065b6952bb623f4e","datavalue":{"value":"spectral radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q6185801$47C42254-42C8-49B2-88E3-AC16C60063C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6185801$6923DF8A-F367-4341-85AC-F719E0AFBCAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abc436bcf2d4205748429dbb00dc449baaed29a1","datavalue":{"value":"bicyclic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6185801$5317E055-76BC-413E-823F-6D0556ACE9EE","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":"Q6185801$497DC7C1-B1D0-4209-946C-4F52D54D00B6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"546095db05c2745de9f081523e4aa72fb278ce40","datavalue":{"value":"W4391143072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6185801$A046A8DC-429F-43A0-82B9-6C0CB161E85D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2753f531fd4315d91dc54f592c86c2244437e868","datavalue":{"value":{"entity-type":"item","numeric-id":3642517,"id":"Q3642517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185801$66DE4476-87C1-41C9-9CA9-9B2F8E25C9D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f38a3085973cd9db1c317c08dfc1791aeb27231","datavalue":{"value":{"entity-type":"item","numeric-id":2242751,"id":"Q2242751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185801$F827D382-EAF6-4734-AA3C-EBC24F5812CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc2cc9b25012e13c06e4dd5f4ac0d384b7914b20","datavalue":{"value":{"entity-type":"item","numeric-id":2864859,"id":"Q2864859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185801$B4C5BFEC-70E9-4FB7-B224-F980D8662784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d27dacc5c86087ff2495c99b8279b01d00250f","datavalue":{"value":{"entity-type":"item","numeric-id":2716030,"id":"Q2716030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185801$8CF1756D-AF72-4964-A181-54DCE6EF4DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ab1ee35b6626401154e8d0b2cdf56296d4f9260","datavalue":{"value":{"entity-type":"item","numeric-id":4091995,"id":"Q4091995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185801$2A2A9028-4E57-4232-B7F7-09576F4E7142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f51154303d32792788bc66e871585c864e3d9965","datavalue":{"value":{"entity-type":"item","numeric-id":514853,"id":"Q514853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185801$18E3E11E-B2B7-4C1C-B758-F01BF1728EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d566f8a15163a2c45fbdb4dfc994254042b98d6d","datavalue":{"value":{"entity-type":"item","numeric-id":2075525,"id":"Q2075525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185801$9DC09F17-E3CF-4EE1-B4F6-9BC56ED7C30A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f64a0f6ecee689caa8338c547b0511703ffd576d","datavalue":{"value":{"entity-type":"item","numeric-id":4712779,"id":"Q4712779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185801$251BE5DB-CDD2-4D1A-9A4B-A5EC9C5E4FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07efff32f6228ee304265550a050cd3e38d81a8c","datavalue":{"value":{"entity-type":"item","numeric-id":4724663,"id":"Q4724663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185801$B0C9D4EB-3783-4CFE-A84D-2DE8D20B4A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4590889359c9a687577ed69e6393a87cf7a86d98","datavalue":{"value":{"entity-type":"item","numeric-id":5661547,"id":"Q5661547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185801$4963E098-D8D1-4185-B081-2FD4CF7A06BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"737eb09f11f2e6f99cb54f74405e515352157744","datavalue":{"value":{"entity-type":"item","numeric-id":3191862,"id":"Q3191862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185801$17B646AA-1A15-4E3F-BB45-AC063C230BE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60afd33e482bb6cc4bc3d87a95b1c046a07c643d","datavalue":{"value":{"entity-type":"item","numeric-id":1030756,"id":"Q1030756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185801$40C0713A-7798-4F1D-B00E-8E997D200D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1004969ecabbab6f6cd27a9de7f902fb288c65e","datavalue":{"value":{"entity-type":"item","numeric-id":1765928,"id":"Q1765928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185801$DD43D7E5-5D20-40A4-AAD2-2DB36E9BB2EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c74d822ff53606bacd6d5620f30d9d59e81df09f","datavalue":{"value":"10.1007/S00025-023-02117-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6185801$FF737B13-DD6E-415E-AE74-74799EC8143C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fee78fa5778692500825f89477db887b44bf848b","datavalue":{"value":{"entity-type":"item","numeric-id":1030756,"id":"Q1030756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be9fd84e1d4faee5db7644c5f7dae89177776c5c","datavalue":{"value":{"amount":"+0.8906790614128113","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":"Q6185801$9C24CEE4-848C-45F3-B02F-7453F3E1516A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c88d7d1d9db433b81dc97479ea82e9e9946744b4","datavalue":{"value":{"entity-type":"item","numeric-id":2864859,"id":"Q2864859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1fe22ecc597ac9a08c6288e29081360d5f895c9","datavalue":{"value":{"amount":"+0.8847206830978394","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":"Q6185801$C4241B86-22FE-42DA-BB7A-D333F54707C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1b9b18b57af9eed1db59f2cc766b22a4c85fe80","datavalue":{"value":{"entity-type":"item","numeric-id":710876,"id":"Q710876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c2a2f46359f9ac2a7b5cb8407fc640fd2773d76","datavalue":{"value":{"amount":"+0.8601658940315247","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":"Q6185801$403293BF-0C46-4D0B-ADD5-D4DE83AD6906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"604e9be93a9f0db083e12706c275e631ae442ee2","datavalue":{"value":{"entity-type":"item","numeric-id":6646392,"id":"Q6646392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16b1c029a7f38979e9454a3e1ee7f84b00822cec","datavalue":{"value":{"amount":"+0.8481727838516235","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":"Q6185801$FD0ACA38-9CB3-4735-A5D0-E8DA3CA15D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e93fe313f33e28652dbfc065e0d43c72633ad56","datavalue":{"value":{"entity-type":"item","numeric-id":5432863,"id":"Q5432863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3c3e040333233d98f84f8830885961ea8456bdb","datavalue":{"value":{"amount":"+0.8349534869194031","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":"Q6185801$E0ED9259-61E6-494D-80EA-E5819CD65516","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6185801","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6185801"}}}}}