{"entities":{"Q668064":{"pageid":669913,"ns":120,"title":"Item:Q668064","lastrevid":63519966,"modified":"2026-04-11T13:43:19Z","type":"item","id":"Q668064","labels":{"en":{"language":"en","value":"The overgraphs of generalized cospectral controllable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7032086"}},"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":"Q668064$B59F89FA-0C90-409E-A56C-6F4B52420B70","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9847d16e9a0262ef1ee6f4c26fed86a39535b57e","datavalue":{"value":{"text":"The overgraphs of generalized cospectral controllable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q668064$A5809D97-2CDD-42EA-A240-4FA836B7BEE4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f33cd497c581cc7539a6d9edf46819670eeeb32","datavalue":{"value":"1409.05129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668064$8B2E750C-502F-4ED0-B83E-ED88D0485F76","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9cc05a004f08676ed820e98d37159d6a2599c0e","datavalue":{"value":{"entity-type":"item","numeric-id":244938,"id":"Q244938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668064$6218B765-C4B4-4893-A377-F241102CA965","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":"Q668064$D3E8CBE1-3DF3-4CFC-99FA-E2A306456C5A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c236a5296bce37f0e3594963375752714d7f6e86","datavalue":{"value":{"time":"+2019-03-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":"Q668064$E4F1DA81-9F43-49D2-BB20-11743B65A383","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3f93640df05cfe47b5c46153dd961f85e5ed730a","datavalue":{"value":"https://www.combinatorics.org/ojs/index.php/eljc/article/view/v26i1p14","type":"string"},"datatype":"url"},"type":"statement","id":"Q668064$6B350983-728C-426F-9469-18421B229471","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1d0a8df2ee5bcf16ecd03ee287d01bc814a32a80","datavalue":{"value":"Summary: Two graphs are said to be \\textit{generalized cospectral} if they have the same characteristic polynomials and so do their complements. A graph is \\textit{controllable} if its walk matrix is nonsingular; equivalently, if all the eigenvalues of its adjacency matrix are simple and main. A graph \\(H\\) on \\((n+1)\\) vertices is an overgraph of another graph \\(G\\) on \\(n\\) vertices if \\(G\\) is a vertex-deleted subgraph of \\(H\\). We prove that no two distinct overgraphs of a controllable graph are generalized cospectral; this strengthens an earlier result that stated that no two such overgraphs are isomorphic. Moreover, we present methods that produce pairs of generalized cospectral graphs \\(G'\\) and \\(H'\\) starting from a pair of generalized cospectral, non-isomorphic, controllable graphs \\(G\\) and \\(H\\). We show that if \\(G'\\) and \\(H'\\) are controllable, then they are non-isomorphic.","type":"string"},"datatype":"string"},"type":"statement","id":"Q668064$72E12EBC-146D-4246-AB4D-0BCC14CCF5D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668064$DD084585-C00F-4C1A-BD66-370448C95D42","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b5d4931cbebf05be805ee8c38c16faf8fd9a7e3","datavalue":{"value":"7032086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668064$33336E60-913E-449A-B93D-39BE055FA353","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":"Q668064$816F16BD-252E-4FFC-8018-15A91EEAB5FE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"df3269447b784e00827cf87b5cf1d45e79693af9","datavalue":{"value":{"entity-type":"item","numeric-id":2380209,"id":"Q2380209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668064$8798CAE8-8073-43E8-9DDD-F7D0FAB26EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef8f1df0d7471e6cae1cb989718adf133576fabb","datavalue":{"value":{"entity-type":"item","numeric-id":2785496,"id":"Q2785496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668064$EF9FC5D3-5C69-4B40-AD3B-53C0E1087454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3430297f5b946016489843f16ce2b89831c53d02","datavalue":{"value":{"entity-type":"item","numeric-id":5412702,"id":"Q5412702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668064$C8BACC01-03D0-414F-A616-65F1F4C2EABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b15459fb4344b2fd0d90a718cc1d41ebfd17ab51","datavalue":{"value":{"entity-type":"item","numeric-id":4899905,"id":"Q4899905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668064$C63C5C35-84BE-4491-B7DE-42E5F326DD87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3de51ed96a5d9f1fa34346ac04c95c79f101ff9e","datavalue":{"value":{"entity-type":"item","numeric-id":335330,"id":"Q335330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668064$82124D83-AC5E-4D43-AF1D-B4261AC3C442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bfcdd77d4dd6379e5c078279fd513ee3ce163aa","datavalue":{"value":{"entity-type":"item","numeric-id":1929751,"id":"Q1929751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668064$B270782F-CEED-4D8E-BDA6-0D06B8402D31","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":"Q668064$E7CA3B8C-39D7-4CA6-8932-C7F56DAC1FBE","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":"Q668064$A2AD7729-31A4-403D-BEEE-3ED9E4D5B949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a93aaf40a6b2cf75fb2e9f6fa5dbe5867c68c980","datavalue":{"value":{"entity-type":"item","numeric-id":1138002,"id":"Q1138002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668064$80507A59-6F4C-4490-89F4-5DB5D0CF434B","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":"Q668064$80367F19-BD9B-44E7-9BB2-EFCD16F223C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99c59ea8d51f787ef8a45328eac2a97544e60541","datavalue":{"value":{"entity-type":"item","numeric-id":5513521,"id":"Q5513521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668064$F4917C22-BD8A-47BE-80A0-104E80060F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9bd735d16155df3e64f39d378bf65291c2d49df","datavalue":{"value":{"entity-type":"item","numeric-id":2953321,"id":"Q2953321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668064$3239EEC3-3F8E-47DD-A724-9AC50165C01A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"689a61f9280f58c9ddf6299736e654ad8bc690c3","datavalue":{"value":{"entity-type":"item","numeric-id":4696392,"id":"Q4696392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668064$9EA3E02C-67D1-49CD-9804-BCABC215B4AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ee331fc52367a0eca675c22600006632a2e3b86","datavalue":{"value":{"entity-type":"item","numeric-id":5676231,"id":"Q5676231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668064$5031A286-16D7-4EC4-8255-F7F0301EB76F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3bfd322e6be1c658338d3f13bf37b462a7d43ca","datavalue":{"value":{"entity-type":"item","numeric-id":4121914,"id":"Q4121914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668064$E8E19CC5-3066-4E05-B69E-B4DE1B581C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de1bfd49ace585824f561fb6322a441650c102a9","datavalue":{"value":{"entity-type":"item","numeric-id":2636813,"id":"Q2636813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668064$08AFF4D8-23C3-48C9-B3D8-936E0067979D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12f62d7013cee51e8b9bb2cb58dc0be1e2ec0b7d","datavalue":{"value":{"entity-type":"item","numeric-id":1414143,"id":"Q1414143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668064$F36E6386-CF4E-486B-9FE1-1275DAD8D2A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b8183b0f73cdcdeaadc46c077bc22d8aa898490","datavalue":{"value":{"entity-type":"item","numeric-id":1011495,"id":"Q1011495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668064$9C8EB880-2500-4746-B4A5-75F9DC3DBD23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"965a5c85915f7d91ad652ca10c728aa0954740c5","datavalue":{"value":{"entity-type":"item","numeric-id":345094,"id":"Q345094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668064$0F970CC2-3D95-4BD5-BB2D-485866648D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83d23fcd4165b7abae3b5c735325c8c6993a317c","datavalue":{"value":{"entity-type":"item","numeric-id":2493103,"id":"Q2493103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668064$1F1D184C-3CC3-4536-A923-CB4B886695FF","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"742ffa5c2af394fbc6fd03718faaa82d825fbb1d","datavalue":{"value":"bafkreidp5h2c3j4hlneatsx473kklz5zcnslnl3rkpxuf4rxiktos3hd2e","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668064$6B60593D-A437-40A9-9C3C-F80B74622AE9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70af77f3183b94d0f198dda14d03601e7d3b58ac","datavalue":{"value":{"entity-type":"item","numeric-id":2033889,"id":"Q2033889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8b04863740f74cb8f3a41917eac59021d01c1b7","datavalue":{"value":{"amount":"+0.8483166098594666","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":"Q668064$1909722E-2E16-437E-A060-E7F69256EB14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cb93e6f3d910a4c0ade1c3da58df129a4d6bd95","datavalue":{"value":{"entity-type":"item","numeric-id":2166304,"id":"Q2166304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74d9eac2d166fbe677ff9a53791a50f4f5c3529c","datavalue":{"value":{"amount":"+0.8031337261199951","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":"Q668064$81954B43-3E61-4D65-A379-3FD6D29C7796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2de4e7b8928437b14c53682fc16a19530678c21c","datavalue":{"value":{"entity-type":"item","numeric-id":4594688,"id":"Q4594688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fb029fff2e2d9c7f6cb22d230624c88edd820dd","datavalue":{"value":{"amount":"+0.7935007810592651","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":"Q668064$8107BCBD-F076-46AE-9B2F-E1C3E63CD7CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34a74f20856ac8fd4c84f152fe62980698c5db98","datavalue":{"value":{"entity-type":"item","numeric-id":2636813,"id":"Q2636813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a11b95c501c53b5fed65b115522c193133f117ac","datavalue":{"value":{"amount":"+0.7825862765312195","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":"Q668064$42384B7F-CD54-4E76-B570-C316066F0B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e2a819ed4da189793f57dd952905340d761902e","datavalue":{"value":{"entity-type":"item","numeric-id":4899905,"id":"Q4899905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9310c1ce459d1d87b50c53c7bc07329bab3e3690","datavalue":{"value":{"amount":"+0.7772061824798584","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":"Q668064$24524DAD-B2B1-45CD-90EE-69724F884101","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The overgraphs of generalized cospectral controllable graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_overgraphs_of_generalized_cospectral_controllable_graphs"}}}}}