{"entities":{"Q1874351":{"pageid":1885093,"ns":120,"title":"Item:Q1874351","lastrevid":73049667,"modified":"2026-04-14T09:52:44Z","type":"item","id":"Q1874351","labels":{"en":{"language":"en","value":"Harmonic graphs with small number of cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1915533"}},"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":"Q1874351$76C344A7-C4D1-4937-96BC-30E8209D9054","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5dc5c98417744dcf4fbfc22174bf7054c07c3cc7","datavalue":{"value":{"text":"Harmonic graphs with small number of cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1874351$F403BE8B-96DA-472B-AB28-E1CAD23E6337","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7f677c717ddc1810f0ad949e0b7e2be97c8c949f","datavalue":{"value":"1015.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874351$6D372147-9A7B-4ADE-9E34-D7D74E2C5E67","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2378130b649bb6ffa5118de80f40b4e4abe1cf4c","datavalue":{"value":"10.1016/S0012-365X(02)00620-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874351$84E1A153-B167-435F-872E-46998A67C765","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f90c509bffa22446618e0ffacdb9a7119315522c","datavalue":{"value":{"entity-type":"item","numeric-id":671116,"id":"Q671116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874351$F72FBE9D-FFC9-437F-8921-CA37798F8B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"274b397ff7a4a3e22a3ff2965e41ce15b7e39e41","datavalue":{"value":{"entity-type":"item","numeric-id":189422,"id":"Q189422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874351$15A1010E-8805-46A1-B9CE-BABCF9D350CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a224f15d05809c3017a14fefdf275437e60a9c69","datavalue":{"value":{"entity-type":"item","numeric-id":549252,"id":"Q549252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874351$E8356227-F070-4816-8D44-70FB559FF9C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"115a64c3e9956d04f255cc8a9221e8a4b2ed627a","datavalue":{"value":{"entity-type":"item","numeric-id":1073041,"id":"Q1073041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874351$8B44EED7-506A-48D2-B8E5-4BD770109B1C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874351$71AE90E1-E249-4EE7-8D93-87929D6957FC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"68a6a59edb1a41421171fc7a476d9d545e0612d5","datavalue":{"value":{"time":"+2003-05-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1874351$4B586EC0-3DD9-493D-ABEF-44C5DE29A4D2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b3ae3cb6375c4fb6340ccc588561314a2fa22ae8","datavalue":{"value":"A graph is harmonic if its degree vector is also its principal eigenvector. Trivially, all regular graphs are harmonic. All harmonic trees were determined by \\textit{S. Gr\u00fcnewald} [Appl. Math. Lett. 15, 1001-1004 (2002)]. Here the authors show that for any \\(c>1\\) the number of connected harmonic graphs with cyclomatic number \\(c\\) is finite, and they determine all harmonic graphs with cyclomatic number up to 4 (but those with cyclomatic number 4 without proof).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1874351$AC82F7DD-48F2-498F-A4C2-369A4371082E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"94626be276206b45b57e94a7e29516fb1870dd91","datavalue":{"value":{"entity-type":"item","numeric-id":190550,"id":"Q190550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874351$E1609DCC-26F0-48E1-A1F4-2659296B0BD9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874351$9DAEFDC8-561C-475E-B0B4-F6C3AA6ADC95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874351$C3E17EA0-F2E6-4A22-B3C8-8AC30E66A68F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874351$327714A5-8579-41A1-8C6D-660E26439669","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"99a521f300c0faefe77c7c6a2738c175be0edf3c","datavalue":{"value":"1915533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874351$2EA454E3-C08E-48D6-98C0-221DEFD292A7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3806dc05db95e978b7581b3614d1ccdaa8987d80","datavalue":{"value":"harmonic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1874351$ACFEDF7F-97EC-4CC9-ACFF-4FD1D233DA02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa36d598b4b9f960feebf3d7d19a1fe81f7f39a4","datavalue":{"value":"spectrum of graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1874351$E8AA6A3C-AA9D-4353-94AF-7B8A4A2BB6A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8d331af8a89c9c355308635b6d9c34f88a594e7","datavalue":{"value":"cyclomatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1874351$C03B8D2C-71B7-4356-AAF7-1263C89B6D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04c2298e8ca5e0389e53a6ec173c0db3beac97ff","datavalue":{"value":"unicyclic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1874351$7AE742A9-9331-424B-8C4C-97EB0B68F830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5c539a9f3f191953badc77ccd3dd55a4297e17","datavalue":{"value":"bicyclic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1874351$325EE095-475A-43A8-A1AE-AAF3B5D0EB05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99ae78d02f9e594b84d4cab3830557a59aa4bfe9","datavalue":{"value":"tricyclic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1874351$75DE2C72-1805-40FC-B845-96C18272BFAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08a21d7b9e38f05ac3bd00761140bf87d4cbc8f","datavalue":{"value":"tetracyclic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1874351$4C97DD9E-6C34-4458-93A7-F83F3A39F5F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34012c92c499b6a6beb6c6030b4f33ccbf9f4fcc","datavalue":{"value":"regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1874351$1CB2B24B-6690-40C9-9690-09D5D7691502","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":"Q1874351$225B478F-D777-4377-AAF7-B26661A87540","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"95cd4dbd70a60c77b0a87741a246f15afba8d5be","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(02)00620-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1874351$656BBFD1-AA03-4CFB-8BC6-EE1B2FE210C0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bff7a812eec09d91c81ba05c193a2df9a9072350","datavalue":{"value":"W2110335662","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874351$F3ED9498-4476-4CDE-8173-FC49B8AC5F39","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e13b4282ed846a1dbe947c0bb6a9f6646ce5cd99","datavalue":{"value":{"entity-type":"item","numeric-id":2913987,"id":"Q2913987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fad977b5ab7bc8759fc93d005d836df4cc5645a1","datavalue":{"value":{"amount":"+0.8732271194458008","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":"Q1874351$51F24D2C-DCF9-46E3-88A4-C263DA7BE7DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6974212244fea0eb0988180c9b6b8a836770177c","datavalue":{"value":{"entity-type":"item","numeric-id":1861839,"id":"Q1861839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17a715a4e5fb5914ddeeffe72c2fa360481d328d","datavalue":{"value":{"amount":"+0.8480275869369507","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":"Q1874351$2B250E1F-A8C5-499D-A761-20447F9C0282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3fb1087fb13933df8e30cf29fe37ec00a4d30a0","datavalue":{"value":{"entity-type":"item","numeric-id":1764571,"id":"Q1764571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb1008a3976bff96393e69988e511449ad8451d2","datavalue":{"value":{"amount":"+0.8308919668197632","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":"Q1874351$7DAA0DC2-18CC-4B6A-A9E3-BB485D295E42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4369845cd5b9e5953c4742bdffd64c0c8a15f7e","datavalue":{"value":{"entity-type":"item","numeric-id":2494665,"id":"Q2494665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ace5eef5f6b034f9fd65668c4da46bcd741bbef5","datavalue":{"value":{"amount":"+0.8229365944862366","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":"Q1874351$3088174F-E4E6-49EE-919B-9C4217238CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e8933b8e818eceed8b9c32fefa0e95d7cd31ba7","datavalue":{"value":{"entity-type":"item","numeric-id":812697,"id":"Q812697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e3b1de4882fffbadf71898d399221441ee58b0e","datavalue":{"value":{"amount":"+0.8184443116188049","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":"Q1874351$2498D71E-F4C9-438F-96BF-CA9313D9C100","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Harmonic graphs with small number of cycles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Harmonic_graphs_with_small_number_of_cycles"}}}}}