{"entities":{"Q1613533":{"pageid":1624273,"ns":120,"title":"Item:Q1613533","lastrevid":72343545,"modified":"2026-04-14T04:15:59Z","type":"item","id":"Q1613533","labels":{"en":{"language":"en","value":"Minimizing algebraic connectivity over connected graphs with fixed girth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1792454"}},"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":"Q1613533$E89129E7-DE37-4EFB-98C5-FF2AA5B71FE9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b4770f2f1c79251dd402e22c64aead73b27bbc84","datavalue":{"value":{"text":"Minimizing algebraic connectivity over connected graphs with fixed girth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1613533$C4986761-ECE3-49AE-9533-8AB5F55F1889","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"83e2abe8c2ae6125d7c84cdcdb59b0c03db58a4f","datavalue":{"value":"0995.05092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613533$2F19C2C0-6B65-4F41-A563-3F83CA9E9559","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ab23fa7e6cfc7b9d4f9d913e770ad26b4e6a1070","datavalue":{"value":"10.1016/S0012-365X(01)00355-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613533$848EA82A-5FCB-4788-A6E9-6A20526C2AB3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38634ba63e9840926c146a518287d886d4e731ba","datavalue":{"value":{"entity-type":"item","numeric-id":184480,"id":"Q184480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613533$A31560A5-EA12-43E0-8F94-A26981004A96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eca2b6671a8654cb19241223a6a4d5545355bf0a","datavalue":{"value":{"entity-type":"item","numeric-id":233191,"id":"Q233191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613533$AD23D8A9-DAC7-42F8-8FA0-D52308E06081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e94c260fc8e0226fe3af0cd2c00b8e4de4b46610","datavalue":{"value":{"entity-type":"item","numeric-id":1014808,"id":"Q1014808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613533$7047166A-517D-46CC-AD55-2C1209FB1779","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613533$50F36657-E3D0-463B-94F4-223FC7797D66","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"04ef60e6a08d63a03521c7b80b58e0a998b63b55","datavalue":{"value":{"time":"+2002-08-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1613533$98CE1E70-8E29-4E53-BEA5-7559688B1061","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6e832b9acc87baf8489e64a322f79e9a05b88660","datavalue":{"value":"Let \\(G_{n,g}\\) denote the class of all connected graphs with \\(n\\) vertices and girth \\(g\\), and let \\(C_{n,g}\\) denote the unicyclic ``lollipop'' graph obtained by joining with an edge a vertex of a \\(g\\)-cycle and a pendant vertex of a path on \\(n-g\\) vertices. Two of the present authors have earlier conjectured that \\(C_{n,g}\\) is the unique graph minimizing the algebraic connectivity over \\(G_{n,g}\\) and confirmed this conjecture for \\(g=3\\) (see \\textit{S. Fallat} and \\textit{S. Kirkland} [Electron. J. Linear Algebra 3, 48-74 (1998; Zbl 0913.05073)]).    Resuming the results of the previous paper, the authors here confirm the conjecture for the case \\(n\\geq 3g-1\\), as well as for the case \\(g=4\\). Further, for each fixed \\(g\\geq 5\\) and \\(n<3g-1\\), they describe the class, containing less than \\({n-g\\choose g}\\) graphs, for which the conjecture could be verified numerically using a standard mathematical package. Besides this, the authors also discuss the characteristic set of the graphs \\(C_{n,g}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613533$5AD8FAE0-0D4A-40C4-B902-242799F60705","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":"Q1613533$C52BA538-19B9-4E8C-B643-DBFF0D3C5C0C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613533$BA0318A3-8D57-4021-B46D-689CDB97C686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613533$E73192EF-059D-440E-9273-839375C19177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"379993e49d6b3bf4f928ea97a76d4470fec7f1af","datavalue":{"value":"15B48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613533$553A4477-58BB-41F4-9175-830BB846F71A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec08ce28e4ed087ab67da0299763ac15afb07a23","datavalue":{"value":"1792454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613533$052B2061-E4E5-4587-84D7-605F23720F6A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22631fa12c28a3a88ab0d2dc1c5ba12bf900dd8f","datavalue":{"value":"Laplacian matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613533$07051795-24D7-4A7A-8469-0F5CE55547DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0a45d0ccbee66e2572d11fd3f223faf7f925af3","datavalue":{"value":"algebraic connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613533$98F8ABBB-0B30-43AB-BAAC-F32C5987BE23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613533$9E81F6A8-B569-416A-9A5B-0CED88BE9277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10f22e50cf5f18971195d1ac0b11e95c21213cc4","datavalue":{"value":"unicyclic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613533$2655D116-2508-4A25-8749-4142B8995838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"668ae909f3650f1a8f2ee97502b7814304133a91","datavalue":{"value":"characteristic set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613533$5B040F0B-0AAB-4DC9-A2F6-8C3C4A391E12","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":"Q1613533$3C406D31-56D0-4437-ADC2-3406F50B82FD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"85627144f61ffafaf98a12ee28bbe6bd34c3fb45","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(01)00355-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1613533$FAC232CB-C542-44B2-9EE3-9A25AE8E8F17","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5d4596f6aa3eecaa448b1253c5cb0ef816e0836d","datavalue":{"value":"W1996070164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613533$3135E245-B130-4AA0-8EF8-B0B554721357","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82d1987452d2835a39d5b2637e756cfc3e9040cd","datavalue":{"value":{"entity-type":"item","numeric-id":4632255,"id":"Q4632255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0dcb8a51b465a889159844c810207adbbb6fe5b","datavalue":{"value":{"amount":"+0.93705165","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":"Q1613533$8461AFFE-8873-4436-94AD-BED7A9004E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22f8f3f82f7b0b4b8559590ca476f0e0b1af08df","datavalue":{"value":{"entity-type":"item","numeric-id":5358549,"id":"Q5358549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64dc6d4d8b0916401a8135e3031c1bbc1848a38b","datavalue":{"value":{"amount":"+0.9266582","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":"Q1613533$E3B079E4-3068-4DD2-AE09-AA02FC831F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a74dbd5c89eb747c7dced648e0d7e09136ac7950","datavalue":{"value":{"entity-type":"item","numeric-id":1414127,"id":"Q1414127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"382f164f5af777274c3742172378756291ac41ad","datavalue":{"value":{"amount":"+0.92380387","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":"Q1613533$05B3950C-9315-4097-8107-DFFC37948ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a781752d142a7e658132c085b77b72d88282532c","datavalue":{"value":{"entity-type":"item","numeric-id":998451,"id":"Q998451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8a02ecfa9d3646a7f44d344c4c025646b53fbd9","datavalue":{"value":{"amount":"+0.9222032","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":"Q1613533$F865E808-8E08-4372-9A75-917CD3F7483E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80149935df4edd498f77431c789c48a9419eb0d5","datavalue":{"value":{"entity-type":"item","numeric-id":5276345,"id":"Q5276345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3300810c6819cf75b2acda212e8d35998e0b479","datavalue":{"value":{"amount":"+0.9194422","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":"Q1613533$184FF194-CCD0-4D50-A93D-5AEDEFECCDE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1aecf44cf8e5e559862de0f7d031c676b991fcd","datavalue":{"value":{"entity-type":"item","numeric-id":4391459,"id":"Q4391459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d308ff8ad44700e986a58e0e509366c48ebb747","datavalue":{"value":{"amount":"+0.91882324","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":"Q1613533$41688DA9-B03A-4BD5-AFE6-D3C59AF42D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2c653622d11ab797bd8716c087a20109a5ac897","datavalue":{"value":{"entity-type":"item","numeric-id":2261533,"id":"Q2261533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f87c168ec02d95aee55c360db98a41183127340","datavalue":{"value":{"amount":"+0.91777676","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":"Q1613533$2651EB45-61A6-418B-9E2B-20C3F6720025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e710634749f3527dc1623907697f80ffcbf1c79","datavalue":{"value":{"entity-type":"item","numeric-id":1723502,"id":"Q1723502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b395e6b6ddee0c202fe1a8f585ef01a9fcbd31d","datavalue":{"value":{"amount":"+0.9159015","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":"Q1613533$F0746C29-1E0E-4B98-B589-AA68090A9F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d2ec29950e4d9559f047a59d6b7b7489dce047d","datavalue":{"value":{"entity-type":"item","numeric-id":5299651,"id":"Q5299651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bff88332a285228d1e3bacdd81ba1192d9fd3e90","datavalue":{"value":{"amount":"+0.9133941","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":"Q1613533$B5C50527-68B3-4DC6-8718-A2004053444F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3357ba3b7e0dd6cd55046f9397baadf2b1b236d","datavalue":{"value":{"entity-type":"item","numeric-id":2111720,"id":"Q2111720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13e72c0ebcc5f9b7c8b6d7353579cd4e43c90c17","datavalue":{"value":{"amount":"+0.9102036","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":"Q1613533$54FB5F9C-E42C-43BA-82E4-4D1B1032C429","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimizing algebraic connectivity over connected graphs with fixed girth","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimizing_algebraic_connectivity_over_connected_graphs_with_fixed_girth"}}}}}