{"entities":{"Q869950":{"pageid":871798,"ns":120,"title":"Item:Q869950","lastrevid":65005737,"modified":"2026-04-11T23:40:50Z","type":"item","id":"Q869950","labels":{"en":{"language":"en","value":"Some relations between rank of a graph and its complement"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5132639"}},"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":"Q869950$A9A13BA0-0E48-4DD3-A6E6-05C1598F1712","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad6b895f5284687aa3660b6b590f12e936c1219d","datavalue":{"value":{"text":"Some relations between rank of a graph and its complement","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q869950$EB9DD63C-B842-4AB3-BED7-43E85F2EDF8E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e38a515de4fa108e13184c834971c3a6d44ce0f","datavalue":{"value":"1111.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869950$98DD8AE8-E40D-4D24-834C-652D8F92C9FF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6d1af8ab109613b98666fb836ed4e0531f7179b","datavalue":{"value":{"entity-type":"item","numeric-id":869947,"id":"Q869947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869950$FD308D13-F5D1-4AC8-A65C-FBDDD9C1FB96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6087a1e7ff46699d566691d788f5f5c713d73f5e","datavalue":{"value":{"entity-type":"item","numeric-id":869948,"id":"Q869948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869950$65900F54-EEA4-44C0-BE64-0E367EC1EE22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"830604ca2ef740ebc64edc59270fb647c66ce8e9","datavalue":{"value":{"entity-type":"item","numeric-id":367052,"id":"Q367052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869950$62D9F443-D0D3-4398-8457-D06A977FE0B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa4ac767eb4c63e7c365212b9cbb01395c9bac6c","datavalue":{"value":{"entity-type":"item","numeric-id":869949,"id":"Q869949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869950$7519A05C-87CD-452B-8075-86F81CFF34FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be42c7caeb6318736e231047adcf0f213dc3e6da","datavalue":{"value":{"entity-type":"item","numeric-id":277492,"id":"Q277492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869950$4D4F0EE0-B06D-4863-A5AA-33BB7F8F0635","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":"Q869950$048C0D36-76C8-4FFE-9FD5-39BD8B935DF8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f90b7842433e42ce1b6e09c20a835573b6e91f9","datavalue":{"value":{"time":"+2007-03-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":"Q869950$2E766134-44B6-47C9-BF62-6A08EA2EE072","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"af858ffba64c376f73ce9e83177aeb4dfb2c5937","datavalue":{"value":"Let \\(G\\) be a graph of order \\(n\\) and rank\\((G)\\) denote the rank of its adjacency matrix. Clearly, \\(n\\leq \\text{rank}(G)+\\text{rank}(\\overline G)\\leq 2n\\). In this paper we characterize all graphs \\(G\\) such that \\(\\text{rank}(G) + \\text{rank}(\\overline G)=n\\), \\(n+1\\) or \\(n + 2\\). Also for every integer \\(n \\geq 5\\) and any \\(k\\), \\(0\\leq k\\leq n\\), we construct a graph \\(G\\) of order \\(n\\), such that \\(\\text{rank}(G) + \\text{rank}(\\overline G)=n+k\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q869950$C900CCE3-2CD5-4214-89C9-62B727D1D989","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869950$F0D2ABE1-FF2D-4AC7-89C7-AAEB806C2A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ba5f7486cfb64f062d1b1d8e48f356198d5bc8e7","datavalue":{"value":"15A03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869950$2D528807-399D-4C0C-AD62-0360532E0F61","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"91d95626f0b25dea282c61c50c74e6072b8929cf","datavalue":{"value":"5132639","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869950$4D29FBEF-2F08-4E35-8EAE-5EF05A61A89F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc95e5f05c3d9f83a111dedb75f49c2d26fec40f","datavalue":{"value":"adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q869950$994251CF-758D-4D8D-AA4E-3E42B05DCB6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e85686c88b6675116cec177bbafff890f9021164","datavalue":{"value":"rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q869950$3DF5A60E-8BD0-4134-B397-0FBD9AC2853D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5609a50c85bfa2ac7f5fa4c3f0144026334fa5d6","datavalue":{"value":"complement","type":"string"},"datatype":"string"},"type":"statement","id":"Q869950$6C69012B-60C8-44B9-8062-012E600DBD0C","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":"Q869950$D93930DD-A728-438F-9992-A97A33598549","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8f9b6dda70e93721a43a7cfcadbeaf7c5e793510","datavalue":{"value":"https://doi.org/10.1016/j.laa.2006.10.025","type":"string"},"datatype":"url"},"type":"statement","id":"Q869950$5D4ADF35-AA34-4F73-AD4D-233D6C3F7671","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e997bd417f4c38dae2bd5028e5ca464805366357","datavalue":{"value":"W2049637150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869950$64B56556-5392-4A98-8821-40CC99CFA919","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"97d08b16e85be28c01a13faad884769b2793ad6a","datavalue":{"value":{"entity-type":"item","numeric-id":1369345,"id":"Q1369345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869950$6680E91C-1622-40D7-A734-0AE9BCC56E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e994725b873a6b34aff2979dc436ee1220b2bf","datavalue":{"value":{"entity-type":"item","numeric-id":1210719,"id":"Q1210719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869950$5C1A8087-3A0A-4AB6-B360-023F5E9BBB4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cc6577b87eca431887bce74244e5ed68b9fc11b","datavalue":{"value":{"entity-type":"item","numeric-id":4327350,"id":"Q4327350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869950$44DA0286-7D04-4263-B999-2D8587422B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b28cfbc4ab0b1cf99fe1d2160444c066cd114149","datavalue":{"value":{"entity-type":"item","numeric-id":4455142,"id":"Q4455142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869950$FC917D02-226D-4987-AA7A-DD13FA6C944B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"730c5665e27cbcc83ebc21e60c54112ccb3ae038","datavalue":{"value":"10.1016/J.LAA.2006.10.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869950$D8E98301-6AE1-4934-A522-27C85D16DEFD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e0933326d677e6d66b6b098d75b0a9c4160b21d","datavalue":{"value":{"entity-type":"item","numeric-id":5118291,"id":"Q5118291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90fc31d0ffaf84af8245997fb7c57f3706be22fc","datavalue":{"value":{"amount":"+0.9073722","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q869950$5AB75C67-AF6E-4593-BBE4-2DF45167D373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8503293c5ea2c45a7736619fcf265520f99bebf9","datavalue":{"value":{"entity-type":"item","numeric-id":417528,"id":"Q417528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8355b226ba27ddfb8360107ee33c212c07722b2","datavalue":{"value":{"amount":"+0.90310705","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q869950$91A9E2EA-0705-43B3-BE62-8D52E60A7B14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0bec7c2259edfd99f9e9a2ea2cb0e63d05074e5","datavalue":{"value":{"entity-type":"item","numeric-id":1272536,"id":"Q1272536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eebdb95323d1fec4c2ed0dcf746700ed953a32e4","datavalue":{"value":{"amount":"+0.8970504","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q869950$13EC390C-4CE8-49D6-A9EB-64BDA587D10D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6699fe07662438f5b885984c1af5023b076a1c62","datavalue":{"value":{"entity-type":"item","numeric-id":5115501,"id":"Q5115501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"526fe6873d1fc72c1b7e9d07d987033d88c0b503","datavalue":{"value":{"amount":"+0.89668775","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q869950$1468AD07-282D-4337-AFDE-B00A27530DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38566cb0ae6e931d936ec4068996b2c288654796","datavalue":{"value":{"entity-type":"item","numeric-id":4519725,"id":"Q4519725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27abf412784eaf5d847b714aead0cda56bb4c2a7","datavalue":{"value":{"amount":"+0.8964752","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q869950$15D7FD16-0AB9-4FD1-A775-0CBC8A28B1F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaf0f131e486749fe7e299d952b0e922095e00d7","datavalue":{"value":{"entity-type":"item","numeric-id":2342634,"id":"Q2342634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f54eef646f0c2918a20216d295769bb3482f5988","datavalue":{"value":{"amount":"+0.8941245","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q869950$8704DCE7-79B1-4B7C-8CF0-A42B62311A69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1c7a413cfea56fa54af2ac9ff35dddb64300065","datavalue":{"value":{"entity-type":"item","numeric-id":5746165,"id":"Q5746165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09059a3829db8a6119aec745dac4ff95e723698e","datavalue":{"value":{"amount":"+0.89349914","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q869950$031E92F0-EFEB-487E-AE8B-6BE54F22692C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1726a8e44ddb29151bc47235bb33ef44015274b","datavalue":{"value":{"entity-type":"item","numeric-id":2011117,"id":"Q2011117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f80fc79f7321f3810b6291ec8154e083c15d00b7","datavalue":{"value":{"amount":"+0.8923379","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q869950$6CA5216B-38E3-4AD3-A7EC-3749F22D4523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25daeb1cbdda3eb9df1456740229ab964e5f4f70","datavalue":{"value":{"entity-type":"item","numeric-id":2816079,"id":"Q2816079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3804a76df86f7e34cfafbbd415ad186abc3f9de","datavalue":{"value":{"amount":"+0.8918499","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q869950$E31D7B7F-65DB-44FA-BF91-2BF6AC7C2256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7999a867064d292c4193d87b45403617325afac","datavalue":{"value":{"entity-type":"item","numeric-id":1701307,"id":"Q1701307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e676845c504029611cdae10d9622bfb92757ee29","datavalue":{"value":{"amount":"+0.8918367","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q869950$E6A9E41C-52A7-4F21-A4DB-DA06D6DC9458","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some relations between rank of a graph and its complement","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_relations_between_rank_of_a_graph_and_its_complement"}}}}}