{"entities":{"Q2200431":{"pageid":2211174,"ns":120,"title":"Item:Q2200431","lastrevid":71532906,"modified":"2026-04-13T22:53:05Z","type":"item","id":"Q2200431","labels":{"en":{"language":"en","value":"On graphs whose orientations are determined by their Hermitian spectra"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7249965"}},"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":"Q2200431$7E85FE1B-EC66-46A1-92F6-3BF348F9414E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"91d4b31c6e7e2b20052de2906d4cd423c7999205","datavalue":{"value":{"text":"On graphs whose orientations are determined by their Hermitian spectra","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2200431$D1A0ECC1-F256-486F-BC4A-E878A5792EDE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8d26a1bf21ba26d44940339c0ea86a23e1b7a902","datavalue":{"value":"1448.05134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2200431$16399A04-0A95-4D98-80D9-2643D8644D12","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"40810ee48a23d528a579918260bca8d6dc35132f","datavalue":{"value":"10.37236/9640","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2200431$577BA974-E655-4633-AE43-FE32E750EABB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"32ca1132e616ed01f22d38c3959399c16b0a7be6","datavalue":{"value":{"entity-type":"item","numeric-id":247949,"id":"Q247949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200431$2CBC81BB-2B4E-4E36-9DBA-0C05072A2629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7406f80134dff0597460bb7f60a9c70a9846677","datavalue":{"value":{"entity-type":"item","numeric-id":526280,"id":"Q526280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200431$D8AADE89-9DAF-4FD3-B2D6-3A6DB53DA20F","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":"Q2200431$934F2694-E1BE-4631-91F4-0A3F556737BB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c9e526165deda8da0ad33894771c6e4c7c71bf3","datavalue":{"value":{"time":"+2020-09-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":"Q2200431$181B21A7-13F2-4C9C-8393-1C8003F2A9BD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1551e89b5e8bdf41699af620a96807b227bfbc54","datavalue":{"value":"Summary: A mixed graph \\(D\\) is obtained from a simple graph \\(G\\), the underlying graph of \\(D\\), by orienting some edges of \\(G\\). A simple graph \\(G\\) is said to be ODHS (all orientations of \\(G\\) are determined by their \\(H\\)-spectra) if every two \\(H\\)-cospectral graphs in \\(\\mathcal{D}(G)\\) are switching equivalent to each other, where \\(\\mathcal{D}(G)\\) is the set of all mixed graphs with \\(G\\) as their underlying graph.  In this paper, we characterize all bicyclic ODHS graphs and construct infinitely many ODHS graphs whose cycle spaces are of dimension \\(k\\). For a connected graph \\(G\\) whose cycle space is of dimension \\(k\\), we also obtain an achievable upper bound \\(2^{2k-1} + 2^{k-1}\\) for the number of switching equivalence classes in \\(\\mathcal{D}(G)\\), which naturally is an upper bound of the number of cospectral classes in \\(\\mathcal{D}(G)\\). To achieve these, we propose a valid method to estimate the number of switching equivalence classes in \\(\\mathcal{D}(G)\\) based on the strong cycle basis, a special cycle basis introduced in this paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2200431$0AD80657-07B1-4557-AA94-81A1C78954E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2200431$F531B41D-F145-445F-9155-B9C472C50176","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6bbfabf627a67d3048dc7f8fbf4e2da2eb3b10da","datavalue":{"value":"7249965","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2200431$AF94653F-ECB7-4CE2-A0DE-2116D7C7318A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a09565c8fa3c8d7c5ddac15ef48c5744c645a403","datavalue":{"value":"\\(H\\)-cospectral graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2200431$55E25F6B-9964-46C7-8EA7-CD5CD5D29404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1111cf46388b8289a5ed0b68f236c6318b6a4a9b","datavalue":{"value":"switching equivalence classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2200431$3E3DB880-66E3-4446-A644-F25DB4E7328E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68ab8f3fc8dd4b77890e439b467f06f24a666c5b","datavalue":{"value":"strong cycle basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2200431$8B5CEF2E-9362-4DD0-987A-DAE19CA607FE","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":"Q2200431$7C9BF5D6-D3D5-4044-BFFF-D68C4D2578B6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b1c5e4161518ef5e1d33df52c4744d750e5beeac","datavalue":{"value":"https://doi.org/10.37236/9640","type":"string"},"datatype":"url"},"type":"statement","id":"Q2200431$F44089B9-2C22-47DA-94C0-5E3B17EBBC09","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"81a1d261dfdb8203643e545ff3dc36b1bd6459e6","datavalue":{"value":"W3109185645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2200431$CDAC8FEB-5BB2-4E93-9929-5E97B23EE34C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"12eed682ac837718ca3f8a58876de48cb43d6cd6","datavalue":{"value":{"entity-type":"item","numeric-id":1167744,"id":"Q1167744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200431$45869C76-7C5B-46E6-902E-B9DF0D22405D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1c5e1bd80a939b2611ec173b573b7c9970d7a99","datavalue":{"value":{"entity-type":"item","numeric-id":4580054,"id":"Q4580054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200431$F8B13886-3D60-4344-8480-3F6D229AF4F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb04ec0562ed0fbee600befa71549172f8966584","datavalue":{"value":{"entity-type":"item","numeric-id":1732760,"id":"Q1732760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200431$F76D4272-B4CD-42E7-AAA2-428798A9D7C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90ec350dc0d6748d8e57f062a013b4be45e9b3f8","datavalue":{"value":{"entity-type":"item","numeric-id":5965411,"id":"Q5965411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200431$5D57B8FB-3F58-4930-8DCC-FC057AC58526","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":"Q2200431$652DD4EE-3230-465E-9036-FB06C1F72BC8","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":"Q2200431$FE6F57A4-91FF-479A-AC49-7AFA702590E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bce81d8d2289b04652adce871e15001e08e6cebd","datavalue":{"value":{"entity-type":"item","numeric-id":1715844,"id":"Q1715844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200431$F5FE3D64-8FE4-49BC-BF99-209383F2876C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b55a19a61b62a052b697e39442dc6b9cfa7e5c05","datavalue":{"value":{"entity-type":"item","numeric-id":2401796,"id":"Q2401796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200431$B010A481-4A6F-4DC7-8F84-C5A47D359154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37510c538af947cfe5f96e3d2fc8068fcbe7bdbd","datavalue":{"value":{"entity-type":"item","numeric-id":512071,"id":"Q512071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200431$8F97AE65-8A25-4D8B-B706-5AD9BD4A0DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5561cb46254010ce80d5f37853ee63fbd8297dbd","datavalue":{"value":{"entity-type":"item","numeric-id":472428,"id":"Q472428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200431$5DC63E74-6736-4636-A0A2-0D0F66CEA0C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2952d47cc776e5afd0e5569c670c697229574cd4","datavalue":{"value":{"entity-type":"item","numeric-id":3844889,"id":"Q3844889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200431$CEF51554-A122-4489-8438-670589EE1A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65bba4b2b8fefa9a535ac7fb9ac06c76d72043a0","datavalue":{"value":{"entity-type":"item","numeric-id":891549,"id":"Q891549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200431$586A71A6-AC4E-4E9B-9ECE-CCFE616D4EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"316f0f06b6a9fb47cb2e9e7b2097e308dff8b006","datavalue":{"value":{"entity-type":"item","numeric-id":5752592,"id":"Q5752592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200431$C058E51D-7806-41C1-BB94-26C65448A0E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69ab52b24c326d42a66dfb3d9caff03c05ef1b8b","datavalue":{"value":{"entity-type":"item","numeric-id":3208700,"id":"Q3208700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200431$9CE887D2-75CC-4A52-88E4-A428C1856DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81c089b5f8956794241e869bceb88543626355c8","datavalue":{"value":{"entity-type":"item","numeric-id":4688440,"id":"Q4688440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200431$230E196E-CF47-457E-A918-E9F462441623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6ce7adb2c721505fca3e5e7450096e58c639eca","datavalue":{"value":{"entity-type":"item","numeric-id":526283,"id":"Q526283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200431$CF28B162-8B23-48D3-8FF3-B279D2CCFDEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af2aef95382b2941bd1b6eeca39490ac4e8ef196","datavalue":{"value":{"entity-type":"item","numeric-id":2306004,"id":"Q2306004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200431$4133B19B-2AF2-4ADB-A5A2-6BE83B1EE18B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c283cb8ddf32652acd5ca690f350af56de163fe6","datavalue":{"value":{"entity-type":"item","numeric-id":668641,"id":"Q668641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200431$8C18721A-5A25-431B-B15F-95BDD7EC471E","rank":"normal"}],"P1643":[{"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":"c6bc035892e50eed088ef96544cd9b2666e645b7","datavalue":{"value":{"amount":"+0.8388672471046448","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":"Q2200431$3B37C639-C40C-4E4F-B272-29ABC96E588B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44a07181301f80e5c4da606c02397f112bdbb4d0","datavalue":{"value":{"entity-type":"item","numeric-id":891549,"id":"Q891549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d567edf190b188305a0dce693dff000e61bfe99","datavalue":{"value":{"amount":"+0.8069152235984802","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":"Q2200431$AD4A9AEF-FB75-458B-92DB-B1C2A5C2EA0B","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":"5be31505cb5a26e67ce60c799ab24ed68d64b8a6","datavalue":{"value":{"amount":"+0.7838445901870728","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":"Q2200431$9379C2CE-83A8-4F3A-BDBB-A12A045D9097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1cb17674f0740ff65fe7391902f1b98fcf3268d","datavalue":{"value":{"entity-type":"item","numeric-id":5883634,"id":"Q5883634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dde216ba36a8d900cd8506de8cf78cd001e32e3b","datavalue":{"value":{"amount":"+0.7796967029571533","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":"Q2200431$D27CD89E-520D-45E4-93E6-3849363A23EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"344ae2a834706355f94d5314b2721c28eb4063b5","datavalue":{"value":{"entity-type":"item","numeric-id":2227996,"id":"Q2227996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d9f33b101c27833ff4d7ffd23c47d89f86c3e1b","datavalue":{"value":{"amount":"+0.7747140526771545","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":"Q2200431$F76C842B-5AFB-4EAD-8B19-FD758076F55C","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2200431$B19623F5-7478-4FE4-A26A-1188CDFC784E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On graphs whose orientations are determined by their Hermitian spectra","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_graphs_whose_orientations_are_determined_by_their_Hermitian_spectra"}}}}}