{"entities":{"Q1971045":{"pageid":1981787,"ns":120,"title":"Item:Q1971045","lastrevid":72094506,"modified":"2026-04-14T02:36:33Z","type":"item","id":"Q1971045","labels":{"en":{"language":"en","value":"A tree whose complement is not eigensharp"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1421393"}},"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":"Q1971045$48B49D9C-B1BB-4279-9204-53FE87D880A4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7d01358b99f8f29f84f58c2eaa0f953a1ad6d0f3","datavalue":{"value":{"text":"A tree whose complement is not eigensharp","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1971045$7E9E15FF-E0C5-4E35-ABE9-3B5B6FB402E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a00b1a27c5317b9eabd4dea6ca017a59fbcbe026","datavalue":{"value":"0944.05078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971045$6D3B6E62-030D-48AF-8280-FEF8717ADDC0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"790e8998685f992e4e74e2f3b794fac894c547e6","datavalue":{"value":"10.1016/S0024-3795(99)00253-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971045$9672AB75-109F-4886-81BF-CAC29BDF2F2E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"655d52f89afd3d2741cf717a2a0081d86c5f4a40","datavalue":{"value":{"entity-type":"item","numeric-id":228081,"id":"Q228081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971045$7C782289-9109-491C-8039-8EED60781013","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":"Q1971045$A50F0C5B-64E8-4F3F-8F58-C26071068F38","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8419f06ab8e0f2e62a9db4d1f2de9ef32bd29c48","datavalue":{"value":{"time":"+2000-09-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":"Q1971045$CAF196FA-B1F7-4F1D-8BD2-3B2434674A8F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fafc77fb05adb462f1834ec4cbfacb96e9262778","datavalue":{"value":"The biclique decomposition number, \\(b(G)\\), is the minimum number of complete bipartite subgraphs needed to partition the edges of a graph \\(G\\). It is known that \\(b(G)\\) is at least the maximum of the number of positive and negative eigenvalues of the adjacency matrix \\(A\\) of \\(G\\); that is \\(b(G)\\geq\\max\\{ n_+(A),n_-(A)\\}\\). When equality is attained, \\(G\\) is said to be eigensharp. In the paper it is shown that there is a tree on 14 vertices whose complement is not eigensharp. It is also shown that \\(G\\) is eigensharp when \\(G\\) is the complement of a forest where each component is a path.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971045$76640224-16CF-4FB8-A4F7-50B58221DD7F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8146f5feb228c23e2fa6738cca425f9e847fc191","datavalue":{"value":{"entity-type":"item","numeric-id":335340,"id":"Q335340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971045$9DB36895-BA6D-4ABD-9940-99E59EEDDD0D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971045$2867AEC4-4F2A-4356-BC8E-E4A4D82A748F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971045$A555F361-F19C-4FB2-8B9E-F0F88A4A3666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971045$66DB77BB-9648-4121-B7D7-55B6B93F928A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a5987f44c6cf6e624e4ab49dfee31f6e3f55a7eb","datavalue":{"value":"1421393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971045$8EE768AF-DF7F-44F3-A982-E7EFBFC77F0F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e4ac082cddbbe9a9ccaeea5c59a6489ac17d48b","datavalue":{"value":"biclique decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971045$C1F86D78-18C8-4559-B449-574F18240473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa03ce79ac1e9e4bc11dc5b93385c00b3c62443c","datavalue":{"value":"eigensharp graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971045$4913D808-5A2A-43DF-8F2C-9251428555DD","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":"Q1971045$03294E19-568B-47C7-A785-4817B27BC1A2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971045$2CC7644C-BD29-4E15-BCC2-BF3F957FA5F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd262cac6f937bafd35087292bb7b499f7fe9317","datavalue":{"value":{"entity-type":"item","numeric-id":1805302,"id":"Q1805302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971045$C4686A67-2984-43F8-BF23-BE9185B40AF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82a9c8cc4cdcade87b9ccc515a00403d48d4459b","datavalue":{"value":{"entity-type":"item","numeric-id":5636776,"id":"Q5636776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971045$98E523D3-84A2-4720-818B-7062063153B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c4a1fd8e8002a041611446751fef1c5a6083063","datavalue":{"value":{"entity-type":"item","numeric-id":1124868,"id":"Q1124868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971045$C760A83B-3CF9-4D0D-B554-AC3A041FD310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74103adcb76bb2a47d3ac659ac25fb8d091bc116","datavalue":{"value":{"entity-type":"item","numeric-id":1377499,"id":"Q1377499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971045$D3D410F3-81F8-4884-9B29-BCB8DE57BAE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9481b55444254966d692d3a46c47e2d1179f5b63","datavalue":{"value":{"entity-type":"item","numeric-id":3797213,"id":"Q3797213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971045$2BBB46C0-8672-4921-871B-6FA9F06C85E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"641c98893f3ecad17c99b2670c62022f89e13043","datavalue":{"value":{"entity-type":"item","numeric-id":4846548,"id":"Q4846548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971045$ED75F31B-7575-41D8-A8EE-850C69283549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9bb36bfa8ff9b999fd22009eb922d04862e30fb","datavalue":{"value":{"entity-type":"item","numeric-id":3967567,"id":"Q3967567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971045$DC98D0D6-7610-4FB6-9E1D-52E01929D5EF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56e14f13041703cd3d5695ef9205621c0afe377f","datavalue":{"value":{"entity-type":"item","numeric-id":952068,"id":"Q952068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acc0fdc26f4587cb4199d6c297461ff3f2af5cf9","datavalue":{"value":{"amount":"+0.8070504069328308","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":"Q1971045$D80F3152-1927-4623-AAAB-F075EBAF5DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddede77828fcec6168ab15224d4ec45bf23e98f2","datavalue":{"value":{"entity-type":"item","numeric-id":5228717,"id":"Q5228717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fee59e028cea7e04af0a64665c26c5684ba5e47","datavalue":{"value":{"amount":"+0.8024235367774963","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":"Q1971045$C63B9E47-F510-4644-9E7C-EBE23841E808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2c436f7ed705bf5ac2cff100bfb1eb48647e4d9","datavalue":{"value":{"entity-type":"item","numeric-id":3797213,"id":"Q3797213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"927ee444263d177ceac0f6d837d193b951c99a47","datavalue":{"value":{"amount":"+0.7967835664749146","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":"Q1971045$83F7CDD0-202A-4E46-A548-3DB09556F88F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09969b68ba73c8914ebec191f6795e55b13ffcdd","datavalue":{"value":{"entity-type":"item","numeric-id":5089695,"id":"Q5089695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c5429d13f20f730265cfa65ee183447c9c5a821","datavalue":{"value":{"amount":"+0.7738097310066223","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":"Q1971045$FF9C0340-7476-40B0-83B2-9146CBA37E20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8914a2d5d899fbb43a5ca65ff72261179b0aec17","datavalue":{"value":{"entity-type":"item","numeric-id":1186126,"id":"Q1186126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a530f229d78c1c3ddefc62cfd1e725b90bc2cbe0","datavalue":{"value":{"amount":"+0.7374383211135864","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":"Q1971045$0CED605A-B744-42C7-80C6-F1521769DEA7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A tree whose complement is not eigensharp","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_tree_whose_complement_is_not_eigensharp"}}}}}