{"entities":{"Q1010713":{"pageid":1012561,"ns":120,"title":"Item:Q1010713","lastrevid":69413889,"modified":"2026-04-13T06:50:21Z","type":"item","id":"Q1010713","labels":{"en":{"language":"en","value":"Constructing fifteen infinite classes of nonregular bipartite integral graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5540913"}},"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":"Q1010713$F4FCD225-7AB9-4E0A-B074-60ED428EA4E4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b0db1bb89e83673287d976373c21448a75881f27","datavalue":{"value":{"text":"Constructing fifteen infinite classes of nonregular bipartite integral graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010713$05711E42-A5C9-4A8E-8774-AC928630FE89","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd2885dfdf2a38585a0a7c26fbc93fe1842da694","datavalue":{"value":"1180.05065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010713$969075EF-6E4B-45F5-95FC-2E099D17D5BC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0020cb220dd703f6657d6c0ea4b79f48f2294af8","datavalue":{"value":{"entity-type":"item","numeric-id":912125,"id":"Q912125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010713$D1DF023D-428F-4AD3-8458-7A379EAF0D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"807a0e53c2aa2fac55ed47db407f2c6ea775b3d7","datavalue":{"value":{"entity-type":"item","numeric-id":330127,"id":"Q330127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010713$C8389E4D-73E8-499A-98F1-13BA123E75AB","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":"Q1010713$A95124DD-DD36-41F1-8866-5DD561515D19","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":"Q1010713$30567F27-D05C-46E2-9F45-D5FE40440A7E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0d35e2dfdcb0f7788a7cbc41fff9cfbf738ecff1","datavalue":{"value":"https://eudml.org/doc/117211","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010713$CED7AE45-E25E-4490-A71E-44473CFE02E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"7de955b2428f6785474f182659c7fb5cfe03157e","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_15/Abstracts/v15i1r8.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010713$7012C6DF-D624-4B2E-AC9B-19C5DE485A71","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2d5539fcb34f1e0db561e38ad63023e02d5fd25c","datavalue":{"value":"Summary: A graph is called integral if all its eigenvalues (of the adjacency matrix) are integers. In this paper, the graphs \\(S_1(t)=K_{1,t}\\), \\(S_2(n,t)\\), \\(S_3(m,n,t)\\), \\(S_4(m,n,p,q)\\), \\(S_5(m,n)\\), \\(S_6(m,n,t)\\), \\(S_8(m,n)\\), \\(S_9(m,n,p,q)\\), \\(S_{10}(n)\\), \\(S_{13}(m,n)\\), \\(S_{17}(m, n, p, q)\\), \\(S_{18}(n,p,q,t)\\), \\(S_{19}(m,n,p,t)\\), \\(S_{20}(n,p,q)\\) and \\(S_{21}(m,t)\\) are defined. We construct the fifteen classes of larger graphs from the known 15 smaller integral graphs \\(S_1-S_6\\), \\(S_8-S_{10}\\), \\(S_{13}\\), \\(S_{17}-S_{21}\\) (see also Figures 4 and 5, \\textit{K.T. Bali\u0144ska} and \\textit{S.K. Simi\u0107}, Discrete Math. 236, No.\\,1-3, 13--24 (2001; Zbl 0995.05095)). These classes consist of nonregular and bipartite graphs. Their spectra and characteristic polynomials are obtained from matrix theory. We obtain their integral property by using number theory and computer search. All these classes are infinite. They are different from those in the literature. It is proved that the problem of finding such integral graphs is equivalent to solving Diophantine equations. We believe that it is useful for constructing other integral graphs. The discovery of these integral graphs is a new contribution to the search of integral graphs. Finally, we propose several open problems for further study.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010713$5CF1612B-B8C1-476F-973B-E64AA3C900DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010713$42BFB928-BEB0-4F8B-B097-659D5BEED7E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"805302a557989b683fb14360a2e7b8b6f804b270","datavalue":{"value":"11D09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010713$0BEC60E1-0C39-4306-BE79-2062FC4E8DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c62dcdab30534531627492ab560a7deb5759228e","datavalue":{"value":"11D41","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010713$E95B9D95-5299-4129-9DE6-C8E6EBEEE723","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c50bc35e9d2df121fc8fbd164f8ff87869515d4","datavalue":{"value":"5540913","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010713$B7254BFC-4962-42AC-8411-332D198FA7F0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e4ac8be112b085cd4b4517fa78c515a98a85d0d","datavalue":{"value":"integral graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010713$E34B6F62-3C70-4064-B9FB-954718870AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811604a75801fcd709c8667f83ea26944825b8d2","datavalue":{"value":"eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010713$118736FD-132E-4D9C-BBE5-F97399BB880C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc95e5f05c3d9f83a111dedb75f49c2d26fec40f","datavalue":{"value":"adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010713$3A3A7E34-D612-4B1E-B680-8AE2274FD296","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":"Q1010713$C6AE2E99-13C9-4841-A78D-95F9BE51A9C5","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"fe905a1bc2d83ec4ce0343866a864250e2d8bcd9","datavalue":{"value":"bafkreigwp74vnh5nygvvyg2j7sbbbdexx5nfn4lmz2j433trl55fhn6nfu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010713$01DD2601-A11B-41CC-A95E-D4EC4EF8BB31","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df118fcc2672a99e0b61e08aa86740c066ff33fa","datavalue":{"value":{"entity-type":"item","numeric-id":1589798,"id":"Q1589798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21ede26a160ae2cc17b45e9cac9e4890df7b11a3","datavalue":{"value":{"amount":"+0.8807205557823181","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":"Q1010713$6F6DBB06-1CE8-4D0B-9193-5DA4430FBA3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b9b7049fde37f65ff62fa0ba05f8e843bf2012f","datavalue":{"value":{"entity-type":"item","numeric-id":3595429,"id":"Q3595429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ba0efc1c8d423d9586e5d057b66005527bc1647","datavalue":{"value":{"amount":"+0.8665888905525208","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":"Q1010713$0566A867-1C06-4DFA-865E-63D70C2DD957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6cb3962568d96693de5d2522835f8e9f10ac82b","datavalue":{"value":{"entity-type":"item","numeric-id":2815235,"id":"Q2815235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7f3066223dfe27e9da2536220e5491d2eba271f","datavalue":{"value":{"amount":"+0.8611485362052917","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":"Q1010713$1872C403-9129-46D1-90FC-DF636BBF6358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0001f6342177aa530c042ac49b64e4a5501cad2","datavalue":{"value":{"entity-type":"item","numeric-id":2918331,"id":"Q2918331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d67b03d84e1a2313add2ed40cab6c7dcf89f7774","datavalue":{"value":{"amount":"+0.8586404323577881","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":"Q1010713$04C05C18-286E-489F-A5AD-980D49B90B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0a08504ec9b5bf24a02d8151a4ce277d607dea7","datavalue":{"value":{"entity-type":"item","numeric-id":1827791,"id":"Q1827791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c84487f649781a7666804098dbc5ce8c5626da25","datavalue":{"value":{"amount":"+0.8558484315872192","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":"Q1010713$6C66D728-8B1D-4670-B187-3A7BA13B5BED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Constructing fifteen infinite classes of nonregular bipartite integral graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Constructing_fifteen_infinite_classes_of_nonregular_bipartite_integral_graphs"}}}}}