{"entities":{"Q723422":{"pageid":725271,"ns":120,"title":"Item:Q723422","lastrevid":63883701,"modified":"2026-04-11T16:11:34Z","type":"item","id":"Q723422","labels":{"en":{"language":"en","value":"Some results on overgraphs of a strongly regular graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6911890"}},"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":"Q723422$BBE11241-C4CF-4CEA-B4FB-D4609E9D9A5E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d8eec40ff90a1a517ac591c32b5a4ce770c77ad","datavalue":{"value":{"text":"Some results on overgraphs of a strongly regular graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q723422$F016D68F-151D-4B9F-8E8B-F1FE8FCAD524","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c9b7a0c6d5a5bf470808667ca172cd279377c36b","datavalue":{"value":"1401.05318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q723422$0FBA58EF-9994-4532-ACE8-8B5F72267EFF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0aab820cbc152442fecd994e944a3dfb0ec8052","datavalue":{"value":{"entity-type":"item","numeric-id":234296,"id":"Q234296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q723422$3A043B3E-0B1D-412E-B466-759289D95C46","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0b2751fb71d212e9eab0a41abf35a593195e2694","datavalue":{"value":{"entity-type":"item","numeric-id":172186,"id":"Q172186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q723422$A44F4CC6-FBD2-4195-A869-5D0CD3B32437","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"920a9b193c2d3bbb28387c508ed2763e616dfec6","datavalue":{"value":{"time":"+2018-07-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q723422$B7D08FE0-ACAA-4E30-88E3-F3620627E33C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"af4c264922f3712d1750f7f0440bbd57d7c3c221","datavalue":{"value":"Let \\(G=(V(G),E(G))\\) be a graph with vertex set \\(V(G)\\) and edge set \\(E(G)\\). Let \\(S\\) be any (possibly empty) subset of the vertex set \\(V(G)\\) and define \\(G_S\\) to be the graph obtained from the graph \\(G\\) by adding a new vertex \\(x\\), which is adjacent exactly to the vertices from \\(S\\). Let \\(i\\) be a fixed vertex from the vertex set \\(V(G)\\) and let \\(S_i\\) denote the neighborhood of the vertex \\(i\\), defined as the set of all vertices of \\(G\\) which are adjacent to \\(i\\). We say that a regular graph \\(G\\) of order \\(n\\) and degree \\(r \\geq 1\\) is strongly regular if there exist non-negative integers \\(\\tau\\) and \\(\\theta\\) such that \\(|S_i \\cap S_j| = \\tau\\) for any two adjacent vertices \\(i\\) and \\(j\\), and \\(|S_i \\cap S_j| = \\theta\\) for any two distinct non-adjacent vertices \\(i\\) and \\(j\\), understanding that \\(G\\) is not the complete graph \\(K_n\\). In this paper, the author proved the following interesting results:     i) The author demonstrated that the characteristic polynomial of the corresponding graph \\(G_S\\) can be described by the parameters \\(n, r, \\tau\\), and \\(\\theta\\) of a connected strongly regular graph \\(G\\). In particular, the author established a characterization of all connected strongly regular graphs whose the corresponding graphs \\(G_{S_i}\\), \\(G_{S_i^\\bullet}\\), \\(G_{T_i}\\), and \\(G_{T_i^\\bullet}\\) have exactly two main eigenvalues, where \\(S_i\\) is the neighborhood of the vertex \\(i\\), \\(S_i^\\bullet=S_i\\cup\\{i\\}\\), \\(T_i = V (G) \\setminus S_i\\) and \\(T_i^\\bullet= V (G) \\setminus S_i^\\bullet\\).   ii) The author demonstrated that the characteristic polynomial of the corresponding graphs \\(G_{S,T}\\) and \\(G_{\\dot{S},\\dot{T}}\\) can be described by the parameters \\(n\\), \\(r\\), \\(\\tau\\), and \\(\\theta\\) of a connected strongly regular graph \\(G\\), where \\(G_{S,T}\\) and \\(G_{\\dot{S},\\dot{T}}\\) are two graphs obtained from \\(G\\) by adding two new non-adjacent vertices \\(x\\), \\(y\\) and two new adjacent vertices \\(x\\), \\(y\\), respectively, so that \\(x\\) and \\(y\\) are adjacent in \\(G\\) exactly to the vertices from \\(S\\) and \\(T = V (G)\\setminus S\\), respectively. In particular, for any regular graph \\(G\\), the authors give necessary and sufficient conditions under which the corresponding graphs \\(G_{S,T}\\) and \\(G_{\\dot{S},\\dot{T}}\\) have exactly two main eigenvalues.","type":"string"},"datatype":"string"},"type":"statement","id":"Q723422$B0EA9175-9069-4D40-B881-36363693EC4D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6da9d1203050b742160f425ea88ec595994417b2","datavalue":{"value":{"entity-type":"item","numeric-id":302012,"id":"Q302012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q723422$9AE8FEE9-AA5B-4708-9A9C-5BC54B547326","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"98259a5dd4d8db83a95d10edc3bf87986357d020","datavalue":{"value":"05E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q723422$4165BC90-ADE9-4B84-9AEB-AF4D34A245B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q723422$0D738BA2-137D-449F-B712-A9732B9D0486","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca029ecf8d950721251cd37b51d73343273220dc","datavalue":{"value":"6911890","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q723422$463514EB-A61C-461E-9C43-BA3B70AD8D93","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a4c58956bb44119ad5bcb408e4b7441e98e2267","datavalue":{"value":"strongly regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q723422$B9E73C06-6DFC-4196-8B85-58A77AEC312D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2621a7f114359c15599320f635eb9b30e969bde4","datavalue":{"value":"eigenvalue","type":"string"},"datatype":"string"},"type":"statement","id":"Q723422$10D13B33-E4CB-47F5-B638-1C3574914D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0765186ea86125bee7d6817167783b1f04391fa7","datavalue":{"value":"main eigenvalue","type":"string"},"datatype":"string"},"type":"statement","id":"Q723422$B137E6E3-8B1E-4BE0-93BA-5F579A67741B","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":"Q723422$B18FB9BF-0FD9-427B-B770-E0485BE2CC03","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0700e3a0de86259956fe5937f86cb88a579e3643","datavalue":{"value":"https://doi.org/10.1007/s10013-017-0261-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q723422$115D07AC-23D3-48F4-A524-A51FD8CEABAD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5819f4272f4783de02a4ae3c3d01775c656b4450","datavalue":{"value":"W2766943579","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q723422$41C4BC92-FA6E-4CF2-8706-F8D8C2E6B5F3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa8d948c5a14e55f1ebf753349d6e7606b08c376","datavalue":{"value":{"entity-type":"item","numeric-id":1161759,"id":"Q1161759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q723422$98335E63-3CD6-4ADE-A2A7-78A3CF750408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3f15b24bfca047e443c8ec28225570b6bc5d013","datavalue":{"value":{"entity-type":"item","numeric-id":1266369,"id":"Q1266369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q723422$CEABB5F5-55ED-40C9-A5A9-2EAD07FFDFDF","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":"Q723422$88F8DDDE-86C6-4B07-8979-202D6C36FB48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d5010e3c4e8971b1ee43642fa1fa6b200a1ebb2","datavalue":{"value":{"entity-type":"item","numeric-id":595685,"id":"Q595685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q723422$4CFE70C6-C679-48AB-A9FC-FFEF4A9A56EE","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":"Q723422$7A6A30D7-4DBC-4E17-A10A-9DCA207D831C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54a00a160951884e2f333817703db9c2aa64992d","datavalue":{"value":{"entity-type":"item","numeric-id":1584328,"id":"Q1584328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q723422$FDAE6796-A584-4D85-B0CB-61E10BBBF2BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a062c21bb70d2742c4ef6cd039c5e79da9a63b5","datavalue":{"value":{"entity-type":"item","numeric-id":5957703,"id":"Q5957703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q723422$C13FDCFC-C632-45EF-8088-CD9FF41ECD31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9b8b8613ef301f824625a92e5d8c3a4109452c2","datavalue":{"value":{"entity-type":"item","numeric-id":3407140,"id":"Q3407140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q723422$ADE955DD-B1B0-43D8-85CC-5B4AAC9B4DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d66a2f148fc1ce4f7e95357ee86fdc188d99e91","datavalue":{"value":{"entity-type":"item","numeric-id":1032558,"id":"Q1032558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q723422$467B9B27-7054-4E1C-9F84-4B04564E67C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d5d8843e8f331d03377d5588e33525c422d9d49","datavalue":{"value":{"entity-type":"item","numeric-id":966001,"id":"Q966001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q723422$AE8B60A6-7BDC-4BE4-B9EE-B9B576B5D1D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e691d5b1eb0c278c467ce169c75bc3290e461ab4","datavalue":{"value":{"entity-type":"item","numeric-id":1584351,"id":"Q1584351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q723422$92AC1CAC-DFC5-4D81-BDB1-19A0A1B95C69","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d77899513caa12b9c73ade0286368c7086826d21","datavalue":{"value":"10.1007/S10013-017-0261-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q723422$DB3BDF91-EC1A-4141-A4EA-CA0BC94EA2ED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b0c7928eb55f9ec166e91d6a5460fd8f8a9da83","datavalue":{"value":{"entity-type":"item","numeric-id":4985694,"id":"Q4985694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64a4a53b85b01c35c0cef2d99090279e8f1b64c4","datavalue":{"value":{"amount":"+0.7877686619758606","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":"Q723422$0B20042C-D1E8-4A2F-8AAC-65CBB5D76DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f70a9d0824d27809dcf61c89d2740bf9fcccf16","datavalue":{"value":{"entity-type":"item","numeric-id":5218265,"id":"Q5218265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf3345012ac7749eb52ea6eb6b475ebb73f68b69","datavalue":{"value":{"amount":"+0.7848525643348694","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":"Q723422$3905EA06-C76C-4E3B-AF42-5256A7FA0CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90f508828d2ae53b0b4a5b50a4101a462222e907","datavalue":{"value":{"entity-type":"item","numeric-id":4647733,"id":"Q4647733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2983aa6bcc526326878d9c559615c928a6a14de6","datavalue":{"value":{"amount":"+0.7793636322021484","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":"Q723422$1FCCF457-E2B9-4416-8897-A2A6EF9E4C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a75dd172e783b5f88db5b12f859e12f401124b9c","datavalue":{"value":{"entity-type":"item","numeric-id":3407140,"id":"Q3407140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21f57db47c3329cf1523bbc37a4efeb9bb75cce6","datavalue":{"value":{"amount":"+0.7588707804679871","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":"Q723422$574B8422-0ABF-4C3A-B5C8-5D015C2BD296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6eff9f8694f58af393a83a98b9006a25139be8bf","datavalue":{"value":{"entity-type":"item","numeric-id":1266369,"id":"Q1266369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01cc0231f854340c453ba43f500fca314f204302","datavalue":{"value":{"amount":"+0.753426194190979","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":"Q723422$3F64F8CF-1859-48DD-A50D-D2E983D38EAD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some results on overgraphs of a strongly regular graph","badges":[]}}}}}