{"entities":{"Q442815":{"pageid":444582,"ns":120,"title":"Item:Q442815","lastrevid":61952157,"modified":"2026-04-11T02:46:40Z","type":"item","id":"Q442815","labels":{"en":{"language":"en","value":"Bounds for the Kirchhoff index of bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6063327"}},"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":"Q442815$16E0486C-24F4-4B38-B198-105D0CDE86E4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"02d830ccd786754109b4b48585b6a36dbea133a9","datavalue":{"value":{"text":"Bounds for the Kirchhoff index of bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q442815$BA108E88-45A2-4088-9CA2-8443E7FAA40E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d120471d86a68c1cc261797e6b47f050f86a86cb","datavalue":{"value":"1245.05107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442815$034B5F57-C021-4FB8-A736-4F97EE8240EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"84e52b44715892361d99757f1554dfc5a61bc02e","datavalue":{"value":"10.1155/2012/195242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442815$4B809EF2-AEF8-4F4F-9CC7-72155A3B08E5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a75778a01ca76af6b5a64703403322573d076099","datavalue":{"value":{"entity-type":"item","numeric-id":207899,"id":"Q207899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442815$E05160AB-AE90-42D7-9C96-2A264D8C947F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bb299feb2b87699ac8beef494c52fd2765eaf609","datavalue":{"value":{"entity-type":"item","numeric-id":118601,"id":"Q118601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442815$3E4D0323-7C50-46C6-82BC-C19F77408372","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6e1e94d61bf4c54e2ef7ef4c374530b93a773f9d","datavalue":{"value":{"time":"+2012-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q442815$3525B5AC-85C2-4612-8E35-CC35A7438BBF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"262961e645c18a81b9788996ff71fa6c72c81723","datavalue":{"value":"Summary: A \\((m, n)\\)-bipartite graph is a bipartite graph such that one bipartition has \\(m\\) vertices and the other bipartition has \\(n\\) vertices. The tree dumbbell \\(D(n, a, b)\\) consists of the path \\(P_{n-a-b}\\) together with \\(a\\) independent vertices adjacent to one independent vertex of \\(P_{n-a-b}\\) and \\(b\\) independent vertices adjacent to the other pendent vertex of \\(P_{n-a-b}\\).    In this paper, firstly, we show that, among \\((m, n)\\)-bipartite graphs \\((m \\leq n)\\), the complete bipartite graph \\(K_{m,n}\\) has minimal Kirchhoff index and the tree dumbbell \\(D(m + n, \\lfloor n - (m + 1)/2\\rfloor, \\lceil n - (m + 1)/2 \\rceil)\\) has maximal Kirchhoff index.    Then, we show that, among all bipartite graphs of order \\(l\\), the complete bipartite graph \\(K_{\\lfloor l/2 \\rfloor, l - \\lfloor l/2 \\rfloor}\\) has minimal Kirchhoff index and the path \\(P_l\\) has maximal Kirchhoff index, respectively. Finally, bonds for the Kirchhoff index of \\((m, n)\\)-bipartite graphs and bipartite graphs of order \\(l\\) are obtained by computing the Kirchhoff index of these extremal graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q442815$120411A1-CF6E-4FEF-A8E4-A3A6573E178D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442815$F1D182B4-F38F-475B-B184-EDF1B14CC00A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442815$661EF5D6-6786-45CF-BC6E-9B0D8BB97818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442815$2B1B56CC-2E6B-4FAE-9A22-F92ADF46EBB9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"abf0362a76437b4cd9a0d18a6cfe8fc0f64d03c9","datavalue":{"value":"6063327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442815$C306382D-9418-4411-B852-CFA1D5B52D5E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df94d2d9cfe78668c095aebb1f190f7bd4335919","datavalue":{"value":"tree dumbbell","type":"string"},"datatype":"string"},"type":"statement","id":"Q442815$6ECCEE13-B3B5-42D2-8D7F-F5DD16E610AC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"952101af3b79d215e4bba0640e3ce55a2a0d1997","datavalue":{"value":"Q58906351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442815$1D7F4173-0CC2-4A3D-ADFE-36709DD1454D","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":"Q442815$3BAEA3E1-858B-4D0B-9BE6-3FE8D458F4F7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"45e60d0ebadf7e0ec6d507b4dd7073578b150739","datavalue":{"value":"https://doi.org/10.1155/2012/195242","type":"string"},"datatype":"url"},"type":"statement","id":"Q442815$DC512C5D-23EA-4022-AABB-2C6B2AE4F959","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d48be3b71935ce1ca4dc388b3d496b4b1ebe8138","datavalue":{"value":"W1999082080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442815$85FF5925-585D-4FA0-BA53-A8BEE7E03624","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f9fc1f51835b86b6665bb74ebe4e9bca3d3dc38","datavalue":{"value":{"entity-type":"item","numeric-id":3649832,"id":"Q3649832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442815$1187F6BC-5654-4D84-AFAF-B095603E15C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14cca47bb22ce5bdc13d5e66f1f071292e375d1b","datavalue":{"value":{"entity-type":"item","numeric-id":967336,"id":"Q967336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442815$A108AD8B-DBA2-44B1-B56A-7ABD7643F9B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb2991376d46b4db6e697587053a0ed52752f8af","datavalue":{"value":{"entity-type":"item","numeric-id":962118,"id":"Q962118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442815$2E484AAA-B1F4-4869-9D87-0D8F20FCB9A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bc1eeefe756cbbf35b789af36fe1969d2bcf523","datavalue":{"value":{"entity-type":"item","numeric-id":411847,"id":"Q411847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442815$B9D730F7-E778-44E5-94D1-242A7595E11A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"571dafcf4fe537c10531c3cee2c5ffe5149d114c","datavalue":{"value":{"entity-type":"item","numeric-id":412365,"id":"Q412365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442815$E7155032-0DFA-466D-A0E0-1062A86FE4FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d03e8f10767945a615d0c54dae248cf967bd12e","datavalue":{"value":{"entity-type":"item","numeric-id":645165,"id":"Q645165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442815$E78FCF80-718F-44AD-82F7-3B96170A800C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a81984acd0d93c72360bd38990e094d59c145f0","datavalue":{"value":{"entity-type":"item","numeric-id":3006574,"id":"Q3006574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442815$466C4B45-346D-4DE9-B5F3-83CDB97528CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"511c28b5d6d47e8a3f84a38fa8839cb9615837e4","datavalue":{"value":{"entity-type":"item","numeric-id":1028042,"id":"Q1028042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442815$9B6BC8AE-FFC5-45DA-AA05-EDC27FBE53FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c67f06499b98fa2a027ca020c5f06a35398dba5","datavalue":{"value":{"entity-type":"item","numeric-id":3649834,"id":"Q3649834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442815$B306D893-FB19-45D4-A448-061C0D47420A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2190ad6006de1401a7fb42387cc0fd9ecba27fcd","datavalue":{"value":{"entity-type":"item","numeric-id":3649833,"id":"Q3649833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442815$039EC8F0-B7C4-4964-A433-68AD76EDCCF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cb7777f2fcbd0d972b45ee1022149de3eaba508","datavalue":{"value":{"entity-type":"item","numeric-id":5248304,"id":"Q5248304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442815$0C0842D0-E200-418E-98D7-4B218D3F5B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75d8c6f81dbf689e9ec0eeb168abfb650539be5c","datavalue":{"value":{"entity-type":"item","numeric-id":3069433,"id":"Q3069433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442815$FADDEC87-B120-4AFC-8813-A090DCCA310C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea854b5b913907da31154defdaaa184701abcadc","datavalue":{"value":{"entity-type":"item","numeric-id":4094890,"id":"Q4094890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442815$1B6E4493-F9C3-49DB-924E-BCFF3F253D60","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"53dd120fa36f75271d4cd9f742fc96730a621185","datavalue":{"value":"journals/jam/Yang12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442815$F0114BA9-AA03-4612-A512-529863C42866","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00a753191e5d27fa9ca587b7d8edb5016e4e6f50","datavalue":{"value":{"entity-type":"item","numeric-id":2192105,"id":"Q2192105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24406fcc092a3b5521a5099f7f04c70080aadfea","datavalue":{"value":{"amount":"+0.8417873978614807","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":"Q442815$82EC129E-224A-4DF2-9877-DB2F7518E7B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"032a4229aaa5b15513b6cbb77fe86e782decc9f5","datavalue":{"value":{"entity-type":"item","numeric-id":5051424,"id":"Q5051424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"987c8be01940b447e7813df51dbe50ad2aebb39c","datavalue":{"value":{"amount":"+0.8204681277275085","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":"Q442815$16E7DB3F-3612-4DCE-841C-9B576211874B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"123bb5396e1e611d14bcd53e4a413baa7808155f","datavalue":{"value":{"entity-type":"item","numeric-id":389602,"id":"Q389602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee4ba8c7a526fea9601a9ef3271f2e0119e841d5","datavalue":{"value":{"amount":"+0.812575101852417","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":"Q442815$DC69EA12-107C-4DA6-9F70-473A134D55CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"377d725a4999dbb28ff992f71139c407ddfa124b","datavalue":{"value":{"entity-type":"item","numeric-id":2172398,"id":"Q2172398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5aef57e3c7457cfe2867491a4ba1d0a09546c999","datavalue":{"value":{"amount":"+0.7956153750419617","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":"Q442815$A1F148B3-C446-4E90-A5B8-F9CE42F0332C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fdb1699580dad3fc3210582fa0138171d27e23c","datavalue":{"value":{"entity-type":"item","numeric-id":1740156,"id":"Q1740156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7670df8273cb4a4c749e6c06dec2c848dd225701","datavalue":{"value":{"amount":"+0.7931538820266724","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":"Q442815$24D109AF-6163-49C9-9C72-5DBF45EC53EA","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":"Q442815$ED42FCEE-00D2-4834-8893-2A080FDE57B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bounds for the Kirchhoff index of bipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bounds_for_the_Kirchhoff_index_of_bipartite_graphs"}}}}}