{"entities":{"Q2827776":{"pageid":2838514,"ns":120,"title":"Item:Q2827776","lastrevid":83747666,"modified":"2026-05-07T10:48:51Z","type":"item","id":"Q2827776","labels":{"en":{"language":"en","value":"Isospectral genus two graphs are isomorphic"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6641982"}},"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":"Q2827776$7D7244F4-747B-4773-B07D-8156F233D58A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ed03bbaaa4a5c317b429f5099433a4eec3bb359","datavalue":{"value":{"text":"Isospectral genus two graphs are isomorphic","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2827776$8E930AD5-EB0F-4DE5-9FAA-21DD8EA1E4C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3be56c3c93312131c1e76330771228b4f2e60420","datavalue":{"value":"1354.05082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827776$8148BDC9-E619-48D0-8D18-548103CAEA61","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"886b0515f8dfc2c2acfebb3c0b3a991e38142de9","datavalue":{"value":{"entity-type":"item","numeric-id":193697,"id":"Q193697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827776$9DC9435D-95E9-42A0-BC17-70115D69F4A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"824505b5711c67d4d9679888b094db44f245d491","datavalue":{"value":{"entity-type":"item","numeric-id":339985,"id":"Q339985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827776$3763E714-B224-4B63-BD8F-006C342CDE67","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fd452cca5b00147bef63ee92f19ca6f2d3d95ab1","datavalue":{"value":{"entity-type":"item","numeric-id":2810374,"id":"Q2810374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827776$AAB3E1AD-D998-4D16-99F8-2B0CB6632797","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7cfd9a39413360519196116a588605fc66450df0","datavalue":{"value":{"time":"+2016-10-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2827776$E18A12DA-AD8B-4557-A168-8F34BEF6E67B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827776$DE016E3E-E171-48F8-9B63-C23646C89E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827776$6BFE103D-BEAC-4FAD-B21C-BD2E448AC826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827776$E7F20969-3F31-46E2-9B5F-4E6ED1E02C1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4dfbd29d64edebf82dbb38f313fadcc661053d6","datavalue":{"value":"58J53","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827776$D04552D1-3A87-48F4-A734-A264B1D12F2F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"75c7e0172371981530abe88edf86eb4423fc308a","datavalue":{"value":"6641982","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827776$1833328F-8B7A-4A80-A31A-2CDA0F0CD9D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811604a75801fcd709c8667f83ea26944825b8d2","datavalue":{"value":"eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q2827776$B171CD79-5B86-485E-9B94-7CC01360120A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b07eec98772a8c24fb556e9a027cbd0c75ec516b","datavalue":{"value":"Laplacian","type":"string"},"datatype":"string"},"type":"statement","id":"Q2827776$64CAF5FB-C1CA-4DF7-88CB-2341616D652D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cea738dba2527ceb564f5a3b3a34f50f4a7b0860","datavalue":{"value":"isospectral graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2827776$26B70472-9063-4B50-AB44-6AA2AFCFBB8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"482eb92bbbf99cd5d614295c33b96159d5e76622","datavalue":{"value":"determined by spectrum","type":"string"},"datatype":"string"},"type":"statement","id":"Q2827776$5A41A5BA-C343-4040-8753-4B600EBD7B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3688be56558876f5fc851463af75f6809dea3bb","datavalue":{"value":"cospectral graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2827776$65900C10-9E56-4130-9A0B-22C2784982E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c26336764c0872a3f0bba227a11d2943584171c6","datavalue":{"value":"genus","type":"string"},"datatype":"string"},"type":"statement","id":"Q2827776$90473AF7-D55C-4F9E-A50A-AA70A58AD6A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5c18b956673300cffd55f7108c5b0d9443180f1","datavalue":{"value":"theta graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2827776$0FE77726-CA02-41E9-B091-043D0B48B904","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":"Q2827776$A79F591A-E6D1-4BDC-861C-5BF5B128AEDD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"835276cadbf892aa7568019d241e66052969bde6","datavalue":{"value":"https://doi.org/10.26493/1855-3974.550.e1a","type":"string"},"datatype":"url"},"type":"statement","id":"Q2827776$873BFBAF-8608-4A3D-B757-54857CB6796D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"502a4a259f8991672452b1d11d0c0302009a3d96","datavalue":{"value":"W2170301057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827776$21725FBC-1832-43FA-9A7C-5F39964B8200","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"83850cfee3c00cc5101c22c9ef2b771824e23b9a","datavalue":{"value":"Q129358979","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827776$13983183-C3D9-49E8-B77F-C80C2FD74DFC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2fdf49e5954ff36abfe8a45fdb267a303277a1ad","datavalue":{"value":"10.26493/1855-3974.550.E1A","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827776$6D3AD309-C4B0-4E4E-86A1-DBC280CB2899","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"faf5685dd74ba47ebf7744d644f962d13ce670bd","datavalue":{"value":"The genus of a finite and connected graph \\(G=(V,E)\\) is the dimension of its first homology group and it equals \\(|E|-|V|+1\\). The graphs of genus \\(0\\) are trees and graphs of genus \\(1\\) are cycles. The graphs of genus \\(2\\) are theta graphs which are defined as follows; if \\(u\\) and \\(v\\) are two (not necessarily distinct) vertices, denote by \\(\\Theta(k,l,m)\\) the graph consisting of three internally disjoint paths joining \\(u\\) to \\(v\\) with lengths \\(k,l,m\\geq 0\\) and \\(kl+lm+mk>0\\). A bridge is an edge of \\(G\\) whose deletion disconnects \\(G\\). A graph is bridgeless if it contains no bridges.NEWLINENEWLINEThe Laplacian of \\(G\\) is \\(L=D-A\\), where \\(A\\) is the adjacency matrix and \\(D\\) is the diagonal degree matrix of \\(G\\). Two graphs are called Laplacian isospectral or cospectral if their Laplacian eigenvalues are the same (including multiplicities).NEWLINENEWLINEThe main result of this paper is showing that two genus two bridgless graphs are Laplacian isospectral if and only if they are isomorphic. The authors remark that this result is not true for genus two graphs with bridges or for bridgeless graphs of genus three or for graphs of genus one.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2827776$35949611-687E-4997-9D65-EF8A730A7C50","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"12c49c6b2683d960df1667a3988cd2add9e5c165","datavalue":{"value":{"entity-type":"item","numeric-id":295821,"id":"Q295821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827776$80CACA0D-69B1-48A8-A116-0FE4B3EFEDF8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbb26f27943c58ed52d40921ccdc3aa9dea21bc3","datavalue":{"value":{"entity-type":"item","numeric-id":4376560,"id":"Q4376560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad833238b690305c353ae01f0c0ca75b85bc05de","datavalue":{"value":{"amount":"+0.7656517624855042","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":"Q2827776$149EA38A-CBFC-495A-B735-8024945938DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f05375c28c875d46cbe752a516cb85a86addc3d7","datavalue":{"value":{"entity-type":"item","numeric-id":2993885,"id":"Q2993885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"712e39641dd36071931bd9b05d2b6372ca40605a","datavalue":{"value":{"amount":"+0.7384703755378723","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":"Q2827776$21464A6E-D6ED-48D9-A3AB-19B17E861D32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c879c821107079770cf1a2b5cc29cc96e98ac73b","datavalue":{"value":{"entity-type":"item","numeric-id":2932081,"id":"Q2932081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6e43cc9608a20dfa47ddb6e38fa10df4dc69015","datavalue":{"value":{"amount":"+0.7299256324768066","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":"Q2827776$3D82A847-77C3-4749-BBA8-9066964E729D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2ef0f75bf5c8455d5848b94ca80a22a63d582a1","datavalue":{"value":{"entity-type":"item","numeric-id":5492664,"id":"Q5492664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dcbd1cd6bee1b7fa942cde5d368c552d6e443e9","datavalue":{"value":{"amount":"+0.7263840436935425","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":"Q2827776$D583EB66-EA2E-4890-A1A2-A6CF42AD7AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf2296c5a4468b8930a79835fc3aa876e93d0e2a","datavalue":{"value":{"entity-type":"item","numeric-id":4873761,"id":"Q4873761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"953014a872bc54a64b692b0af9acf1a6700933da","datavalue":{"value":{"amount":"+0.7261728644371033","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":"Q2827776$FFCFB2CE-43F5-455C-81BC-F948B21E6943","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Isospectral genus two graphs are isomorphic","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Isospectral_genus_two_graphs_are_isomorphic"}}}}}