{"entities":{"Q2358245":{"pageid":2368988,"ns":120,"title":"Item:Q2358245","lastrevid":56695866,"modified":"2026-03-18T22:50:56Z","type":"item","id":"Q2358245","labels":{"en":{"language":"en","value":"Characterization of the minimizing graph of the connected graphs whose complements are bicyclic"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6734346"}},"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":"Q2358245$AF997528-CEE5-48A8-938A-82AEAB38A682","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2a68ac5608021ee47c627e28d0b558073f480104","datavalue":{"value":{"text":"Characterization of the minimizing graph of the connected graphs whose complements are bicyclic","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2358245$D6503F2B-4CA0-44FB-A5FE-3B1CFD554979","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b42dda73aec92e19fabfe4a2b0e5e154a72cf085","datavalue":{"value":"1365.05176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2358245$DA776D81-3891-4EFD-95A2-DDF221B3B7F1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0ab846b9f79a844923e87fd7a1643227430ec55","datavalue":{"value":{"entity-type":"item","numeric-id":472126,"id":"Q472126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358245$A26CD8B5-9B0B-4713-B365-DDE429D0B983","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"69c6b4591e97699b142121ab7ad8265f483cc8e3","datavalue":{"value":{"entity-type":"item","numeric-id":61563,"id":"Q61563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358245$F3FD5EB7-8B2C-4076-BF52-04032F63937B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9e054c0a234979c0870c259371f7d1c3053ac991","datavalue":{"value":{"time":"+2017-06-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":"Q2358245$0092FE4B-B15A-4E7F-B593-A578BAFE9DE2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"015acbc40c2e7fdf8e31cf97cda2d992c25e3b8f","datavalue":{"value":"Summary: In a certain class of graphs, a graph is called minimizing if the least eigenvalue of its adjacency matrix attains the minimum. A connected graph containing two or three cycles is called a bicyclic graph if its number of edges is equal to its number of vertices plus one. Let \\(\\mathcal G_{1,n}^c\\) and \\(\\mathcal G_{2,n}^c\\) be the classes of the connected graphs of order \\(n\\) whose complements are bicyclic with exactly two and three cycles, respectively. In this paper, we characterize the unique minimizing graph among all the graphs which belong to \\(\\mathcal G_n^c=\\mathcal G_{1,n}^c\\cup\\mathcal G_{2,n'}^c\\), a class of the connected graphs of order \\(n\\) whose complements are bicyclic.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2358245$1973ABA9-AE84-42C3-873F-DB67533F123B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2358245$4DCBF358-98A0-4978-B733-6ADE751F7342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2358245$3CE8900A-55B9-41BD-9D78-877E1CF2A681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2358245$75629525-53A7-40F3-B436-3947BB31F34B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"087d0c668edc7c5e7874fe4c26ceca4997891b9d","datavalue":{"value":"6734346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2358245$3DE1807F-E3D7-46D8-8A36-EA3C29E7E512","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc95e5f05c3d9f83a111dedb75f49c2d26fec40f","datavalue":{"value":"adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2358245$05AD2A0C-D891-4156-9376-95F70BFBF0E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41acaa5ba6e7c15630556ad33430723e7d4e00b2","datavalue":{"value":"least eigenvalue","type":"string"},"datatype":"string"},"type":"statement","id":"Q2358245$DE7408A9-3720-4874-A117-45B3180E11D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5c539a9f3f191953badc77ccd3dd55a4297e17","datavalue":{"value":"bicyclic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2358245$BD734579-B5AA-4211-A54A-A608B58DE10A","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":"Q2358245$55949242-7600-4622-8C9F-CB8E620786F5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d56651cdf68f8aaf11fbbca42f3235c30fde6595","datavalue":{"value":"https://doi.org/10.3390/math5010018","type":"string"},"datatype":"url"},"type":"statement","id":"Q2358245$3FB0D449-4A3A-4768-904F-583C6465D3F4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"53b3c8d003620a8e11a45a274d019a9bbc06716d","datavalue":{"value":"W2595433249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2358245$7BCE5030-5E0C-4D20-BB0F-6B7F2988D4AC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a49134675aa73653be40f9841d101fa036481f5","datavalue":{"value":{"entity-type":"item","numeric-id":4713877,"id":"Q4713877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358245$F0F94207-6AC3-4A8A-989D-75439CC17A97","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":"Q2358245$338F3EA9-28F9-4BD3-883B-5F13F18C064E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75db644480007bb48925df62c31e03f7e79b9197","datavalue":{"value":{"entity-type":"item","numeric-id":768643,"id":"Q768643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358245$BA46C118-FFFE-4C51-9D77-C86E3AF710C1","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":"Q2358245$BD437B8D-88F3-415B-82E9-6314F8010208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6a2ca7f2c00982c124453a8789f5c8b99a55294","datavalue":{"value":{"entity-type":"item","numeric-id":4828550,"id":"Q4828550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358245$F4EF90FE-C647-4F46-8E3F-70AE3983C20E","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":"Q2358245$FC180089-A2C4-43A5-A6E0-B6CE66B49F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83515c632ede946fee32cba7d063424de43bc0d8","datavalue":{"value":{"entity-type":"item","numeric-id":947681,"id":"Q947681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358245$1811F83E-187D-4B35-9531-98FB8467BBC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e86f899922a4de9e3ab01f65af10e505a304fb1c","datavalue":{"value":{"entity-type":"item","numeric-id":551342,"id":"Q551342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358245$76565700-D996-4482-B7AD-274C7D46936C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e7788445bee92443c597bc16e4a7fd64713e94d","datavalue":{"value":{"entity-type":"item","numeric-id":2344012,"id":"Q2344012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358245$656706BB-EC0F-478D-A65A-109C07E50C25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac07e7955d0149e5336b90201f2f783022a58154","datavalue":{"value":{"entity-type":"item","numeric-id":4633701,"id":"Q4633701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358245$B676404C-EC61-4B23-9FDF-39897E8F0914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26c7b51720de30f9a6f50f694a2b3720d85837cd","datavalue":{"value":{"entity-type":"item","numeric-id":1124943,"id":"Q1124943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358245$E7C5B530-9A6D-43FE-B7E6-237BFBB7C5F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af82f3dd98a50821531909928875ddd8b683465e","datavalue":{"value":{"entity-type":"item","numeric-id":927768,"id":"Q927768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358245$E4ACF041-FA33-4355-BB1D-F212147F5241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4b5fa998c743a4f029b7ee98ab7be829ea46a7d","datavalue":{"value":{"entity-type":"item","numeric-id":999810,"id":"Q999810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358245$7C696B22-AB4F-4279-AC3F-FCAA16FED057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8df87efbce88b959063ee5427769166fdc0b9b5","datavalue":{"value":{"entity-type":"item","numeric-id":549290,"id":"Q549290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358245$32C60904-4DCE-4EC1-9CF1-9B0412E1C336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7211ead7b0dde5ce2fd447158e1b76d779c2d4f","datavalue":{"value":{"entity-type":"item","numeric-id":1030728,"id":"Q1030728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358245$A0A3FD08-AF3A-45CF-8220-0DEA9178ACA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"665a015d10c6080e510454b275300e53409df218","datavalue":{"value":{"entity-type":"item","numeric-id":2856721,"id":"Q2856721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358245$3A97BCB1-5E1E-4A03-B08C-738A2FD3FE45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d9a7b16a535ec7b7060c3a682698edaac1167bd","datavalue":{"value":{"entity-type":"item","numeric-id":2376936,"id":"Q2376936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358245$FEBAF7C5-93C4-498B-9534-295ADA816B06","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8aac420d9d85564ad31a4e739d23f3a4520b5828","datavalue":{"value":"10.3390/MATH5010018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2358245$31FC6C7C-A9BE-4827-BB9D-A7B6ECF8C25E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e5d5380726ac446a95481e305bbbab451a5e6ca","datavalue":{"value":{"entity-type":"item","numeric-id":4633701,"id":"Q4633701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddef9ddc33d02344120c9c1f21d410577548ae34","datavalue":{"value":{"amount":"+0.9752941727638244","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":"Q2358245$9A3F622A-3239-48F3-B085-C0D8A4595771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76530ad6d143a276eecf8323a6bc77a6a42f3266","datavalue":{"value":{"entity-type":"item","numeric-id":2344012,"id":"Q2344012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddda76b2e3147937abb95e229fa1f77c0f831cbf","datavalue":{"value":{"amount":"+0.880790650844574","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":"Q2358245$6E3EDB8F-7B5D-4091-9DFB-33A75E637C1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f492e4d76f239355368d164a206a3cc3ad73ec7","datavalue":{"value":{"entity-type":"item","numeric-id":2828928,"id":"Q2828928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9fd5620bb7569e97be9018de95e76ba29a7d33c","datavalue":{"value":{"amount":"+0.8224268555641174","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":"Q2358245$AFBE0FAD-BB3A-4989-9B8D-131A8EC33B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1aab1cb674585d9ff265954401ad37bac441041","datavalue":{"value":{"entity-type":"item","numeric-id":4897464,"id":"Q4897464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d65a31e5e5a29d3e71b1748154373cc4540e780b","datavalue":{"value":{"amount":"+0.8218840956687927","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":"Q2358245$3E14B9F6-6602-46BC-80BC-9EC3CB5D9DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a7520ce1137a8748ba60e7db43327aaa20ceb21","datavalue":{"value":{"entity-type":"item","numeric-id":3114981,"id":"Q3114981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5371d354f3150f1081f4510aa8f7eacbe44ba706","datavalue":{"value":{"amount":"+0.8215370774269104","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":"Q2358245$5E41B572-F6B0-4AEF-8ACA-B3E4B9F51EC2","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358245$DF5CEAA0-4859-4C6B-9EF7-E34478E4EB4D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2358245","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2358245"}}}}}