{"entities":{"Q1970508":{"pageid":1981250,"ns":120,"title":"Item:Q1970508","lastrevid":43454957,"modified":"2025-07-26T00:32:05Z","type":"item","id":"Q1970508","labels":{"en":{"language":"en","value":"Some characterizations of graphs by star complements"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1420047"}},"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":"Q1970508$A7E47D59-A3DA-477B-B04A-CEC779907C3F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bed0dcf587579d3eb234d6acd3faae34dea29467","datavalue":{"value":{"text":"Some characterizations of graphs by star complements","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1970508$050C0C45-EE83-4257-ACC6-85D531A3798A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bdca9df05e56c1479f19d06dd623ac26bf2cc7e7","datavalue":{"value":"0945.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970508$24DFC4B3-0A8F-4BF3-B24D-48C5786027FD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d1ade3bb5fe6d784d50720c0afd9f31fc86ee7bb","datavalue":{"value":"10.1016/S0024-3795(99)00179-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970508$930B4E30-5DF6-46D3-8FB9-E3D0B31EAA72","rank":"normal"}],"P16":[{"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":"Q1970508$F8B617D3-5278-461A-B698-749CEC8CCF18","rank":"normal"},{"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":"Q1970508$967488B8-682F-49CC-BACC-0E6CB078A323","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":"Q1970508$31E55F66-3772-4218-8668-13444B71E60A","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":"Q1970508$73C6408B-56DB-41FD-A5F2-13E459FCF34E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ebe63471b53ee48ed59b5a1dab85fa46566f7415","datavalue":{"value":{"time":"+2000-10-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1970508$E10CF09F-1C0D-4435-81B2-DAC6340CC6BB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"52a7809ee78ff92b9b900ed577083522a8f6b3e7","datavalue":{"value":"Let \\(G= (V,E)\\) be a simple graph with \\(|V(G)|= n\\) and with \\((0,1)\\)-adjacency matrix \\(A\\), and let \\(\\mu\\) be an eigenvalue of \\(G\\) with multiplicity \\(k\\). Then a star complement for \\(\\mu\\) in \\(G\\) is defined to be an induced subgraph \\(H= G-X\\) such that \\(|X|= k\\) and \\(\\mu\\) is not an eigenvalue of \\(G-X\\). If \\(v_1,\\dots, v_n\\) are the vertices of \\(G\\) and if \\(a_1,\\dots, a_n\\) are nonnegative integers then the generalized line graph be denoted by \\(L(G; a_1,\\dots, a_n)= L(G; a)\\). Its root graph is defined as the multigraph \\(U\\) obtained from \\(G\\) by adding \\(a_i\\) pendant double edges at vertex \\(v_i\\) for each \\(i= 1,\\dots, n\\). That means \\(L(G; a)= L(U)\\) if we understand that in \\(L(U)\\) two vertices are adjacent iff the corresponding edges in \\(U\\) have exactly one vertex in common.   In their investigation, the authors use the graphs \\(R_t\\), \\(t\\geq 4\\), and \\(Q_t\\), \\(t\\geq 5\\). \\(R_t\\) is obtained by adding \\(t-3\\) pendant edges to one vertext of a triangle, and \\(Q_t\\) is obtained from a triangle by adding \\(t-4\\) edges at one vertex and one pendant edge at another. In four sections, the authors characterize connected graphs \\(G\\) related to generalized line graphs or their complements by \\(\\overline{L(R_t)}\\), \\(L(R_t)\\), \\(\\overline{L(Q_t)}\\) and \\(L(Q_t)\\) in the role of star complements for eigenvalues \\(1\\), \\(-2\\), \\(1\\) and \\(-2\\), respectively.   The results are summarized by eight theorems. For example the case \\(H=\\overline{L(R_t)}\\) and \\(\\mu= 1\\) (Theorem 1.1) shall be mentioned here: Be \\(G\\) a maximal graph with \\(\\overline{L(R_t)}\\), \\(t\\geq 5\\), as a star complement for the eigenvalue \\(\\mu= 1\\). If \\(t\\neq 8\\), \\(12\\), \\(13\\) then one of the following holds: (1) \\(G= \\overline{L(K_t)}\\); (2) \\(G=\\overline{L(K_{2,t- 2})}\\cup K_2\\); (3) \\(G= K_{1,t- 3}\\cup 2K_2\\).   In the three other cases maximal graphs \\(G\\) are characterized by analogous theorems [Theorem 2.1 \\((t\\neq 8)\\), Theorem 3.1 \\((t\\neq 8,12,13)\\), Theorem 4.1 \\((t\\neq 8)\\)] and the case \\(t= 8\\) is treated in separated manner (Theorems 1.2, 2.2, 3.2 and 4.2).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970508$75CDD98F-D5D6-414D-988B-20BF9CA68180","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970508$9BE4D438-7DE7-474A-A096-4C6537097C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970508$499440BC-79AC-4958-83AF-C5896EDED9DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e16538dff67d88784663ecd10bf690f60a8cbfca","datavalue":{"value":"1420047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970508$CAB6508D-1153-4B6C-A7AD-9124818C9BD9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc95e5f05c3d9f83a111dedb75f49c2d26fec40f","datavalue":{"value":"adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970508$4A104843-3FE0-48C3-8194-549B63A8D9C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2621a7f114359c15599320f635eb9b30e969bde4","datavalue":{"value":"eigenvalue","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970508$411DF700-E1FE-4400-AC2C-C4AABD2B5F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"feba62dbd7ffb667b68d1f48c2ce6c98e13b969e","datavalue":{"value":"generalized line graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970508$B1793AA1-B5E5-46F7-AF60-F31FA8939AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69488f148df329eb2d43c43cd7cc04355a939347","datavalue":{"value":"root graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970508$40098B3A-9A03-4F74-97CC-3A3615F09D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e4fa5a153051aec885ddce2ff37918c76570597","datavalue":{"value":"star complements","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970508$075B590A-2B87-48DB-85B2-8F4243BDB155","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"31cef456e8646accdc28b523a232a52220366047","datavalue":{"value":{"entity-type":"item","numeric-id":593309,"id":"Q593309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970508$D85F303E-609A-4535-89EE-DD48FA309C89","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":"Q1970508$BD6DE315-0F79-4539-9845-3BD8061838A0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5dd12be758e7ef43bff9fa70803d9ba947b4bb7a","datavalue":{"value":"https://doi.org/10.1016/s0024-3795(99)00179-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1970508$6855C0C1-5217-4D17-829D-738A42D0626F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"39073c0b46992a8da843d13a6e4078ccafc8a0d2","datavalue":{"value":"W2076234506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970508$952D451F-1E38-48D1-96B2-58C7E968F86A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0a0c5302df8662d2b81f3ec7ea17ead28ca97758","datavalue":{"value":"Q127109489","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970508$3ED9E11A-588C-4718-A023-BD19E2C771CC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9176df9151f44f3f7f6e4ab3a5b2fbd7170f4574","datavalue":{"value":{"entity-type":"item","numeric-id":2404987,"id":"Q2404987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03b5b36ad91733b2d036a77b8b882d0d8203d56d","datavalue":{"value":{"amount":"+0.99026096","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1970508$3C89A87A-0FFA-42B0-AC5E-F7931B458636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ab89c687c1c83c63b5a3ede425ff6c169e4eaf6","datavalue":{"value":{"entity-type":"item","numeric-id":1794317,"id":"Q1794317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3254cf4678e65c70aa2978898cb555c34fa72b84","datavalue":{"value":{"amount":"+0.952284","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1970508$246266E0-54E3-44FE-B23B-718CAAA8E650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1aedf723706cd3172867077bbeed7e5af4ce729f","datavalue":{"value":{"entity-type":"item","numeric-id":4457010,"id":"Q4457010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20d89dc068482d35a84f88a9b767d5ca8e78e861","datavalue":{"value":{"amount":"+0.9502531","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1970508$71892495-AB2D-46EB-9D96-A9EE433A1194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24af640ee99f6f1f0924fa291134daf87c33e69c","datavalue":{"value":{"entity-type":"item","numeric-id":2437350,"id":"Q2437350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04322151a044ccc356d1861209e49e9bdcd3aa8d","datavalue":{"value":{"amount":"+0.94268215","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1970508$DBB54D36-118E-4A9D-8A26-8ABD20F4BA4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f048b114b64ad2c21a08995e96c9e754fe1afc2e","datavalue":{"value":{"entity-type":"item","numeric-id":876316,"id":"Q876316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94cc179700b5993e6c54664fd5c5a3ff1f352f15","datavalue":{"value":{"amount":"+0.9402978","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1970508$A3581DE3-69CD-4BF8-B870-C3DCF8951561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5761cd83838ae57ae6ebed52822db73f723554e7","datavalue":{"value":{"entity-type":"item","numeric-id":2346615,"id":"Q2346615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48a62e681a92196d66e4406c17c940b4355a6969","datavalue":{"value":{"amount":"+0.9392277","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1970508$90DC1F20-ABD3-45EB-9AB0-A28CB77148ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcecb55867e71c363c20d49464038797b5651ed0","datavalue":{"value":{"entity-type":"item","numeric-id":962113,"id":"Q962113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccdcfdba243b9275b4b67654011d111a924ae253","datavalue":{"value":{"amount":"+0.9379261","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1970508$559820A8-F45A-4442-913C-B6BF9FF25170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d71a3b3d974d22433ecda9ec3d9d84dc45291831","datavalue":{"value":{"entity-type":"item","numeric-id":5953709,"id":"Q5953709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79bcb7569707289888d7753bbd94e0b980d1fa1d","datavalue":{"value":{"amount":"+0.9378013","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1970508$050575F3-A396-4FB8-9D76-952180FB2548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4395cee6d9fd227caebce77f4f193bc7b4bba371","datavalue":{"value":{"entity-type":"item","numeric-id":4901128,"id":"Q4901128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"336df4638d863c6b0a53f72fc0e34222459a1a71","datavalue":{"value":{"amount":"+0.9373126","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1970508$B622C754-947A-409C-BF1F-AD2E359F77EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"498523b3617aedefe6b05310406bcbe518f201ce","datavalue":{"value":{"entity-type":"item","numeric-id":1123894,"id":"Q1123894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b1931d9fa0a2b4946e33aa8fb6e11994059312f","datavalue":{"value":{"amount":"+0.93402225","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1970508$662CCE93-0B50-48B5-991D-B95EE7FD8955","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1970508","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1970508"}}}}}