{"entities":{"Q876316":{"pageid":878164,"ns":120,"title":"Item:Q876316","lastrevid":65042655,"modified":"2026-04-11T23:56:24Z","type":"item","id":"Q876316","labels":{"en":{"language":"en","value":"Star complements and exceptional graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5144361"}},"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":"Q876316$4C2593B1-D4CE-4F4E-B1D4-82F2BC7A93F4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3ebf564d517289981d6a87e7acc50d39b78ba468","datavalue":{"value":{"text":"Star complements and exceptional graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q876316$43F57841-7565-4332-A559-AAD46883856A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"33c991228dbef49ef828972b38bdd8526fea8749","datavalue":{"value":"1124.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876316$B03CBEFF-28DF-4C59-A15E-664824933708","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":"Q876316$2E841147-7F90-4253-B8A9-83F53E9B7A48","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6f339c49c589764265da0f7de34a17b3e7a78e06","datavalue":{"value":{"time":"+2007-04-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q876316$5A2B60F3-F38D-463F-B3EB-F791B572848F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a770eb46ec6ecf189fc9151ecf23963f85791958","datavalue":{"value":"Let \\(G\\) be a finite graph of order \\(n\\) with an eigenvalue \\(\\mu\\) of multiplicity \\(k\\). (Thus the \\(\\mu\\)-eigenspace of a \\((0,1)\\)-adjacency matrix of \\(G\\) has dimension \\(k\\).) A star complement for \\(\\mu\\) in \\(G\\) is an induced subgraph \\(G-X\\) of \\(G\\) such that \\(| X| =k\\) and \\(G-X\\) does not have \\(\\mu\\) as an eigenvalue. An exceptional graph is a connected graph, other than a generalized line graph, whose eigenvalues lie in \\([-2,\\infty)\\). The authors investigate properties of star sets and star complements related to graphs with least eigenvalue \\(-2\\), and explain some phenomena observed from earlier computer results. Explicitly, they give a simple computer-free proof that each exceptional graph with least eigenvalue greater than \\(-2\\) is an induced subgraph of an exceptional graph with least eigenvalue equal to \\(-2\\). They also show how extendability graphs can be used to investigate the regular exceptional graphs. Finally, they establish a property of eigenvectors of exceptional graphs with \\(-2\\) as a simple eigenvalue.","type":"string"},"datatype":"string"},"type":"statement","id":"Q876316$7EA9CC55-2C4F-41C0-BA2E-EC64408A0F73","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876316$C2505ABF-ED9C-47B6-BB61-EB5575817D3F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6197931b27c3faf2c0f8f3ee990b490ef4958c83","datavalue":{"value":"5144361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876316$D6BE7015-FB94-4517-81CE-ABFD4DDFDADF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q876316$D1EB6BA5-70FF-4D79-9006-6E5962DAD0A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2621a7f114359c15599320f635eb9b30e969bde4","datavalue":{"value":"eigenvalue","type":"string"},"datatype":"string"},"type":"statement","id":"Q876316$2095F3FA-C148-410C-926A-4E21AF873B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf62f99189e0d74cc506a11a7143f3522b231234","datavalue":{"value":"star complement","type":"string"},"datatype":"string"},"type":"statement","id":"Q876316$341662BC-FEAA-4614-BCC0-68DAF619F99C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee130c9b7f60a5b1364d597046dcd0740de6d4e3","datavalue":{"value":{"entity-type":"item","numeric-id":1299997,"id":"Q1299997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876316$CEBC9340-AB83-4989-893A-72A91DFF3EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3db7d4aede42575ee9ca1b3081433ec8fcd4840a","datavalue":{"value":{"entity-type":"item","numeric-id":385376,"id":"Q385376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876316$341BA81F-1035-4705-8C8F-A286EB96B82C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9451c4cebeea531e5de3a4edf6d17edf71b2027","datavalue":{"value":{"entity-type":"item","numeric-id":1220947,"id":"Q1220947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876316$9E1150F4-7AFF-4AF0-861C-061D3B84D000","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a45b400d22190ce8d9d8376830240adc5a55cd78","datavalue":{"value":{"entity-type":"item","numeric-id":367043,"id":"Q367043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876316$AAE1B3DA-1F22-4A81-9808-AE8AD69AB77C","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":"Q876316$294E1585-5C2F-4A85-9059-9C4179B4D085","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"26166f3f91f897e2b85af9f2c24cef6b4f903047","datavalue":{"value":"https://doi.org/10.1016/j.laa.2007.01.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q876316$3662995C-596E-47E0-86A9-67B3FB4D8B4D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4d9ebeac8240abd4bdce9cd7f88d5fd5bebb2e6a","datavalue":{"value":"W2143618306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876316$9EFF5C4C-C468-4FE0-A6BB-6CBB2F186BD4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"575165f30420f311d68fd6309ef9a7be4a1cf01e","datavalue":{"value":{"entity-type":"item","numeric-id":5421112,"id":"Q5421112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876316$D3F700B4-E44C-428B-BE8C-CCCBBFA22F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ad180735e43d2094a96d597b7e78aed85e349c1","datavalue":{"value":{"entity-type":"item","numeric-id":4418937,"id":"Q4418937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876316$1CEB51D8-D575-443D-B11C-5E3D0BDC6063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a55c3833acaa9c28cc06de70ef74c6366d69e082","datavalue":{"value":{"entity-type":"item","numeric-id":3992965,"id":"Q3992965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876316$2E20C5B6-5506-4DFB-A268-AE8255F29698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b41c76dee8911d86d3f82eaf2189ee51c47b4d6","datavalue":{"value":{"entity-type":"item","numeric-id":4031584,"id":"Q4031584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876316$29C51CD5-91D5-4221-A726-B4355A3BF452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"560f31518feb125b88a07f8813293c4e250e18c2","datavalue":{"value":{"entity-type":"item","numeric-id":5421116,"id":"Q5421116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876316$B5B80EF0-18BD-4871-A62F-E0BB995293EC","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":"Q876316$8698780F-D61D-4494-A4D4-C56F77669851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0a3ab3e2327bed07542ad1c658ca6d7d52817d3","datavalue":{"value":{"entity-type":"item","numeric-id":2914026,"id":"Q2914026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876316$5A612BA3-95EB-4303-BDCC-0E09CA7503F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ec2b619bfcdd83296ca80922ea2369284fdc870","datavalue":{"value":{"entity-type":"item","numeric-id":1403926,"id":"Q1403926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876316$2CF91E3E-31EB-4E0E-94BC-C02E172DB5D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef8f1df0d7471e6cae1cb989718adf133576fabb","datavalue":{"value":{"entity-type":"item","numeric-id":2785496,"id":"Q2785496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876316$53908795-4DAA-430B-98DD-DC9008A8E364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10695a43368b4e56633bb7eff1abc6f3c936aeb4","datavalue":{"value":{"entity-type":"item","numeric-id":5949011,"id":"Q5949011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876316$F04D292C-F593-4DE4-901D-7D763236269C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6a2ca7f2c00982c124453a8789f5c8b99a55294","datavalue":{"value":{"entity-type":"item","numeric-id":4828550,"id":"Q4828550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876316$DF250D29-D9BD-442A-B343-DA39E5083D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"250068d58befb1ddde4fdb173dc3bab29b389968","datavalue":{"value":{"entity-type":"item","numeric-id":754883,"id":"Q754883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876316$D2AE0008-1F1C-4B9E-B4FB-8DD124B0AE2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78a42f99f1b913fe4568dd199a5be5b4106ec3ed","datavalue":{"value":{"entity-type":"item","numeric-id":4286076,"id":"Q4286076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876316$552739C0-4038-4C68-B4B4-B674376F4800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c71066eafb7609322b622f28d9625308d15595b1","datavalue":{"value":{"entity-type":"item","numeric-id":1855393,"id":"Q1855393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876316$D59CB3E1-D854-418A-91F8-1E4E2749C052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e884c15efbfcfb8d4485d980b5c266be77355f1","datavalue":{"value":{"entity-type":"item","numeric-id":4457010,"id":"Q4457010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876316$28CA5428-083D-444B-AC5A-211FE15F3955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"283ef35d198f0b4a2a4fc08d5931d73f5109dba6","datavalue":{"value":{"entity-type":"item","numeric-id":864564,"id":"Q864564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876316$446C17E9-B763-4082-A572-976D5D433DC8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"27cf174e33276807d5e58b63256f02e11d7ba4a5","datavalue":{"value":"10.1016/J.LAA.2007.01.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876316$55DC6A34-48D8-4342-AF1B-9EE813BC522E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a55b1916fdb07cbf520dd92363cdf5341bb848c","datavalue":{"value":{"entity-type":"item","numeric-id":5949011,"id":"Q5949011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c936e3c7ef6d126f28a6ef3e1b3659b4d744f4b1","datavalue":{"value":{"amount":"+0.9361952543258668","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":"Q876316$C96DB473-B74C-40AF-9299-D0870EF2475D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d413fd408537c45ee4618be517f79e5cd58f85bc","datavalue":{"value":{"entity-type":"item","numeric-id":5471221,"id":"Q5471221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c936e3c7ef6d126f28a6ef3e1b3659b4d744f4b1","datavalue":{"value":{"amount":"+0.9361952543258668","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":"Q876316$53C11DC2-24E9-4CA2-A0AA-249126515D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac6484bc223812a1425b648813ecb093a8951e18","datavalue":{"value":{"entity-type":"item","numeric-id":5471200,"id":"Q5471200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f99d83639ef7d2295fc87962c47091ab5231d8ba","datavalue":{"value":{"amount":"+0.8947372436523438","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":"Q876316$4F0FF7B3-3B49-4608-93EC-24F86F7D08A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad6abe94aa88e5239501cc451a45c021e8c728f2","datavalue":{"value":{"entity-type":"item","numeric-id":1855399,"id":"Q1855399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31514772c4411d0146fe1ea3c170674191b5a748","datavalue":{"value":{"amount":"+0.8878733515739441","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":"Q876316$EC0D58FF-3980-4DE8-A9A8-489A069CD297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0790194b9e763813db863d15157352b998beef90","datavalue":{"value":{"entity-type":"item","numeric-id":4828550,"id":"Q4828550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ff9208a41e549537e3fe5d7c75a6b23b7089e3a","datavalue":{"value":{"amount":"+0.8821824193000793","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":"Q876316$42DE95D9-F931-4C83-9FB9-00614E8BD0D4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Star complements and exceptional graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Star_complements_and_exceptional_graphs"}}}}}