{"entities":{"Q2315437":{"pageid":2326180,"ns":120,"title":"Item:Q2315437","lastrevid":73685424,"modified":"2026-04-14T16:54:47Z","type":"item","id":"Q2315437","labels":{"en":{"language":"en","value":"On the spectral characterization of mixed extensions of \\(P_3\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7088642"}},"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":"Q2315437$6E649267-06ED-434F-A009-F88BE0B71B5E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8c719c3c430b3ccac23f1c6c37521b90afde12d9","datavalue":{"value":{"text":"On the spectral characterization of mixed extensions of \\(P_3\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2315437$BB89D859-32D4-479D-93B6-8F9F3DCD90F3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1077632ae773ac00122b9297018ef368df143912","datavalue":{"value":"1417.05120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2315437$6E2E0E1D-6912-4549-8690-7666DD36B243","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fbfd4947f7c8a32611ca716d233f9f5d638c377","datavalue":{"value":{"entity-type":"item","numeric-id":184651,"id":"Q184651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315437$45ECFD1A-0793-4884-A275-1C2814212323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7cf6f0466a65d43b7b2ef84179040c391dc7df75","datavalue":{"value":{"entity-type":"item","numeric-id":306452,"id":"Q306452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315437$47D45F0A-1E28-43BF-A701-1C8157AF9D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7cdc4b3d493771157de35e278cac34c38d53b3f","datavalue":{"value":{"entity-type":"item","numeric-id":306451,"id":"Q306451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315437$8123DEB0-DEA1-4724-BFBF-CA835F1D1E9D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315437$BEDC6F3C-1B7E-4D12-B24B-9BA2006BD87A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"76184831ce95047a5d8e99b5ca9e74e17b143df6","datavalue":{"value":{"time":"+2019-08-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2315437$6A9F4B73-56DF-4392-91C2-029F2D1A450D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c76f0c544c98fb11a32a7f77e557c325af776bc4","datavalue":{"value":"https://arxiv.org/abs/1810.12615","type":"string"},"datatype":"url"},"type":"statement","id":"Q2315437$5B6B48F5-9B93-4538-BA1B-1D8C271BB37D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"d2dc025929da9bd06e6a9eead29a6a762fa3b0f0","datavalue":{"value":"https://www.combinatorics.org/ojs/index.php/eljc/article/view/v26i3p16","type":"string"},"datatype":"url"},"type":"statement","id":"Q2315437$297ECD00-9BE9-45D9-858F-BF3F00C4FEAD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b68cc7fa850c259d3da02861980157f634870516","datavalue":{"value":"Summary: A mixed extension of a graph \\(G\\) is a graph \\(H\\) obtained from \\(G\\) by replacing each vertex of \\(G\\) by a clique or a coclique, whilst two vertices in \\(H\\) corresponding to distinct vertices \\(x\\) and \\(y\\) of \\(G\\) are adjacent whenever \\(x\\) and \\(y\\) are adjacent in \\(G\\). If \\(G\\) is the path \\(P_3\\), then $H$ has at most three adjacency eigenvalues unequal to \\(0\\) and \\(-1\\). The first author [Discrete Math. 342, No. 10, 2760--2764 (2019; Zbl 1417.05119)] classified the graphs with the mentioned eigenvalue property. Using this classification we investigate mixed extension of \\(P_3\\) on being determined by the adjacency spectrum. We present several cospectral families, and with the help of a computer we find all graphs on at most 25 vertices that are cospectral with a mixed extension of \\(P_3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2315437$6F2260D5-7BDF-4432-9BB2-ED7E029F8561","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2315437$5A24B594-3D43-4113-99FF-1A1E682588A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bfe9fec0d9fdef3f982c785c28b2d097641ab244","datavalue":{"value":"7088642","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2315437$6343CFAF-CA43-4B85-9E3E-7887D6A30FE7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a76e84d2c351ebf45c2ec94161651312604f8793","datavalue":{"value":"mixed extension of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2315437$EEBE96FF-D391-4EEF-AEFF-F8B7E6969DCE","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":"Q2315437$1E475C2A-0FE0-4A78-9246-2AC79DE2325A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"82b1f5bb9b2b34829bd2ea0d9e032b7aee52b216","datavalue":{"value":{"entity-type":"item","numeric-id":649184,"id":"Q649184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315437$CB10F797-E581-4E95-AC77-D83596660F7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a49325d6f3c52a156de4e2bb6d3cd85277aefac8","datavalue":{"value":{"entity-type":"item","numeric-id":403557,"id":"Q403557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315437$D8DEA86C-6858-49E0-B7C9-849DD69928FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44b6371755e4ff48f8d0aed429edff879d464259","datavalue":{"value":{"entity-type":"item","numeric-id":1939596,"id":"Q1939596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315437$DD00861C-82D5-4FAD-89AC-7D8E9150204E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3150d5f2dd4395cc60c793b6e0a444238227904c","datavalue":{"value":{"entity-type":"item","numeric-id":2317641,"id":"Q2317641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315437$3C6FEA96-1F8D-4F94-B42A-8776DF47EBCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a705bbf1aef85927902ed3e16efea723fa7dcc1","datavalue":{"value":{"entity-type":"item","numeric-id":4065581,"id":"Q4065581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315437$82F072D4-F20C-43A6-8AB8-15F9D05933AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a6e64d5734a55454e6c2ed301024783ce6b089f","datavalue":{"value":{"entity-type":"item","numeric-id":306453,"id":"Q306453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315437$1A4FBEA7-A973-4421-943C-4FD0D328CF01","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"3f0bf92590a69e55293706f37b44d389fd761877","datavalue":{"value":"bafkreie2w2jaoh4s2y36yfjkbwq5rwkxynmvawuyxkmo2vczksm6zbhqo4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2315437$712573CC-A312-4E87-AB5D-DA8229560A82","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e27281d6877e6f859b9cd7b2a863bb6c33b6bd92","datavalue":{"value":{"entity-type":"item","numeric-id":2317641,"id":"Q2317641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3162f3e0d142e2f87e94351c78b3e0fcf88f3ecb","datavalue":{"value":{"amount":"+0.9214385747909546","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":"Q2315437$F4011A8A-2019-42AE-93FF-4B513B37287A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2654d1144d7b335a2f5c4aafbdeea6a3b6e5b74c","datavalue":{"value":{"entity-type":"item","numeric-id":2282791,"id":"Q2282791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5556ad5704e4b9f7a29ca4e3c06f99efea037e49","datavalue":{"value":{"amount":"+0.7957439422607422","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":"Q2315437$34BF6A34-E334-465D-90EF-DCDE19BCD848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb3424e2f762d83998c655e3c5d3cb224f9f939c","datavalue":{"value":{"entity-type":"item","numeric-id":1979380,"id":"Q1979380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2c30b1b4c654c4756a5a277d4591f2b2baa41ee","datavalue":{"value":{"amount":"+0.7740846276283264","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":"Q2315437$7EA0A404-4271-4C0C-8171-A1C1B65613A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81f32ad41ba58d9fe9da003cc4074276fe980bbb","datavalue":{"value":{"entity-type":"item","numeric-id":2223447,"id":"Q2223447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8079c47b0c65ad2b60e69a9d2a8040457f336151","datavalue":{"value":{"amount":"+0.7640256881713867","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":"Q2315437$E1DEEDC3-2836-40B3-B4C8-961034ACA011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9710c73b8b466e6ad48bc75efb4da0599f9293ed","datavalue":{"value":{"entity-type":"item","numeric-id":526283,"id":"Q526283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2edba7ff16542711b4b622dafd433688036cb9c8","datavalue":{"value":{"amount":"+0.7566298246383667","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":"Q2315437$C726901B-0B1D-47CD-AD32-7E2F5AF8A514","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the spectral characterization of mixed extensions of \\(P 3\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_spectral_characterization_of_mixed_extensions_of_%5C(P_3%5C)"}}}}}