{"entities":{"Q852638":{"pageid":854486,"ns":120,"title":"Item:Q852638","lastrevid":64836777,"modified":"2026-04-11T22:33:22Z","type":"item","id":"Q852638","labels":{"en":{"language":"en","value":"On the diameters of commuting graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5072859"}},"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":"Q852638$B4C1396F-5CDD-49C3-9F4A-CF96D0EB9DBD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b0043bff04d48158ba78f056d3bf5659d18267a6","datavalue":{"value":{"text":"On the diameters of commuting graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q852638$E20BBEEF-D8EE-466C-B899-50ABF2A52DD5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2da03872c18aee4ce0c4a9dfd74224696d8678f3","datavalue":{"value":"1107.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q852638$915792C1-A6BD-46DC-B726-F8B388A6FABC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852638$51F44D86-AC3B-4043-9A03-CCD0DF23A988","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852638$7BD486B9-1419-4618-8437-582112C3E335","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2e0e5bf6d0a9be8dc3d53decc24225862e3e6f9c","datavalue":{"value":{"time":"+2006-11-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q852638$06138076-FBD2-429B-BC2D-F057C484BC40","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"78613d96e40df06f683994f7bb538f6442094cca","datavalue":{"value":"For two vertices \\(u\\) and \\(v\\) in a graph \\(G\\), the distance between \\(u\\) and \\(v\\), denoted by \\(d(u,v)\\), is the length of the shortest path between \\(u\\) and \\(v\\), if such a path exists; otherwise \\(d(u,v)=\\infty\\). The diameter of a graph \\(G\\) is defined by \\(\\text{diam}(G)=\\sup \\{d(u,v) : u, v\\) distinct vertices of \\(G\\}\\). The commuting graph of a ring \\({\\mathcal R}\\), denoted by \\(\\Gamma({\\mathcal R})\\), is a graph whose vertices are all non-central elements of \\({\\mathcal R}\\) and two distinct vertices \\(x\\) and \\(y\\) are adjacent if and only if \\(xy=yx\\). Let \\(D\\) be a division ring and \\(M_n(D)\\) the set of all \\(n \\times n\\) matrices over \\(D\\), \\(n \\geq 3\\). The authors analyze the diameters of \\(\\Gamma(M_n(D))\\) and investigate the diameters of some induced subgraphs of \\(\\Gamma(M_n(D))\\). Specifically, they determine the diameter of the induced subgraphs on the set of non-invertible, nilpotent, idempotent and involution matrices in \\(M_n(D)\\).   For every field \\(F\\), the authors show that if \\(\\Gamma(M_n(F))\\) is a connected graph, then \\(\\text{diam}( \\Gamma(M_n(F)))\\) is at most 6 and if \\(F\\) is an algebraically closed field or \\(n\\) is a prime number and \\(\\Gamma(M_n(F))\\) is a connected graph, then \\(\\text{diam}( \\Gamma(M_n(F)))=4\\). Finally, the authors present some applications to the structure of pairs of idempotents in \\(M_n(F)\\), for any field \\(F\\) and \\(n \\geq 2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q852638$C042CA18-7165-44AC-B79C-FAF7E740A254","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q852638$20ACEF24-844D-4F42-928F-0CE8629D1B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bdf22674356d70b9e3ec0769d180c8975ea8910e","datavalue":{"value":"15A27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q852638$60076DF9-FA25-457D-A101-B58DFF354CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bbe2dde55566c57c31463992aac9b72d0f8c104e","datavalue":{"value":"15B33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q852638$0495A759-CFE9-4356-83A6-1FC0E38090D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"46cc6f74904d93d783c1cf8007a9494ea0b980f2","datavalue":{"value":"16P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q852638$0175C62C-6FF2-45B1-83FC-FC7469FD1D21","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b81bd7b7a29b84039ebea754e9605b2a05c7567","datavalue":{"value":"5072859","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q852638$F3E5094D-0AE4-4002-AF44-61D04868AC36","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"050c21b592e56050d1178c4cd12654185443a790","datavalue":{"value":"division ring","type":"string"},"datatype":"string"},"type":"statement","id":"Q852638$759AB953-0111-484A-8330-90D483C2363B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3509b19f51d447ea20e5c8c093d7e914dadeb2d","datavalue":{"value":"nilpotent","type":"string"},"datatype":"string"},"type":"statement","id":"Q852638$0E449228-BD5B-42F7-91FA-1C94FE88CB63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60f2315b98b3b5069daa48fcf8e139df6eef1965","datavalue":{"value":"idempotent","type":"string"},"datatype":"string"},"type":"statement","id":"Q852638$FD8FFF3A-7C37-47D0-8D6E-15004DE6D912","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"72075667a09eed7ddbdd98a11e049b348a11dc9f","datavalue":{"value":{"entity-type":"item","numeric-id":1116414,"id":"Q1116414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852638$5F57991A-5201-47C5-9DDB-1B5C6C50E85B","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":"Q852638$C04A89A9-E910-4F32-BB96-2A98977935C6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9d6d0e6063d923483a5f8a474fd1aee48f2fb952","datavalue":{"value":"https://doi.org/10.1016/j.laa.2006.01.029","type":"string"},"datatype":"url"},"type":"statement","id":"Q852638$CEDEC05C-BE76-4F77-9C8A-AD5F12E7C7EC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d5f1e3677c55de2b375cf302a3c1103aeddd1bfb","datavalue":{"value":"W2108587835","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q852638$C5F67159-78B1-4227-BFCE-3F47307274D2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09a653c9f58fa70e8e505fc9e71cc4a821666691","datavalue":{"value":{"entity-type":"item","numeric-id":3548572,"id":"Q3548572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852638$6125E260-D034-466B-A128-7550198894F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9843895f162796bafc7ed11c47fd930a9c54e1ed","datavalue":{"value":{"entity-type":"item","numeric-id":1886544,"id":"Q1886544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852638$E113D0A6-C325-43F9-9BFB-3B0E22AC2434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46c90fec8f3629ea3042987d28a525cf3801a0e4","datavalue":{"value":{"entity-type":"item","numeric-id":2496665,"id":"Q2496665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852638$65F43968-2B00-431B-AC80-50D2ADEB426F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b89f4287dbb4901cc6ba9064f810b81f5cb4f38","datavalue":{"value":{"entity-type":"item","numeric-id":5563439,"id":"Q5563439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852638$3E967BA0-6024-409D-B96B-80C6E2E90D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"080b491cba123a69bcffd7f788fdbc69bb5418e1","datavalue":{"value":{"entity-type":"item","numeric-id":4848757,"id":"Q4848757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852638$A6374087-8293-4CF1-A7A1-5E48F64AFC8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e66d07ea882e1345ce5e842e214804f8a9c855a4","datavalue":{"value":{"entity-type":"item","numeric-id":1151948,"id":"Q1151948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852638$60CBBF0A-5B82-4B10-B886-9A6D00804489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"390be7305ce05113b357c48ac0fa762281466019","datavalue":{"value":{"entity-type":"item","numeric-id":4304296,"id":"Q4304296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852638$96B99ABD-505B-4419-BE96-A1815C135F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a00ba5d84bc638f8afc7396d591fe4fe3a5ee68","datavalue":{"value":{"entity-type":"item","numeric-id":1964630,"id":"Q1964630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852638$05FBADFC-E4FA-4153-B877-3DB32325FF13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9eea724fc0f76c9599fd67cccaeb0a46494fd48c","datavalue":{"value":{"entity-type":"item","numeric-id":5847204,"id":"Q5847204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852638$61365FB7-A9C2-4576-A78B-ADE7EF3CAEDA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4be4e3959a6e3a1038933d5f6e8c20e69ded6d49","datavalue":{"value":"10.1016/J.LAA.2006.01.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q852638$6615D1F7-4EBF-4E79-B12E-648563A9B4FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37a264d7016af84815f7c50fc34c4c255c1de140","datavalue":{"value":{"entity-type":"item","numeric-id":314770,"id":"Q314770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e939d1f5dda2aae6efa5be8e350ec28eea1a205","datavalue":{"value":{"amount":"+0.900015652179718","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":"Q852638$BC189395-BCDF-45E8-A99D-5BEFB09285E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e83d34671d3f4efce5a4edbf719f58f637923f5b","datavalue":{"value":{"entity-type":"item","numeric-id":1668078,"id":"Q1668078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faaf6c45300d850f7f10e3c5dd4513f650077a8e","datavalue":{"value":{"amount":"+0.8765107989311218","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":"Q852638$39F5ABE6-0844-4271-BAA5-A0B6CE1992A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"662ba6396ba6eb9e1c988cb558e13e6f41260a2d","datavalue":{"value":{"entity-type":"item","numeric-id":272324,"id":"Q272324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"877a5848fe701eb5816b8849740dee58c95d7645","datavalue":{"value":{"amount":"+0.8669728636741638","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":"Q852638$5E52D47D-2AD3-48F5-A912-E1523D05BD9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aee8fbadf525dd011399a5a2d2366656399fad2b","datavalue":{"value":{"entity-type":"item","numeric-id":897322,"id":"Q897322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"091e3334d212379254e192789364d2ebbcfc9772","datavalue":{"value":{"amount":"+0.8660039901733398","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":"Q852638$FED3573A-B0ED-4977-8D16-CFA6B33306DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02b2f2eb5531966688f9d25a417ae68b9c59f165","datavalue":{"value":{"entity-type":"item","numeric-id":3169189,"id":"Q3169189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7797b92c8f9ef991e8e338bb444e34c52451181e","datavalue":{"value":{"amount":"+0.8593637347221375","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":"Q852638$AF751BA9-9EBC-4550-AF0B-D7872A367BC5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the diameters of commuting graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_diameters_of_commuting_graphs"}}}}}