{"entities":{"Q612948":{"pageid":614724,"ns":120,"title":"Item:Q612948","lastrevid":63050415,"modified":"2026-04-11T10:05:43Z","type":"item","id":"Q612948","labels":{"en":{"language":"en","value":"The orderings of bicyclic graphs and connected graphs by algebraic connectivity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5827411"}},"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":"Q612948$51CABB26-DF4D-467C-99AA-43E11DDD85A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"601df83bf25d207ce6fe1c75eb448e773c452128","datavalue":{"value":{"text":"The orderings of bicyclic graphs and connected graphs by algebraic connectivity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q612948$7BBE2AC3-B979-4473-90D4-1A1438513243","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1574439b7b8098d49859848cb31c17e3662dae1","datavalue":{"value":"1204.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612948$DD0DEB8E-22A6-4CD9-9E7B-140450A24C86","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"53061adc738cf5a875c3760a18df9adf70c6092b","datavalue":{"value":{"entity-type":"item","numeric-id":260422,"id":"Q260422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q612948$80263041-D3A3-4D14-8A1F-27D6A8658CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f18871f07d7d6276ddb2f83478f385ae198a08f4","datavalue":{"value":{"entity-type":"item","numeric-id":221700,"id":"Q221700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q612948$13368066-A315-4DC0-9943-4E7E9D2026E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f728a3991f925450e445c207ab6c4158e4efc3c3","datavalue":{"value":{"entity-type":"item","numeric-id":1928127,"id":"Q1928127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q612948$E10F0D47-4702-4D3C-9F2C-34AF474536CE","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":"Q612948$5BFA13E7-4852-441D-84AC-88251D503E41","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63d0db48794e6800d8c22359b1f6c876c0e4d309","datavalue":{"value":{"time":"+2010-12-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":"Q612948$B4968AF0-2F20-44F3-8B9F-9C3EB1423921","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2391f55da9f5f705d26052b942c1e5ab34253406","datavalue":{"value":"https://eudml.org/doc/227778","type":"string"},"datatype":"url"},"type":"statement","id":"Q612948$C161F407-F765-4CC3-819D-61A4D5B12E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"1c04ca845f7c8d650412531456f468d7247dff19","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_17/Abstracts/v17i1r162.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q612948$A4F39EB8-DFF1-4739-94B5-CE67CFF7D0A0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"079d31cd37e011f47b969e4a6246b3aaa2dc2a69","datavalue":{"value":"Summary: The algebraic connectivity of a graph \\(G\\) is the second smallest eigenvalue of its Laplacian matrix. Let \\({\\mathcal B}_n\\) be the set of all bicyclic graphs of order \\(n\\). In this paper we determine the last four bicyclic graphs (according to their smallest algebraic connectivities) among all graphs in \\({\\mathcal B}_n\\) when \\(n\\geq 13\\). This result, together with our previous results on trees and unicyclic graphs, can be used to further determine the last sixteen graphs among all connected graphs of order \\(n\\). This extends the results of \\textit{J.-Y. Shao, J.-M. Guo} and \\textit{H.-Y. Shan} [Linear Algebra Appl. 428, No. 7, 1421--1438 (2008; Zbl 1134.05063)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q612948$CB96C465-5FE7-43A8-BBDF-223275524CFD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612948$A0A6DA6C-1EBA-4A69-9A49-5705389B604E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612948$7A543DC4-AAC5-4BE5-B413-B9E23032A9FD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6b3a15fe26f63afdf3cbe18af3491db010b19353","datavalue":{"value":"5827411","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612948$63951C92-4605-48EE-B160-95766A949B7D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abc436bcf2d4205748429dbb00dc449baaed29a1","datavalue":{"value":"bicyclic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q612948$36156F6D-6748-4E1D-AEE0-E47EAC5713D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b064239038ee1a771c75dcf49f01efada6cdd6a","datavalue":{"value":"connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q612948$10D60E38-A8C1-41DD-8E8E-0FC48D50B44F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0a45d0ccbee66e2572d11fd3f223faf7f925af3","datavalue":{"value":"algebraic connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q612948$B64B97EB-252D-41CD-B44D-DE48391FF39F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6a26c619f3c34107172c32ab1d29a17af19378d","datavalue":{"value":"order","type":"string"},"datatype":"string"},"type":"statement","id":"Q612948$905537AE-F0AB-4CC0-8ADB-270F3805FFB4","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":"Q612948$C3E362EE-F5D2-41B6-97CE-04CBB11D89DD","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"c3360c5934ca220fe7ac8956a8ec53f62859f95e","datavalue":{"value":"bafkreibkfvwfgsvuyfyq2pfh2zyutjxupahsvrmakfqrbxmeohwl76wwmi","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612948$87474920-F3D5-4985-A6B8-0C8E599386FB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2813cccd8ef77e71ab000fb0f969a749fa796831","datavalue":{"value":{"entity-type":"item","numeric-id":3072798,"id":"Q3072798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0c05a999b66d53d19bd43a6d6b19a3cf095ad38","datavalue":{"value":{"amount":"+0.8926793932914734","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":"Q612948$74B1677F-3029-4740-B2D3-3FCC241B45E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a4effbca6d0b2412c5f95eda60d2cb99540d56e","datavalue":{"value":{"entity-type":"item","numeric-id":3500782,"id":"Q3500782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"723d0f09e865ba30f5062517a02f48617e1654bb","datavalue":{"value":{"amount":"+0.8868091702461243","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":"Q612948$4604E029-AE67-4571-935F-5369326A23BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0a5dfac12bf09f18b01e4085ff1da92b919ff14","datavalue":{"value":{"entity-type":"item","numeric-id":602680,"id":"Q602680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21a8b70e4f4bc8d9d41aa23c28a9a85ef7656676","datavalue":{"value":{"amount":"+0.8795985579490662","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":"Q612948$3336BE80-90C3-41EA-B6D4-1600650A608A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59bf90d1ba067bef98ff7475d48c91f1f25149a9","datavalue":{"value":{"entity-type":"item","numeric-id":2477524,"id":"Q2477524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef8ac2cfbe71ef1004d966a8fe4261ec92703d25","datavalue":{"value":{"amount":"+0.8319291472434998","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":"Q612948$13503218-5A31-4277-BA17-D508776AEE25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41eafbfe66aef7346a4e0eeaea70f028c5433cac","datavalue":{"value":{"entity-type":"item","numeric-id":3572702,"id":"Q3572702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8282a9fe411f46eaaeb8f8bd2a4bc3b44764e9d","datavalue":{"value":{"amount":"+0.8253082036972046","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":"Q612948$7CBF9409-5729-4368-8C52-366510CFDB6F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The orderings of bicyclic graphs and connected graphs by algebraic connectivity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_orderings_of_bicyclic_graphs_and_connected_graphs_by_algebraic_connectivity"}}}}}