{"entities":{"Q2459958":{"pageid":2470701,"ns":120,"title":"Item:Q2459958","lastrevid":50208758,"modified":"2026-01-13T12:57:58Z","type":"item","id":"Q2459958","labels":{"en":{"language":"en","value":"The minimum rank of matrices and the equivalence class graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5210015"}},"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":"Q2459958$4CB082BA-FC45-4186-861A-DAC454828B70","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d901db1d7df8d852e528c88cfdaff1d7cf4d3b4","datavalue":{"value":{"text":"The minimum rank of matrices and the equivalence class graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2459958$12334F22-2554-4EDD-9C8D-714C399040D2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3af46df0637ad8ee6dd844a652ac0d73c8e9b3e1","datavalue":{"value":"1129.15002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2459958$5C6C56AD-35D5-4E70-BB63-704FBA005A62","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"286494f02ff1a40bcfb0b5bc0dda40cfa096ba2b","datavalue":{"value":{"entity-type":"item","numeric-id":225650,"id":"Q225650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2459958$0E06E52C-9B39-49E1-B41F-FB5A601198F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"54503fc6d833a969a49d4780384ef26a03f3b50f","datavalue":{"value":{"entity-type":"item","numeric-id":725514,"id":"Q725514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2459958$0A8F1A52-6666-43B3-B73C-95F47811DA25","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":"Q2459958$A1CA41FE-F862-4AAE-B676-00D14E65144A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b24264f1ca0d454ff1966f73ec14e3c2e92e2ae9","datavalue":{"value":{"time":"+2007-11-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2459958$3CECA86C-195E-43EE-ABBB-1E51C9F8AF98","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8e3d2c04670d04519cc941ff76e539df4c7ffce2","datavalue":{"value":"The paper deals with the minimum rank of matrices associated with an undirected connected graph.   For a given undirected connected graph \\(G=(V(G),E(G))\\), the minimum rank of \\(G\\), \\(hmr(G)\\), (the real symmetric minimum rank of \\(G\\), \\(mr(G)\\)) is defined to be the smallest possible rank over all hermitian (real symmetric) matrices associated with \\(G\\), that is, matrices \\(A\\) whose \\((i,j)\\)th entry is non-zero if and only if \\(i \\neq j\\) and \\(\\{i,j\\}\\) is an edge in \\(G\\). For each vertex \\(x\\) in \\(G\\), \\(N(x)\\) is the set of all neighbors of \\(x\\). Let \\(R\\) be the equivalence relation on \\(V(G)\\) such that  \\[  \\forall x,y \\in V(G) \\;\\;xRy \\Leftrightarrow N(x)=N(y).  \\]  Let \\(G=(V(G),E(G))\\) be a graph and \\(X_1, \\dots, X_p\\) be the equivalence classes for the relation \\(R\\). The equivalence class graph of \\(G\\) is defined as the graph \\({\\mathcal G}=(V({\\mathcal G}),E({\\mathcal G}))\\) where \\(V({\\mathcal G})=\\{X_1,\\dots,X_p\\}\\) and \\(\\{X_i,X_j\\}\\in E(\\mathcal{G})\\) if, and only if, there exist \\(x \\in X_i\\) and \\(y \\in X_j\\) such that \\(\\{ x,y\\}\\) is an edge in \\(G\\).   The authors study classes of undirected connected graphs \\(G=(V(G),E(G))\\), such that the minimum rank of \\(G\\) is equal to the number of equivalence classes for the relation \\(R\\) on \\(V(G)\\), \\(| V(G)/R| \\). Specifically, they show the following main result:  Let \\(G=(V(G),E(G))\\) be a graph such that the equivalence class graph \\({\\mathcal G}\\) is the path \\(X_1,\\dots,X_p\\). Then,  \\[  hmr(G)=mr(G)=| V(G)/R| =p  \\]  if, and only if, \\(p\\) is even and there do not exist \\(i,j\\) with \\(1 \\leq i<j \\leq p\\) such that \\(i\\) is odd, \\(j\\) is even and \\(| X_i| =| X_j| =1\\). When this is not the case  \\[  hmr(G)=mr(G)=p-1.  \\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q2459958$E7F4D190-F589-47A1-B521-10299C2509E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ba5f7486cfb64f062d1b1d8e48f356198d5bc8e7","datavalue":{"value":"15A03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2459958$062C737C-7242-4046-A51A-19AD9FC1F677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2459958$7EEEC7C3-9667-4A09-8261-B2B98DC54B89","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"73645e15d4c13d24b2abf22be82e5e0beb50a714","datavalue":{"value":"5210015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2459958$B7D6F09D-70C5-439A-A89A-AFA2717DC090","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb7362266e2680020938c9166e3f1c5fee40ee42","datavalue":{"value":"Hermitian matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2459958$09806934-DAE8-4CC7-BC7C-C2E1675D6474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31241bc23dcae3dda1ce8c287b48ecd0031eda6a","datavalue":{"value":"undirected connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2459958$0B89AC10-6C78-494E-85B7-562E9D02DF3A","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":"Q2459958$80383D30-9A8E-4223-B124-AF4ACC98E0F1","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":"Q2459958$7C6A8E42-4C52-401E-8810-2BD605E3714E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bb35a549ec7be305ff659d7c8c7568faed37b094","datavalue":{"value":"https://doi.org/10.1016/j.laa.2007.07.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2459958$9C999BE3-A9F5-449B-9C56-E207910F9BD6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"657cbe332a1d7721b92ab1731a49e8f8ace6a8cf","datavalue":{"value":"W2092606461","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2459958$9AAC81CD-D482-4522-A3D2-C62FC4C93A17","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bc72de1381a9856d5275458168a232d9422caab","datavalue":{"value":{"entity-type":"item","numeric-id":869896,"id":"Q869896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2459958$D11AF240-4EC8-4FA3-8B6C-864E054FEC9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6a4f10c05e5e8846605f7de0a865e75a9172759","datavalue":{"value":{"entity-type":"item","numeric-id":1887507,"id":"Q1887507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2459958$B3E0D540-D7E4-4106-897D-FB565C372298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52facb7691a1cb59f7e87a5332e30b0e74c4fc09","datavalue":{"value":{"entity-type":"item","numeric-id":2568981,"id":"Q2568981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2459958$1FFA71E5-7FBD-46BC-8EA8-B8A9CB6BED5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"035f6aa3a6bc4ea45e43c055ad62d1737a08ae8f","datavalue":{"value":{"entity-type":"item","numeric-id":5469425,"id":"Q5469425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2459958$604923E7-5F70-452B-BD07-BCB2FD86F439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00405c5757c29708b39ea01771eb1d9bccbc4fc8","datavalue":{"value":{"entity-type":"item","numeric-id":4656572,"id":"Q4656572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2459958$B80A2EA0-29FE-4677-86EE-FFD98AB6E0E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"954134346f50dfa9f0fe8b93baf36549dd05ec61","datavalue":{"value":{"entity-type":"item","numeric-id":4656586,"id":"Q4656586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2459958$FC6C6E74-FEC9-48C8-A1E1-224D406957B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b806519e534c7289c33da617f28d5981048c76d","datavalue":{"value":{"entity-type":"item","numeric-id":869912,"id":"Q869912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2459958$7478356A-EE86-4C6A-A774-AAAEA0CF9D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"006230df0c57425e9d928c72c903e28bf6323bb7","datavalue":{"value":{"entity-type":"item","numeric-id":1346738,"id":"Q1346738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2459958$DE0E6F88-E951-48ED-B33B-6C26453873A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39d80efee71ca35ce04e9c0bd6bd7c0b881245f7","datavalue":{"value":{"entity-type":"item","numeric-id":4656585,"id":"Q4656585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2459958$12895A76-42F1-4EEB-89F3-290CE9CBE876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"031416cb2f29abff7365888cbfc730d62f4f94c3","datavalue":{"value":{"entity-type":"item","numeric-id":876301,"id":"Q876301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2459958$1E062846-36CE-47F0-B983-1860A1558579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe3f076d6c347421c94147e0bddcaa6a59d55251","datavalue":{"value":{"entity-type":"item","numeric-id":3697157,"id":"Q3697157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2459958$668A8ED9-8C8E-4FC7-9226-716E0423B0E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"727ec314cbc255ef284278c2cc0002ea2050ce4e","datavalue":{"value":{"entity-type":"item","numeric-id":4264405,"id":"Q4264405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2459958$8D07A333-50C6-4726-ACC1-461519DFF3D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32b881371441f6d2d0a81dddffa326517d21e72e","datavalue":{"value":{"entity-type":"item","numeric-id":5723951,"id":"Q5723951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2459958$BE4F2154-B815-4368-AF09-03A02AC5AE37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d6bead9e0af2fa72b7317cd181423f36588cde6","datavalue":{"value":{"entity-type":"item","numeric-id":800444,"id":"Q800444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2459958$751FFF36-AAF7-4029-B964-63C96B25722E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e7ed15e5b4ef0dc0757a5aca83595cd5b6de93d7","datavalue":{"value":"10.1016/J.LAA.2007.07.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2459958$19692D1A-181B-4BAF-81A7-E2A2DCBC8109","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"646f3a4ae72ac9af11555403df4f054cc8dacf44","datavalue":{"value":{"entity-type":"item","numeric-id":2564937,"id":"Q2564937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"983e91df12f04bf3ab7cc57eb3859e68040d5b06","datavalue":{"value":{"amount":"+0.8118895888328552","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":"Q2459958$858E9279-2649-47D4-B5EE-54D2F6D8F124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb1d3792c8f1815373e9360837728167a7d9031d","datavalue":{"value":{"entity-type":"item","numeric-id":2477541,"id":"Q2477541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73d1f7725dbdba7f2dd97c33f0933dd31cb34836","datavalue":{"value":{"amount":"+0.8110225200653076","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":"Q2459958$F29A2BF0-3795-4D11-B8B7-F9280404841A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8049dcaebbc0cf50a6771994c57220545837e9fa","datavalue":{"value":{"entity-type":"item","numeric-id":4656572,"id":"Q4656572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d0a94cfada7dae10f88dec077e427eaa3df4bf2","datavalue":{"value":{"amount":"+0.8024028539657593","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":"Q2459958$908BC713-C43A-4B7A-9A98-672F7A03C478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0ec70e3425928bea2fa393e5862343db1244c84","datavalue":{"value":{"entity-type":"item","numeric-id":389662,"id":"Q389662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac7dc108a593c91a7f8568ae6e827a34b8ee6da0","datavalue":{"value":{"amount":"+0.7834545373916626","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":"Q2459958$890DF378-4A27-485E-A7B4-DA1EDD9E6843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2969ece5adcae1a3a4a427e5c5361eed6d4d6489","datavalue":{"value":{"entity-type":"item","numeric-id":5080250,"id":"Q5080250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6739cb0f8290913365ff513ca7f5ccd0241ac6e","datavalue":{"value":{"amount":"+0.7770041227340698","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":"Q2459958$76337FE8-D867-4EBA-8E2B-93064B78CFD3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2459958","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2459958"}}}}}