{"entities":{"Q702032":{"pageid":703881,"ns":120,"title":"Item:Q702032","lastrevid":63736224,"modified":"2026-04-11T15:11:44Z","type":"item","id":"Q702032","labels":{"en":{"language":"en","value":"Resolution of the symmetric nonnegative inverse eigenvalue problem for matrices subordinate to a bipartite graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2128475"}},"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":"Q702032$501789E1-B9A9-47E8-A54E-4D9BC93CCB49","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"93b8a1213cb95ba5e8939733b1e714e00817da0d","datavalue":{"value":{"text":"Resolution of the symmetric nonnegative inverse eigenvalue problem for matrices subordinate to a bipartite graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q702032$9D835CC8-DEB0-4D61-A6CA-28DE462B0D21","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c3536c3179f4394ddb857566c73d7cbad77ed811","datavalue":{"value":"1065.15011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702032$A2358C97-5F63-42DD-9809-09413735F3B4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eec9261c989e0897409c6b36c2c798ac9a0cf001","datavalue":{"value":"10.1023/B:POST.0000042733.60148.47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702032$D25CC5E2-6119-4543-96C7-03952C099D35","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac500ac2de503ddb4605276c73a3f4a1dab5f2b8","datavalue":{"value":{"entity-type":"item","numeric-id":347495,"id":"Q347495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702032$C9908A17-B22C-4B19-88B5-0720FF1FDA38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"724d52ce519c798277681501ab8bdf35fe7a71da","datavalue":{"value":{"entity-type":"item","numeric-id":171520,"id":"Q171520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702032$ABFF3AE2-43E6-497F-8443-0BA6CD7EAB8C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9d9c3b6431dcbbff2b2ec058e94208e72cca2f08","datavalue":{"value":{"entity-type":"item","numeric-id":167527,"id":"Q167527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702032$7BF15DF5-DADB-43EC-A187-FA80F8DD97CA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"37e0c96c2448c107e8ba1ab758a77fd0ef8e40ee","datavalue":{"value":{"time":"+2005-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":"Q702032$59BDA296-C6BD-4163-BF1C-32503D7C26E4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"472c74026b7f52832968683ec8c3521f664843fb","datavalue":{"value":"Given an undirected graph \\(G\\) with \\(n\\) nodes, an \\(n\\times n\\) matrix \\(A\\) is said to be subordinate to \\(G\\) if \\(a_{ij}\\not=0\\) implies that there is an edge between the nodes \\(i\\) and \\(j\\). This short paper proves for a bipartite \\(G\\) with matching number \\(m\\) that there is a symmetric nonnegative matrix subordinate to \\(G\\) with eigenvalues \\(\\lambda_1\\geq\\cdots\\geq\\lambda_n\\) if and only if the inequalities \\(\\lambda_1+\\lambda_n\\geq 0\\), \\(\\lambda_2+\\lambda_{n-1}\\geq 0\\), \\(\\dots\\), \\(\\lambda_m+\\lambda_{n-m+1}\\geq 0\\), \\(\\lambda_{m+1}\\geq 0\\), \\(\\dots\\), \\(\\lambda_{n-m} \\geq 0\\) are satisfied. Moreover, it is shown that any symmetric nonnegative matrix \\(A\\) subordinate to a general undirected graph \\(G\\) has at least \\(i(G)\\) nonnegative eigenvalues, where \\(i(G)\\) denotes the independence number of \\(G\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q702032$606C5C34-FB64-4243-967E-D62FF8680F0E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"aba7366fb248703668d20f7bc216962faacac837","datavalue":{"value":{"entity-type":"item","numeric-id":208835,"id":"Q208835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702032$AC36339C-6B40-420F-BE9B-17D53D59334B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702032$61BBB44B-5BAA-4064-A143-FA596D751910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ae725184e1961ef7947145f98520e745bd9a62c","datavalue":{"value":"15A29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702032$9C44CEE3-228A-4677-9112-516145AF0D0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702032$DA0DDCCE-EBDF-4ABA-B952-6B7D4EA8DC80","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0af8b5eae12bc27816dcb60cfbc9e0634893ba66","datavalue":{"value":"2128475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702032$5E83819F-1F7C-4753-8F54-527A1115057E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43fb634d93dff9dc968a18a83c4675059a192e88","datavalue":{"value":"nonnegative matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q702032$15DAD3FC-8565-4429-8B57-D7C324B0FAFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"879fdc8982ad1a28ce95283675642828ce463ede","datavalue":{"value":"inverse eigenvalue problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q702032$09338A1F-602E-4350-B7BE-42D65D9AECB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q702032$FC2DD94B-42BD-4257-A0EF-F1854785F7FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84ee48586814a40f00ca811bc22a55bf16a558","datavalue":{"value":"undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q702032$5866D3CB-A113-492F-99AF-51D5506F1498","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":"Q702032$AC460A1F-6E8D-48E1-A15B-FB22F6BC40D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bcd15fa6eccac656df244ff52c428d97e852c1c","datavalue":{"value":{"entity-type":"item","numeric-id":1118004,"id":"Q1118004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45fc709b3fb6a791d75c15ea9535ea64a223564f","datavalue":{"value":{"amount":"+0.8124706149101257","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":"Q702032$296C93C3-B5BB-4D65-9448-EC0100C94268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea2b9783aaa11003f01e73b4a05872ff738ea602","datavalue":{"value":{"entity-type":"item","numeric-id":5093182,"id":"Q5093182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa80662899947297f325ae4c3b2e7c01f347291e","datavalue":{"value":{"amount":"+0.779792845249176","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":"Q702032$56C76639-F04E-4022-BB56-38814BB606C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7b2ed987451b5ec92383476103de984f19973d4","datavalue":{"value":{"entity-type":"item","numeric-id":1070312,"id":"Q1070312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57e1833de91936dc09d72b74b28be7a7b967c608","datavalue":{"value":{"amount":"+0.7797648906707764","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":"Q702032$EFB3D1D6-02FD-4E3D-AAB3-9D953E241746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b47d646370e5e9dcdc6b5c51f75b07f985173c7b","datavalue":{"value":{"entity-type":"item","numeric-id":2905959,"id":"Q2905959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0339f60f3c0abe848929da6fd7915b40f81c4664","datavalue":{"value":{"amount":"+0.7793470621109009","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":"Q702032$CD0A6C57-8872-45BF-B23D-0A7F6216FA5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e60a680ee86d756533328f61232011c0ac198df0","datavalue":{"value":{"entity-type":"item","numeric-id":2184374,"id":"Q2184374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b305350028dcfee697ba95d29c48181d052fe85d","datavalue":{"value":{"amount":"+0.7753376364707947","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":"Q702032$233157D0-C125-4CBF-A296-998374060E80","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Resolution of the symmetric nonnegative inverse eigenvalue problem for matrices subordinate to a bipartite graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Resolution_of_the_symmetric_nonnegative_inverse_eigenvalue_problem_for_matrices_subordinate_to_a_bipartite_graph"}}}}}