{"entities":{"Q1642897":{"pageid":1653638,"ns":120,"title":"Item:Q1642897","lastrevid":71050878,"modified":"2026-04-13T19:09:33Z","type":"item","id":"Q1642897","labels":{"en":{"language":"en","value":"A sharp lower bound on the signless Laplacian index of graphs with \\((\\kappa,\\tau)\\)-regular sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6890435"}},"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":"Q1642897$D058C3A0-A961-498E-AA97-1281493CCD5A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a7e209161882458d791bd467ef512a701935c417","datavalue":{"value":{"text":"A sharp lower bound on the signless Laplacian index of graphs with \\((\\kappa,\\tau)\\)-regular sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1642897$7F956DFA-1B96-47AD-ABD4-2C1B9D0A3CA1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e275b736154cd0b1af1506b0faea6a4db3e76c0","datavalue":{"value":"1392.05069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1642897$A99BCA96-13EE-453E-8480-8D92A0561717","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"407b0f400c848ab095d50d189f8df607ff034c0b","datavalue":{"value":{"entity-type":"item","numeric-id":256546,"id":"Q256546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1642897$AEA4E04E-63E7-4388-BF50-DFE324B8A5E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f588d5fb89753075b9aee3e1013c45a8a644b03","datavalue":{"value":{"entity-type":"item","numeric-id":1642896,"id":"Q1642896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1642897$AEE9A6E4-7D6B-4698-A776-FDE12E09F56B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6b6190a2e89fb60c8abe7a5be9ba3f822c2729d","datavalue":{"value":{"entity-type":"item","numeric-id":817132,"id":"Q817132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1642897$9FD031D0-833E-449A-A814-6194F20BBCA1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85b516822a593b6f486a7752c3368ae0282f675c","datavalue":{"value":{"entity-type":"item","numeric-id":245743,"id":"Q245743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1642897$05CE2F55-E833-4200-958F-CE40CA2B7048","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"16a246fdb3971248251b165b2ca17532d275c71d","datavalue":{"value":{"time":"+2018-06-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1642897$8EBA3E54-673D-4CFD-94D8-56A46E2B6D83","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ff925550a0ea0e040a3bbc493164ebb83fa3cb18","datavalue":{"value":"Let \\(G=(V,E)\\) be a graph. A \\((\\kappa,\\tau)\\)-regular set \\(S\\) is a subset of \\(V\\), inducing a \\(\\kappa\\)-regular subgraph such that every vertex not in \\(S\\) has \\(\\tau\\) neighbours in \\(S\\). The authors bring several different conditions under which the existence of a \\((\\kappa,\\tau)\\)-regular set \\(S\\) in \\(G\\) implies that the spectral radius of the signless Laplacian matrix of \\(G\\) is larger than \\(\\kappa+\\tau\\).  This bound has a potential application for checking the nonexistence of Hamiltonian cycles or perfect matchings in graphs since the edge sets of Hamiltonian cycles and perfect matchings in the line graph correspond to \\((2,4)\\)-regular sets and \\((0,2)\\)-regular sets, respectively. The authors test graphs from Mathematica's GraphData library and show that a number of them does not fulfill these bounds implying that they do not have a Hamiltonian cycle or a perfect matching.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1642897$ABB355B2-F3D1-4A06-8B3C-1ABA7D96A2E9","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":"Q1642897$D9F24EA2-8803-440C-B002-6E0484423341","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1642897$AE6818D1-C27B-48D6-8AD1-D7362FDB4B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1642897$11C3B3F2-5E4F-43F3-8F9C-788E5CC1A0AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1642897$8C2DA8EF-0FB7-49EF-BAB3-2EB20CE14237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1642897$CA50D922-6C4B-46FA-97F4-FC388D85266E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d8d7a4bf16d4461e8fcf79c9e4f8ed4e960279e5","datavalue":{"value":"6890435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1642897$67CC1C0C-E0AB-4C7B-9AC1-28DC668B4D56","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33ebf3ac3d20b8f4ee552fd7e570ae4b769dd977","datavalue":{"value":"graph spectra","type":"string"},"datatype":"string"},"type":"statement","id":"Q1642897$ED9DE0EE-8F58-48BE-9BF5-7224890332E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71139716d50b6e04443f4e020b7ee584b115c3af","datavalue":{"value":"signless Laplacian matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1642897$0A3BDA58-3435-472B-ABE5-2D550C69C285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b009faaffc8a8c426743054065b6952bb623f4e","datavalue":{"value":"spectral radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q1642897$4E2936B8-5100-49D0-B6B6-6941EC4DECDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc7b4d2c7ddddbdcaefa50a42c56e156daf5fead","datavalue":{"value":"Hamiltonian graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1642897$BF24FD09-8254-413A-8AA7-FC08AF1EED0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1642897$DDCE9076-478C-4A79-9C91-65A02FC3BA5A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d89eed7087f93c1cdf4120c868b02779d34eaa8b","datavalue":{"value":{"entity-type":"item","numeric-id":13309,"id":"Q13309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1642897$37790595-E5E6-4D99-A3B1-B80C25A88DE4","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":"Q1642897$429BB933-FD16-46F9-9AA2-EA87057E8749","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e2d9b423e419cd2b9e442d1b77841a20e5aaccac","datavalue":{"value":"https://doi.org/10.1515/spma-2018-0007","type":"string"},"datatype":"url"},"type":"statement","id":"Q1642897$C6BAA6DF-8EA0-41F6-BDE7-C3B0F09C6818","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7efe559e44de979240e60cb0b8860b513402b265","datavalue":{"value":"W2799369719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1642897$39633349-8A6B-4DA9-9FBD-83A8CDD7D027","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"008ef3a42c73f99d50f451c201056a9c063a5a67","datavalue":{"value":{"entity-type":"item","numeric-id":2838735,"id":"Q2838735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1642897$87B5509B-6D3B-4DCD-95B7-44A9EAA400E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27c95a0308696e29defdc157d0ccce9d3d6ab7c7","datavalue":{"value":{"entity-type":"item","numeric-id":2914024,"id":"Q2914024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1642897$8F900103-17E2-4B4D-8716-A5230D0C0FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c688f725dc883ef857f5c37a437abed93f6df96b","datavalue":{"value":{"entity-type":"item","numeric-id":3510426,"id":"Q3510426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1642897$88570EF9-DC5D-49EB-8FD5-7E438C071BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad7000af3072641541a280ee8132da478694f3a5","datavalue":{"value":{"entity-type":"item","numeric-id":876317,"id":"Q876317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1642897$4BF062D2-3C71-4185-97E5-02040EB52921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2753f531fd4315d91dc54f592c86c2244437e868","datavalue":{"value":{"entity-type":"item","numeric-id":3642517,"id":"Q3642517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1642897$2D602A32-D821-4C66-B91C-E509169DEB8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b257537f1dc606c29d10f58b939dda3691c7c8b","datavalue":{"value":{"entity-type":"item","numeric-id":1899437,"id":"Q1899437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1642897$4D35B8A8-A7EE-4252-A965-EEE7A7E0CB04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e78569abc07c8009839da6c4d221e15ac8a7fea","datavalue":{"value":{"entity-type":"item","numeric-id":968999,"id":"Q968999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1642897$C5E10AAD-8732-41FB-9C51-F87128461803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"944aa527f2df3cf154f4f53ff9cca6569a7916cf","datavalue":{"value":{"entity-type":"item","numeric-id":968151,"id":"Q968151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1642897$5B436943-6239-4C06-A8FF-93287274EF5C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d8a2319a75e8c70980dee66e82f74e099f9f7cca","datavalue":{"value":"10.1515/SPMA-2018-0007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1642897$92EABBCC-48C7-4899-ADD3-3FDDC549FEDE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23bf44f5f90f1b72ce90bcb168a2bc9d53b46e5c","datavalue":{"value":{"entity-type":"item","numeric-id":2042221,"id":"Q2042221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efdc49045c5f21ee3e52df5b9e112f7b32aaed8d","datavalue":{"value":{"amount":"+0.7925809621810913","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":"Q1642897$FB6302CF-580C-4A75-9871-C62AD8450560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edf259b74a52fe1dd82cc3bd3c94b9d9d8502a3d","datavalue":{"value":{"entity-type":"item","numeric-id":2328081,"id":"Q2328081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5467a12bf3ded13bd64e36137e835d5fbff73c1","datavalue":{"value":{"amount":"+0.7823379039764404","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":"Q1642897$0273741F-07A0-4DD5-AA02-37B7602C1C43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"744e03b8aa36b79f7517e8f96246cd247ade8089","datavalue":{"value":{"entity-type":"item","numeric-id":1044549,"id":"Q1044549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c73b2a7fe645be2f4c17a80f459ecf142c7c3b0","datavalue":{"value":{"amount":"+0.7781980633735657","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":"Q1642897$64BDC0D7-4DD8-42D6-B561-D23AA5DBFA85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19c6624891e2ce80427f1ef45b63d01f355a4d88","datavalue":{"value":{"entity-type":"item","numeric-id":3461502,"id":"Q3461502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66a183448d63b1b46a3d263d65ceeea828d3c0d7","datavalue":{"value":{"amount":"+0.7678267955780029","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":"Q1642897$1B5C82F0-2803-48CE-AC2B-6E286E396F8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f6b7a242d58616dcd16224486657fe56cd21978","datavalue":{"value":{"entity-type":"item","numeric-id":878619,"id":"Q878619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09eb663eacc66ce12320a7fe859c1ae9c4163c1e","datavalue":{"value":{"amount":"+0.7645230889320374","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":"Q1642897$55D0F5A2-C005-4BB2-B4B4-9047E671000C","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1642897$9B923422-33A7-45BB-89B1-1A1FBA3A3F13","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A sharp lower bound on the signless Laplacian index of graphs with \\((\\kappa,\\tau)\\)-regular sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_sharp_lower_bound_on_the_signless_Laplacian_index_of_graphs_with_%5C((%5Ckappa,%5Ctau)%5C)-regular_sets"}}}}}