{"entities":{"Q6136672":{"pageid":13270979,"ns":120,"title":"Item:Q6136672","lastrevid":98712779,"modified":"2026-06-05T18:18:29Z","type":"item","id":"Q6136672","labels":{"en":{"language":"en","value":"Graphs sharing an arbitrary number of ordered complementarity eigenvalues"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7790182"}},"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":"Q6136672$DAA6D3BC-8ECE-4669-89F5-2C8B4CC8126B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d143efd9bc8663310f6f196d2029bbfc46c6d64c","datavalue":{"value":{"text":"Graphs sharing an arbitrary number of ordered complementarity eigenvalues","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6136672$A9649275-7802-4E3C-9892-85BAC93BCE66","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc6ddce235d43fabbb84f3971b8f87b4fb84e1ec","datavalue":{"value":{"entity-type":"item","numeric-id":286185,"id":"Q286185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6136672$1F8FC8A0-1B02-489A-B561-8D8CE7E6EDE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fc6903e4063ffc4464801f44d4590f4b4833ffa","datavalue":{"value":{"entity-type":"item","numeric-id":307804,"id":"Q307804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6136672$6617F41F-6F06-4237-9BDD-13D365B2CAD6","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":"Q6136672$B6142F11-E2F5-4822-BBCC-BED3F4F9E2B8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3706e6c6666e19fa7ecd04e85d72fb77080ad2e","datavalue":{"value":{"time":"+2024-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6136672$1DB63CA0-5B5C-4B79-BDBB-4E09295C91D1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e25985aecff3de2274ac873bc656e674dae89057","datavalue":{"value":"Let \\(A\\) be a real matrix of order \\(n\\). A real number \\(\\lambda\\) is called a complementary eigenvalue of \\(A\\) if there exists a nonzero vector \\(\\mathfrak{x}\\in\\mathbb{R}^n\\) such that  \\[ \\mathfrak{x}\\geq 0, \\quad A\\mathfrak{x}-\\lambda\\mathfrak{x}\\geq 0,\\quad \\mathfrak{x}^\\top(A\\mathfrak{x}-\\lambda\\mathfrak{x})=0, \\] where \\(\\mathfrak{x}\\geq 0\\) means that every entry of vector \\(\\mathfrak{x}\\) is non-negative.  The complementary spectrum of \\(G\\) is the set of distinct complementary eigenvalues of its adjacency matrix. Alternatively, the complementary spectrum of a graph is a finite collection of the different spectral radii of all induced subgraphs, where for a given graph \\(G\\), the spectral radius is the largest eigenvalue of the adjacency matrix \\(A(G)\\). The separability index of a class \\(\\mathcal{G}\\) of connected graphs is the minimal number of successive complementary eigenvalues, starting from the largest one, that is needed to separate \\(\\mathcal{G}\\).  The main result of the paper shows that for each \\(n\\geq 15\\) there is a pair of connected graphs sharing their \\(n-13\\) largest complementary eigenvalues but the \\(n-12\\) largest are different. Therefore, the separability index of such a pair is equal to \\(n-12\\). In addition, it follows that the separability index of the class of all connected graphs cannot be a constant.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6136672$8D1E36ED-D81D-45BD-B8E1-76395CB39669","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"056430db77cf3fb9960108bea5d97aa7c54bacee","datavalue":{"value":{"entity-type":"item","numeric-id":256546,"id":"Q256546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6136672$BE29EE3B-2DDB-46FC-82B3-3D119D357F78","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6136672$44352D8B-05BD-400F-81A2-56D52A4B92FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e91b00c6869e21faf5ba441472cbe50b1d4462ae","datavalue":{"value":"7790182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6136672$3FD9C864-67D2-4CEF-ACFA-AE8C083ADF80","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1bf772abc9642de46ddf5b5a8b8cce6ee72162f3","datavalue":{"value":"complementary eigenvalue","type":"string"},"datatype":"string"},"type":"statement","id":"Q6136672$D18C200B-E379-4089-883F-9D2AC55F655E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9403251fdd742120cf8e2fc975b9342c51e865de","datavalue":{"value":"separability index","type":"string"},"datatype":"string"},"type":"statement","id":"Q6136672$B0ED6D84-8581-4177-8CB9-1BEBED64524A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"628f963c1a370b5e7cf20b91a066264af2751dd1","datavalue":{"value":"spectral determination","type":"string"},"datatype":"string"},"type":"statement","id":"Q6136672$A57533F8-77F3-4956-BC34-D82AD6D26BB8","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":"Q6136672$E2F68040-9830-4E8E-9315-827FC9AD6968","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9883bc5851da2466c9ce9c8a67d42333a42adab4","datavalue":{"value":"https://doi.org/10.1016/j.disc.2023.113788","type":"string"},"datatype":"url"},"type":"statement","id":"Q6136672$BA302856-A349-4BA0-8C56-256782B594AA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9367ec470d3656eea61a417787ae799707204dec","datavalue":{"value":"W4388888665","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6136672$9A21F340-4B3F-46CA-A0BA-E88D850CD0A5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2811a586596e9ce47682d632382ebb3700c169a0","datavalue":{"value":{"entity-type":"item","numeric-id":2419071,"id":"Q2419071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6136672$568B9A92-A1B0-4434-B311-9199AA1510BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be8589d302fcfbf6b83c5358a98a34f07c1640c6","datavalue":{"value":{"entity-type":"item","numeric-id":2359565,"id":"Q2359565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6136672$BC197A0A-E4A3-488A-992E-84CD8AE556FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52e63a30578a257e75a1b76f9f5e885ecaf06544","datavalue":{"value":{"entity-type":"item","numeric-id":609482,"id":"Q609482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6136672$3800F5E1-2318-4521-A772-576689E65CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d6f42530e54b061769eec22dacff3b4302d6cfd","datavalue":{"value":{"entity-type":"item","numeric-id":4189313,"id":"Q4189313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6136672$455417F2-83B7-49F0-8490-E04E6E9AFD0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fad6c86055280d73e2c5bcda47034607f54b1529","datavalue":{"value":{"entity-type":"item","numeric-id":5145551,"id":"Q5145551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6136672$1AB1069B-6782-4853-B7DC-1CD44EE18375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37ac83b16569313f26a00d03c833aa745e88518a","datavalue":{"value":{"entity-type":"item","numeric-id":2296010,"id":"Q2296010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6136672$2E841E25-76C4-45A1-98CF-200CD2FDC68D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ee331fc52367a0eca675c22600006632a2e3b86","datavalue":{"value":{"entity-type":"item","numeric-id":5676231,"id":"Q5676231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6136672$BAC52153-B360-4BA0-8DBA-AADF92960717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a0121fea7117170d5b92e3224f299a102746a0c","datavalue":{"value":{"entity-type":"item","numeric-id":1698597,"id":"Q1698597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6136672$602170A7-36D9-4B1F-95FD-2F95AA09C937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b333cd20b89f6181db536b580fc2b1456261dcf5","datavalue":{"value":{"entity-type":"item","numeric-id":2191267,"id":"Q2191267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6136672$01ED2858-2E75-4424-A84B-FF4560CB4A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8849e0bcc147123607e17ee862e4fdcb20b797bb","datavalue":{"value":{"entity-type":"item","numeric-id":2303422,"id":"Q2303422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6136672$812658F2-7282-43AA-9D58-178124A5EC25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b24c389aa1f2a03ef94c7a69dceba68d89d73405","datavalue":{"value":{"entity-type":"item","numeric-id":2229469,"id":"Q2229469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6136672$4B647536-EDA9-4928-8C5A-3F86499FF113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99f0d08d201ed6b334f54c37c02ae40e71efaaa3","datavalue":{"value":{"entity-type":"item","numeric-id":6102230,"id":"Q6102230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6136672$85EAAFF2-7720-4C7F-B799-9DE467C45E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"293b5143854ffbfb8e5d3e4fbd1d5ed9296f574c","datavalue":{"value":{"entity-type":"item","numeric-id":5869453,"id":"Q5869453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6136672$B1DCC145-79F2-46C9-BE9F-3FCBB5139B59","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e5a0cdde59e41ade71daf2b6289122f0689dea8f","datavalue":{"value":"10.1016/J.DISC.2023.113788","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6136672$948FA707-B010-415C-9C5B-00E7EDEEE520","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d5127981ab1cf8708514d1af10b3e6f025e1167","datavalue":{"value":{"entity-type":"item","numeric-id":6166661,"id":"Q6166661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd2ee190c63f10d8f53a85473d76df63ddf0a182","datavalue":{"value":{"amount":"+0.8276105523109436","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":"Q6136672$7A125D80-E9AC-4BEE-8B15-A3CE0393C8FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5eabe9d5230f493548577d0eca68df0f6b2c6c65","datavalue":{"value":{"entity-type":"item","numeric-id":5869453,"id":"Q5869453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e8cf7e312ee366bf4ee552b91ca53b639e7df27","datavalue":{"value":{"amount":"+0.8250027298927307","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":"Q6136672$BE2B834F-5472-492F-A1CC-DC4CA54692A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e54eac03cdb53a236846bf64f2d59cb2cac9fbfe","datavalue":{"value":{"entity-type":"item","numeric-id":1698597,"id":"Q1698597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf4e13b9e805b51f49488bdc6067103ea764986e","datavalue":{"value":{"amount":"+0.7973092198371887","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":"Q6136672$E83BC390-341C-4767-9F27-8948A6746F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3021b9d08ec3da317078db25ce5d0181b4809720","datavalue":{"value":{"entity-type":"item","numeric-id":2359565,"id":"Q2359565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c55a465b25b49e7b849785a9da6a731e753d2a3","datavalue":{"value":{"amount":"+0.7970532774925232","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":"Q6136672$DDD8652A-E073-4EC1-BCBF-0EC58BCD9D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2f4693a89218c3e12b0d2668251d5cf233c68e1","datavalue":{"value":{"entity-type":"item","numeric-id":2041759,"id":"Q2041759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed318e9a20e2a23f9e29dcf19575611e9a4bd821","datavalue":{"value":{"amount":"+0.7895803451538086","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":"Q6136672$7A352B24-452C-4D37-A042-1AEFCE6DAE96","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graphs sharing an arbitrary number of ordered complementarity eigenvalues","badges":[]}}}}}