{"entities":{"Q2482094":{"pageid":2492837,"ns":120,"title":"Item:Q2482094","lastrevid":50337914,"modified":"2026-01-13T20:39:38Z","type":"item","id":"Q2482094","labels":{"en":{"language":"en","value":"On bags and bugs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5264530"}},"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":"Q2482094$ECCC5D95-D7BD-4D84-A6E1-2EA1B841BEDE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"510c56d9d488b7861b5a33ba339e0e778cf4eb29","datavalue":{"value":{"text":"On bags and bugs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2482094$63AAE235-1C82-48BC-B92F-10E85BE819A3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4d4e2a1702496022066b4a47955c2b7622d12eeb","datavalue":{"value":"1145.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482094$9724E028-63DF-413B-ABF7-10050D1C4684","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bf47db66b00e4c421ce1e7ba44bc0c7e860c19b","datavalue":{"value":{"entity-type":"item","numeric-id":190032,"id":"Q190032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482094$1A2A7195-3011-4005-9FE7-F391616D6B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95d6c126e8748f968830df7f1b5ff63e271a4533","datavalue":{"value":{"entity-type":"item","numeric-id":190550,"id":"Q190550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482094$193FBE14-7B47-456C-9019-EA917A5657FC","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":"Q2482094$ABF9413D-6F08-4F93-BC28-2E92E5532C1F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6a5658e642f3500324f78b23f55b5ff809190c23","datavalue":{"value":{"time":"+2008-04-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":"Q2482094$75C6FE61-56BD-40B2-ABEA-28C28C3AE37D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0aa25771b08668941959ba18658c6219d791fbbd","datavalue":{"value":"A \\textit{bag} \\(Bag_{p,q}\\) and a \\textit{bug} \\(Bug_{p,q_1,q_2}\\) are graphs obtained from a complete graph \\(K_p\\) by replacing an edge \\(uv\\) with a path \\(P_q\\) joining \\(u,v\\) and by disjoint paths \\(P_{q_1}\\) attached at \\(u\\) and \\(P_{q_2}\\) attached at \\(v\\). The largest eigenvalue of the adjacency matrix of a graph is its \\textit{index}. The authors consider two extremal problems of a type proposed in [\\textit{R. A. Brualdi, E. S. Solheid}, ``On the spectral radius of complementary acyclic matrices of zeros and ones.'' SIAM J. Algebraic Discrete Methods 7, 265--272 (1986; Zbl 0591.05051)]. Theorems 4 and 5 characterize, respectively in terms of bags and bugs, graphs on \\(n\\) vertices of maximum index having respectively a prescribed diameter, and a prescribed radius, proving structural conjectures obtained using the AutoGraphiX (AGX) software system (cf., [\\textit{M. Aouchiche, J. M. Bonnefoy, A. Fidahoussen, G. Caporossi, P. Hansen, L. Hiesse, J. Lacher\u00e9, A. Monhait}, Variable neighborhood search for extremal graphs. XIV: The AutoGraphiX 2 system. Liberti, Leo et al., Global optimization. From theory to implementation. (New York), NY: Springer. Nonconvex Optimization and Its Applications 84, 281-310 (2006; Zbl 1100.90052)]).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482094$55A23C30-0757-45A4-9BC9-8006987E7D85","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482094$D280CB4F-69C8-43AF-92C9-F7AB0CE00EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482094$25C93079-8242-490C-B60C-55EF566CDD21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482094$E32A5D7D-5401-42BF-AB25-854E85DD594D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482094$E141F0CF-3B02-4DB6-BDA2-A982B81F1F15","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f7c0e8f8e6123e7f65bd825f3a83ba39a04e1942","datavalue":{"value":"5264530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482094$88846644-EAAE-4F6A-989D-83DBE379C612","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482094$971B55B5-212D-4BE7-B8FE-931463DD5089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bdefd4725d91bba1e0d0861018fdd0e81ad28b3","datavalue":{"value":"extremal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482094$5C88CC08-A2BC-4D4B-897A-B673B705AB66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d75c8a20bcaf61c890fbc54a84a6c941bad1c17","datavalue":{"value":"index","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482094$D587A081-BC76-43EE-9380-1C065B8650AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482094$35868409-2E64-44BA-9359-83C892484832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7567554b1367efc97f3e213c87dba0f77ed4b4f7","datavalue":{"value":"radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482094$99713C1E-8571-4D22-8418-3BB8E6430DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"042ba0821f06407993e99b06a4d6acaeac24b9fb","datavalue":{"value":"bag","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482094$626E7BE3-803B-4903-8AB7-FC7F58B97F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"942b643eeeb45d406142a84e62c10ebc08cf1532","datavalue":{"value":"bug","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482094$F82D96D6-319A-462F-A295-7A3319E0EEC5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7d410aa128a8b8a63913c9594604f4ec3d0ad8b4","datavalue":{"value":{"entity-type":"item","numeric-id":590664,"id":"Q590664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482094$485F7E96-40E3-4E5C-AD8B-8EC327C3E689","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"244322989cac5533c21cf38a65e1c1a98938cd3f","datavalue":{"value":{"entity-type":"item","numeric-id":18271,"id":"Q18271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482094$2AF347AB-942F-49B4-BFC0-6C7A97A0F432","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":"Q2482094$B7073098-A4BA-4423-B8E3-A17130BECD46","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fdc9488c450d66240196dc2fd3d53d4d2a77b3f1","datavalue":{"value":"https://doi.org/10.1016/j.dam.2007.05.044","type":"string"},"datatype":"url"},"type":"statement","id":"Q2482094$697E0654-AEA3-42B2-8B0A-FC6F4048B28B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"83d6af69b6e87cbdb555883016a7da5316a8f1fa","datavalue":{"value":"W1989578968","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482094$422285C1-44F9-4763-A17C-B7048FAE8CFA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482094$737141E9-4DE3-4AE8-8232-3CF2D0D1138F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5aa838d8da66c9435d70ca24286fb4fd3b581b9","datavalue":{"value":{"entity-type":"item","numeric-id":1850564,"id":"Q1850564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482094$5CEAB343-1ECC-4F15-BE71-5D6D6C6A7B91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482094$2415EF72-8E90-48D1-8624-159B8278509D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"417f9b4bf51770ab71c8e35b9d53a7064c6966d0","datavalue":{"value":{"entity-type":"item","numeric-id":3718752,"id":"Q3718752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482094$538E17B2-8A7C-4BAC-ADE7-6EC00A11731C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e446cab145d1698d3118a32aa542c36cb9a410b","datavalue":{"value":{"entity-type":"item","numeric-id":1970574,"id":"Q1970574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482094$871539B1-619C-41C4-A71D-BEEE7E212651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91ba91eb02d5c6dce0eb1c24a8408bfef13f3fab","datavalue":{"value":{"entity-type":"item","numeric-id":1422414,"id":"Q1422414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482094$61858C62-264D-44C2-AB4B-2438263CF56B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cc6577b87eca431887bce74244e5ed68b9fc11b","datavalue":{"value":{"entity-type":"item","numeric-id":4327350,"id":"Q4327350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482094$454846FE-91F5-47DA-954E-DE6C36DF264E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0245edb2581c7d298c988e748400f0de40ad83c","datavalue":{"value":{"entity-type":"item","numeric-id":4928212,"id":"Q4928212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482094$F0DEEBDD-E15C-4336-89C7-5D73AA5C278C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4af319648d5fbfdcc3876a518c55ca9a7b29fe78","datavalue":{"value":{"entity-type":"item","numeric-id":2756161,"id":"Q2756161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482094$F7540FA5-7009-4C3B-9A91-C2E7CD1C994E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71f097fb5fb829f1f1eab6e5265ad8cc51cac734","datavalue":{"value":{"entity-type":"item","numeric-id":4081291,"id":"Q4081291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482094$B9F0DE0E-3825-4046-BCF7-5792FCD1F4CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b2faa219fc3aad710e52b5e8480ff33320e479","datavalue":{"value":{"entity-type":"item","numeric-id":1374041,"id":"Q1374041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482094$A8C49515-5E12-45FB-9310-6A879E719D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bd2b686fed17fa58ea3a6b6554cd4c837ebbd9c","datavalue":{"value":{"entity-type":"item","numeric-id":2496666,"id":"Q2496666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482094$5AF343CF-2B1A-4FBF-B78C-2C05CC722187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3de68213436c752ee405034268811cef043dc0ff","datavalue":{"value":{"entity-type":"item","numeric-id":5541882,"id":"Q5541882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482094$CD14F92E-54F7-4840-952F-8F95DECBDBB2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a9e878e758b8478642b36bb8ebae10fd123a5c61","datavalue":{"value":"10.1016/J.DAM.2007.05.044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482094$C075F163-5B80-4A3A-9484-12DE39DFB3CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05b5ddec89388a6074921043bf63aea94a1d27cc","datavalue":{"value":{"entity-type":"item","numeric-id":512070,"id":"Q512070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5488dc3aa5264aa58e839d7b8ef3aa19a4cc36f2","datavalue":{"value":{"amount":"+0.7399514317512512","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":"Q2482094$F8DC375F-AAD9-4604-BBBC-167F505C0668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60b052aa1749ea99a418a445a0b9205aa340031f","datavalue":{"value":{"entity-type":"item","numeric-id":2448235,"id":"Q2448235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56771c674840e0491ea6fdd8685b9be6da2744eb","datavalue":{"value":{"amount":"+0.7345933318138123","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":"Q2482094$9BA795F9-7627-4F7C-922B-3F5FEEFAB64A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02221d40f1ee4e5e019a69a65904b74d09508fee","datavalue":{"value":{"entity-type":"item","numeric-id":2232678,"id":"Q2232678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b22ac4c27b6e7e542f46b5ec13ca85792f47e8d1","datavalue":{"value":{"amount":"+0.6960554122924805","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":"Q2482094$0AE761FE-651F-4C5D-A590-46B581032B29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ee34087ce204cc29133c619089a84cc99552a07","datavalue":{"value":{"entity-type":"item","numeric-id":5263804,"id":"Q5263804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6a270909f3f041c22391db5125505d4bd6caae0","datavalue":{"value":{"amount":"+0.685916006565094","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":"Q2482094$4F5D671F-B59C-444E-913F-B83D90B0324D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a1d9ad62c1d4d1756d1a106bcc1e3e0da2753fc","datavalue":{"value":{"entity-type":"item","numeric-id":5159209,"id":"Q5159209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1aa55f587f8895809e6d5555e6a80d2d95d47905","datavalue":{"value":{"amount":"+0.6762629747390747","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":"Q2482094$C68AC793-2A23-495A-A79A-8B36B3CE6029","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2482094","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2482094"}}}}}