{"entities":{"Q1010797":{"pageid":1012645,"ns":120,"title":"Item:Q1010797","lastrevid":57327801,"modified":"2026-03-30T12:40:53Z","type":"item","id":"Q1010797","labels":{"en":{"language":"en","value":"The lollipop graph is determined by its spectrum"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5540979"}},"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":"Q1010797$83DCBB69-A299-4CC1-BCAB-003C7F68E5B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c0e82495efcc360b72495419123c3671e8c5966","datavalue":{"value":{"text":"The lollipop graph is determined by its spectrum","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010797$BB9F04F7-10BD-4F1F-AFE7-8D85912FD3EB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"23d56162c1c0c23bff26531c82a75f6366680465","datavalue":{"value":"1163.05324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010797$D9DE044A-1266-49F9-867E-3024544E0B84","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":"Q1010797$73EE233D-4914-4D57-ACBD-3B66D2BA1424","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f584a175cfc2fafdfc362244f176e06010bbf381","datavalue":{"value":{"time":"+2009-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1010797$A2C4E2F0-1676-44EA-9AE4-3E19279AB567","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c896de79d2cc6f9b9de10c9e56d26a5041ddb6e9","datavalue":{"value":"https://arxiv.org/abs/0802.1035","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010797$83346116-3D29-4755-8F22-3783368E87C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"0c717f9c5f03a850d927bf101a9b3a632048b938","datavalue":{"value":"https://eudml.org/doc/129982","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010797$2668C34C-2371-4282-ADCA-EF6E9130AD8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"a7c68c13e17d76864a7ae6ddbe7049d11113d67b","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_15/Abstracts/v15i1r74.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010797$FED41B48-B843-4398-A349-11DE4707A482","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5a0ba78f0a7ce72a2c087da706a3158e5f8323e1","datavalue":{"value":"Summary: An even (resp. odd) lollipop is the coalescence of a cycle of even (resp. odd) length and a path with pendant vertex as distinguished vertex. It is known that the odd lollipop is determined by its spectrum and the question is asked by W.Haemers, X.Liu and Y.Zhang for the even lollipop. A private communication of Behruz Tayfeh-Rezaie pointed out that an even lollipop with a cycle of length at least 6 is determined by its spectrum but the result for lollipops with a cycle of length 4 is still unknown. We give an unified proof for lollipops with a cycle of length not equal to 4, generalize it for lollipops with a cycle of length 4 and therefore answer the question. Our proof is essentially based on a method of counting closed walks.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010797$0DF248EE-33D2-40DA-8EDE-9AD108F067EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010797$5C5384D3-D73D-4E34-9EFC-37F5C45EAAAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010797$5C6F6A6D-FFE3-4A87-B670-F54E939CB82A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010797$8BA6F3AC-F605-49AB-B20C-313D01097C40","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"79a59eb624c5835c31b87e69880e6b6f651574f1","datavalue":{"value":"5540979","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010797$D418620E-7ABE-45EF-8B5A-C11D2F61C866","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d75c74926bd827fabf2e29c8a8f88fc736df7447","datavalue":{"value":"lollipop graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010797$ED801BB9-0D28-44AC-927A-86C035AB770D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5933218becfde3ddd1cec96fdd770c45f4e7f32","datavalue":{"value":"cycle of even length","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010797$9B1575CA-9048-404B-8FCC-72A3ABFAAAAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1f6d05a45c1bb2c5bd6eb728dd3ae556563c571","datavalue":{"value":"path with pendant vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010797$04F1465D-9131-41EB-93ED-C705B8EEAEBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c09ff776616565c6abfca73ec4964ec53fa2b3a3","datavalue":{"value":"graph spectrum","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010797$C272B5B0-11DC-4FDE-A2AB-3EC869F60236","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"45a1b86daee72b3bf9fc46fcd3743ef923ea2a34","datavalue":{"value":{"entity-type":"item","numeric-id":935345,"id":"Q935345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010797$B3DE5FA9-063C-4AB4-A8D5-9FF6FD9F71F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a091a932d18d21e7a05509bc6ea6ceedb49111e","datavalue":{"value":{"entity-type":"item","numeric-id":497311,"id":"Q497311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010797$B6F785AC-556B-4147-8155-159DE528B7E5","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":"Q1010797$403D076D-8A11-4ED9-9566-A16E02A49C12","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"e1fa52606c2fc0e998b07c9dbebf5e21ceb32037","datavalue":{"value":"bafkreibdewc5xw7am2h2iwkrfexdbq35sfnmmqq6xp4i676e6ixfa73mb4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010797$B8A20ABF-6585-4EA8-BECE-3BDDDB664DB1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"022d23dbe238743bd351530f7230a975db881771","datavalue":{"value":{"entity-type":"item","numeric-id":924315,"id":"Q924315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1fbe9cbaa88ce1de9aa8ce6a07e72800bf4b0b3","datavalue":{"value":{"amount":"+0.8968374729156494","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":"Q1010797$ECA34B80-2855-42C9-A871-C20B50E3E99C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a58e65ca4b1a7ccca59e5794064b9b74076eed6d","datavalue":{"value":{"entity-type":"item","numeric-id":1025961,"id":"Q1025961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"513b5e0621e64c76810c2bb6beb46eccd781ab07","datavalue":{"value":{"amount":"+0.8749475479125977","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":"Q1010797$822F4149-3A3B-40EC-89B1-9366A3F28B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2d5e1e8cd8c3eb9e248dc40a963011a5c9a4403","datavalue":{"value":{"entity-type":"item","numeric-id":2427951,"id":"Q2427951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc08e5b1b36cc2927b4662760c9fc44c08025f8a","datavalue":{"value":{"amount":"+0.8715943098068237","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":"Q1010797$1A66993C-1CB4-4BAB-B95E-2DDEFD957DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e38e8b146acf7b78158dff78a7da50db9bca626","datavalue":{"value":{"entity-type":"item","numeric-id":393372,"id":"Q393372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"919a98faf445b60605399dc4ea38006bdc76d3b2","datavalue":{"value":{"amount":"+0.845534086227417","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":"Q1010797$C3C0D791-38C4-4522-BFC2-8D22E64DD9F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0888c08605054ddcef2392be15d1d6265355d181","datavalue":{"value":{"entity-type":"item","numeric-id":5495730,"id":"Q5495730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"523e7422aba9d55b00b8010cb175b75417653fd9","datavalue":{"value":{"amount":"+0.8195565938949585","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":"Q1010797$1AA32F5F-DBA8-42EE-80F5-FA60B065BD72","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1010797","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1010797"}}}}}