{"entities":{"Q656337":{"pageid":658186,"ns":120,"title":"Item:Q656337","lastrevid":42628092,"modified":"2025-07-07T09:07:15Z","type":"item","id":"Q656337","labels":{"en":{"language":"en","value":"On graphs in which the Hoffman bound for cocliques equals the Cvetcovich bound"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5998405"}},"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":"Q656337$26512926-824A-4280-9921-D9470838AE97","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"242aa6167ce9792ec150ea855fafaf6505b00d92","datavalue":{"value":{"text":"On graphs in which the Hoffman bound for cocliques equals the Cvetcovich bound","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q656337$9FF46EE7-6447-4C57-8F44-21869D23F081","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f3f0cd564236cf7454366571dde9dd91d4ff586c","datavalue":{"value":"1236.05210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q656337$7791D5DA-3996-4DD3-A102-84BFADBCED24","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6808b0feea8b1af3cce5b9d1bdc260acaaa0c7e7","datavalue":{"value":"10.1134/S1064562411030215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q656337$97CA2D1D-B766-4FE6-8EA2-722C30C67B27","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2bbc31fcaa3dcf49d82403ba391044fdfb104e43","datavalue":{"value":{"entity-type":"item","numeric-id":161529,"id":"Q161529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656337$61B8BAE7-29AB-4DE2-8ACA-5D81ADF29089","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5e8f47db6d3162742e0091c274a854f76c796b77","datavalue":{"value":{"time":"+2012-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":"Q656337$625E1ABE-4750-4966-B1F1-16A8F8818F04","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4013612624457fb99bb86b1558a517f6f9fce2ab","datavalue":{"value":"Let \\(\\Gamma\\) be a strongly regular graph with parameters \\((v,k,\\lambda,\\mu)\\) and eigenvalues \\(k,r\\) and \\(l\\) (\\(l<0\\)) of multiplicities \\(1,f\\), and \\(g\\), respectively. It is known that for any coclique \\(C\\) in \\(\\Gamma\\) the following inequalities hold: \\(|C|\\leq v(-l)/(k-l)\\) (the Hoffman bound) and \\(|C|\\leq g= k(r+1)(k-r)/[(k+rl)(r-l)]\\) (the Cvetkovi\u0107 bound). Pseudogeometric graphs for which the bound are equal were studied by \\textit{A. A. Makhnev} in [Usp. Mat. Nauk 54, No. 5, 25--76 (1999; Zbl 0974.51003)]. In this paper, general strongly regular graphs with the bound equality are studied. Several necessary conditions are derived and relations to special graphs are presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q656337$08754B73-1AE4-473D-92F7-FA610AF9A1D5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"28b1fb367b3a6335e647ddbd540f63d134723dd1","datavalue":{"value":{"entity-type":"item","numeric-id":222481,"id":"Q222481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656337$DE6B7810-9725-4944-A52B-1EA1F1335B33","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"98259a5dd4d8db83a95d10edc3bf87986357d020","datavalue":{"value":"05E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q656337$C11346F3-ED3B-4B5E-B235-2E7EBAF5B19E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q656337$0C48D767-3173-4E48-AF66-9DD8A11B816D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b30f1a780fea02e878b7e4d889148a2fcb9901a8","datavalue":{"value":"5998405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q656337$E42748C8-BBD7-4B83-A42F-1307C9D0F057","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61f962b60e5030fc06702e1402821df243cb71aa","datavalue":{"value":"Cvetkovic bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q656337$0BF2F583-9D5D-49EE-8B49-1C449ADB1C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"edc0090b1d3bfe46cc5581fd4f02a35a78a81af0","datavalue":{"value":"Hoffman bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q656337$0A5D8607-4460-45B7-86B4-94B24E02E3B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"945aa371f97025fdbb5d21a86674b9d843442b82","datavalue":{"value":"Krein conditions","type":"string"},"datatype":"string"},"type":"statement","id":"Q656337$391A9B70-1B5D-4B53-8AE8-24C00D052DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83373efc6a5fabab9f1184367f9d5031261b1c2f","datavalue":{"value":"Strongly regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q656337$43A22905-C1B3-4FFA-AECA-62E7EBF53997","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd4305f5da9e39e9dee1e637a003e983211d3434","datavalue":{"value":{"entity-type":"item","numeric-id":1669732,"id":"Q1669732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656337$B8012765-C984-409C-BCF2-85725E0927FA","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":"Q656337$B1DAF4E5-D5B4-4B6A-BA9C-ECB2F6B08D45","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1726920e7fec7d821c12caa63e36b825a5dd0776","datavalue":{"value":{"entity-type":"item","numeric-id":3866128,"id":"Q3866128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656337$559A74BE-A996-4F7F-9E0F-8FE65F1AFF70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b23e7bc5a087cd8dcbc80276e5103647248fb256","datavalue":{"value":{"entity-type":"item","numeric-id":4000288,"id":"Q4000288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656337$2BC9AACA-E385-49A1-8B64-C19EAE883611","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f238c93d2311a1e39a1f0760b3ed272764b0a8c4","datavalue":{"value":{"entity-type":"item","numeric-id":5268907,"id":"Q5268907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20c31b4a9a6cba94a5346793f5f1d7851ee849cb","datavalue":{"value":{"amount":"+0.90682125","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":"Q656337$99B2DEF5-A78E-4826-A7DC-6FDCD26E816F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c9b9ee6c946fb0a1cb08e75484d6c0c8c890c5d","datavalue":{"value":{"entity-type":"item","numeric-id":1743071,"id":"Q1743071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84cbbffa88247af42536230eb1cfd0491df605ff","datavalue":{"value":{"amount":"+0.8846473","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":"Q656337$FE581E66-0F2B-4A60-8A90-B205744E0231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ae28f75a578619d3b93bdec81f76165ef390d03","datavalue":{"value":{"entity-type":"item","numeric-id":3465274,"id":"Q3465274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb2be5a2bac6c7146f831dd584945599736552f8","datavalue":{"value":{"amount":"+0.88444376","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":"Q656337$06CE4CE7-38BA-4D80-B655-51671E9FD5F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b87105e05bbe3e855560e08176d255b0b3bac2e9","datavalue":{"value":{"entity-type":"item","numeric-id":4405920,"id":"Q4405920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01b4a292bf6b0e268f20263f883e0e63c108cf84","datavalue":{"value":{"amount":"+0.87781996","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":"Q656337$30C8EF0E-6705-418B-B83B-86EEFAC11EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a29898e79416da5f0a4582e03bca5e48ca9cf074","datavalue":{"value":{"entity-type":"item","numeric-id":5251202,"id":"Q5251202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7e9672c8b6d3cec379b8ef59a8ac0c235876910","datavalue":{"value":{"amount":"+0.87578803","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":"Q656337$6DF4AE46-A6D9-4374-B82D-4D7046433E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f781ca7d274331a7f994aed9b6b6087d4c31eda","datavalue":{"value":{"entity-type":"item","numeric-id":5226849,"id":"Q5226849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9c2a8b27a97f677d871fcc30d59ba2cb6d62fe8","datavalue":{"value":{"amount":"+0.8729438","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":"Q656337$F2B47B39-DB3F-419D-8563-FB401DF8C85C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d3ecdbf8dae82ec2c4aeb0d4e8fb6597da3ba38","datavalue":{"value":{"entity-type":"item","numeric-id":1079582,"id":"Q1079582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"577fdfc39488efecd89038cf9cc377b69a638430","datavalue":{"value":{"amount":"+0.8727727","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":"Q656337$E9EB893E-EEF0-413D-AF0E-53B9BFFEC76A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16c0ff64971b7bcc70d724648571b3d7b875c8cd","datavalue":{"value":{"entity-type":"item","numeric-id":2152770,"id":"Q2152770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d57df003ad426afc3eb3f8c9c0ea739ccdcc3a7c","datavalue":{"value":{"amount":"+0.8724258","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":"Q656337$D2976E38-B4A9-42D9-B15E-66F8BAB327C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a672e3d05867a21b2062ecf79997273db762a8f","datavalue":{"value":{"entity-type":"item","numeric-id":2415381,"id":"Q2415381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12224134b5b3070626fb8c0910ee2b3e3307c30a","datavalue":{"value":{"amount":"+0.872217","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":"Q656337$B2EB162E-01EB-43CD-BB64-15BFF269DA28","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:656337","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:656337"}}}}}