{"entities":{"Q405284":{"pageid":407051,"ns":120,"title":"Item:Q405284","lastrevid":61601598,"modified":"2026-04-11T00:24:46Z","type":"item","id":"Q405284","labels":{"en":{"language":"en","value":"Nordhaus-Gaddum type inequalities for Laplacian and signless Laplacian eigenvalues"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6340230"}},"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":"Q405284$07004671-2FA2-4E78-ACE3-C154A3E88603","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec9dcb8a9136fca2544b1441d9b816e6b339fe36","datavalue":{"value":{"text":"Nordhaus-Gaddum type inequalities for Laplacian and signless Laplacian eigenvalues","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q405284$A5E16691-433C-4B56-BC0A-33EF94FF52BF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa00d355a9a80533d4c5af12ca2c3bc8b98a2256","datavalue":{"value":"1300.05156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405284$C0A7BAA3-9C5C-4530-A499-9154DD19C642","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":"Q405284$0C1615DF-5C80-4E48-84BA-C081A58060A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f9d8fea32a46af1bd8128cc5dcfc32073a3817d0","datavalue":{"value":{"time":"+2014-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q405284$5CF244C5-FD42-41D6-ACCE-DDC7DB92E185","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"197a99763286a46609279956edb2820a1ff65520","datavalue":{"value":"https://arxiv.org/abs/1402.2995","type":"string"},"datatype":"url"},"type":"statement","id":"Q405284$8FA584B6-E302-434F-9D8D-8BC5D40D8DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"c9efb857c947f1c416cea20a236c6625d83d0dff","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i3p6","type":"string"},"datatype":"url"},"type":"statement","id":"Q405284$78EC6DDA-0F42-4ED0-8586-70CF34210F48","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ed7391c1f3ea25c59768056660105a6cd56ff2a6","datavalue":{"value":"Summary: Let \\(G\\) be a graph with \\(n\\) vertices. We denote the largest~signless~Laplacian eigenvalue of \\(G\\) by \\(q_1(G)\\) and~Laplacian eigenvalues of \\(G\\) by \\(\\mu_1(G)\\geq\\cdots\\geq\\mu_{n-1}(G)\\geq\\mu_n(G)=0\\). It is a conjecture on Laplacian spread of graphs that \\(\\mu_1(G)-\\mu_{n-1}(G)\\leq n-1\\) or equivalently \\(\\mu_1(G)+\\mu_1(\\overline G)\\leq2n-1\\). We prove the conjecture for~bipartite graphs. Also we show that for any bipartite graph \\(G\\), \\(\\mu_1(G)\\mu_1(\\overline G)\\leq n(n-1)\\). \\textit{M. Aouchiche} and \\textit{P. Hansen} [Discrete Appl. Math. 161, No. 4--5, 466--546 (2013; Zbl 1259.05083)] conjectured that \\(q_1(G)+q_1(\\overline G)\\leq3n-4\\) and \\(q_1(G)q_1(\\overline G)\\leq2n(n-2)\\). We prove the former and disprove the latter by constructing a family of graphs \\(H_n\\) where \\(q_1(H_n)q_1(\\overline{H_n})\\) is about \\(2.15n^2+O(n)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q405284$18312D5F-D6A2-4821-B87A-7CEB45B487EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405284$4D3E35D7-4294-42E5-BD09-E5FCFB0FF0AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1d757f446a89472574827cc9ef6043e93edf22b","datavalue":{"value":"6340230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405284$E1F4015C-FC4E-4906-A850-9ADA5DF0C75B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"146615da4cdeaa9c05f8f9c8745bac1ad08c7e40","datavalue":{"value":"signless Laplacian eigenvalues of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q405284$E3C13079-161F-4C61-8EB6-A7D81B408D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c33972b58b8d7880f66de728c0d4aa9cb9e21c1","datavalue":{"value":"Laplacian eigenvalues of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q405284$0A58374D-36F0-471D-AF12-1A3FD1FDB306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d420050628caaeb98dc52015b3c62ff7e283123","datavalue":{"value":"Nordhaus-Gaddum-type inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q405284$1DEB8D3E-61E0-49E7-B957-93A95A96743B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6451f281ca2fdc89a966e56d40248401104b292","datavalue":{"value":"Laplacian spread","type":"string"},"datatype":"string"},"type":"statement","id":"Q405284$9480E060-E37A-4B03-BAFD-92C9A59AD6AE","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":"Q405284$DDADDB8E-79E2-4AA9-8940-CB8CDC4366B3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"432cd7c82ea8d7a3de83152b01a6cf501cf8be0c","datavalue":{"value":{"entity-type":"item","numeric-id":5672659,"id":"Q5672659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405284$F35AB35B-2F0F-4088-AF72-0BA54BF8480C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a8064a6d20c8f7a15265aabd58052cec835dfec","datavalue":{"value":{"entity-type":"item","numeric-id":1941378,"id":"Q1941378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405284$55983313-801F-4F6A-937F-1EFF5A156B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6be8d0de542f1bc229c7d933edc5ac2bbce6b7d","datavalue":{"value":{"entity-type":"item","numeric-id":845623,"id":"Q845623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405284$8CA2DAB2-CE0E-4704-BDA5-1776D17DD49A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82b1f5bb9b2b34829bd2ea0d9e032b7aee52b216","datavalue":{"value":{"entity-type":"item","numeric-id":649184,"id":"Q649184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405284$F5CF7FAE-C7FB-422C-9A08-1B00088DD9A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75b24b84ea1fcd9577a2af4db6e22ff9592ae751","datavalue":{"value":{"entity-type":"item","numeric-id":2380235,"id":"Q2380235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405284$D61BAC90-26EE-4BFF-A4A6-27FDB89B140E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"487775faf4b0f59d90acd9d1175ff41069fbeadb","datavalue":{"value":{"entity-type":"item","numeric-id":1043985,"id":"Q1043985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405284$76FF3BE9-F04A-40BA-A971-45B34E2E4242","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":"Q405284$8B5F8E7B-DE7F-4EB9-8C8C-091C59A3B4E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc7bef48e426e12e6bc920b0c4a100a843001e2","datavalue":{"value":{"entity-type":"item","numeric-id":1877650,"id":"Q1877650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405284$EBB5F0EE-6404-4273-99B6-C72EE6695D90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3c92f917c0640ce6f82a1fbd2d974e972fb84ef","datavalue":{"value":{"entity-type":"item","numeric-id":3014360,"id":"Q3014360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405284$FBC9683F-6B7C-4FBB-8FCA-680DCB0ACF14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11bcb0c1ce6fd6a3c36a0d18361a2ac3d8a30999","datavalue":{"value":{"entity-type":"item","numeric-id":5387732,"id":"Q5387732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405284$3EF433DF-41C1-45F4-8674-B87B02D92DA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6326354271270db0b26cb39440a7fff2121462d","datavalue":{"value":{"entity-type":"item","numeric-id":3652176,"id":"Q3652176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405284$16B19596-86FB-468E-A575-84A12E20553A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b978709a654c254a17ab7ff5ba398a44d607d3c4","datavalue":{"value":{"entity-type":"item","numeric-id":5682350,"id":"Q5682350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405284$CF94FB44-5BB8-4D5F-AE2B-52F158221747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9099991b9ddfd603564fe1a6ac974a782af92873","datavalue":{"value":{"entity-type":"item","numeric-id":5396735,"id":"Q5396735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405284$22F245EC-C953-4B97-BC6F-C312FCFC1241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12c56cabc32526eac92a5c47ae21edd4c685acba","datavalue":{"value":{"entity-type":"item","numeric-id":5063187,"id":"Q5063187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405284$0E500D3D-CE29-4701-B9CD-3DB565CA96A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"780f520cf1de1e8825cfcfe0657870853ae8287a","datavalue":{"value":{"entity-type":"item","numeric-id":1124784,"id":"Q1124784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405284$8987727F-D7C3-4445-80B5-DF5C3F80B7D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"948f746fe5138cc9ec9e213a3ceb66b070304d55","datavalue":{"value":{"entity-type":"item","numeric-id":868345,"id":"Q868345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405284$8381E9B4-367B-478D-83AA-1989EEBBC79D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39955230987edbd9b04725f49e22d86a615e40b4","datavalue":{"value":{"entity-type":"item","numeric-id":3231818,"id":"Q3231818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405284$CAC64870-6089-4D8A-BF98-E46FB3EB8A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50ed9ed59dddc28abded3ebc0a3574d447e345a3","datavalue":{"value":{"entity-type":"item","numeric-id":2428640,"id":"Q2428640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405284$31C7A879-15DA-40FC-AB4A-74F189EE1227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c404800bd78803df8fe9935dc77cf9e57a1da282","datavalue":{"value":{"entity-type":"item","numeric-id":2431169,"id":"Q2431169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405284$A5DCA790-4F54-406A-8208-A2D53997E216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"798f063567a37b4b8c75f28e1d10155cba82d31e","datavalue":{"value":{"entity-type":"item","numeric-id":2897352,"id":"Q2897352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405284$7EFF043B-B552-4C45-8818-7A0542012DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"815349d418401f4f3a60cb1c68a6da85e6257702","datavalue":{"value":{"entity-type":"item","numeric-id":654257,"id":"Q654257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405284$A33C6E3D-8706-4E00-AC3F-518D016AFC78","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"a004d7141ead85089839b37613ed7ee3968e3b44","datavalue":{"value":"bafkreiapqh2252tcudednooyhlzzcninze2izeuuk4mqoxlzwrqtlrgquu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405284$BD3138D8-20DD-4EC3-9CA5-9EF8DAF0E4EA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d57b816c35dc746138eefcd31fd2ac6b4b2db86","datavalue":{"value":{"entity-type":"item","numeric-id":2139699,"id":"Q2139699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405284$891DEAF7-5774-4DDB-B3AA-98690BD11770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9acec4d39cd30dd6214818d1411cc8bbe992a5e4","datavalue":{"value":{"entity-type":"item","numeric-id":172232,"id":"Q172232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405284$67FB9262-61D4-42B0-BE78-2126E34F99B9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40c8b82b56071c30ee7b5845f9950f7fd75d4600","datavalue":{"value":{"entity-type":"item","numeric-id":2322883,"id":"Q2322883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de30ab986665a22d098f8646c537793c1792f623","datavalue":{"value":{"amount":"+0.8829681873321533","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":"Q405284$21379297-0A61-4BB2-94DA-7E32504D0C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e728051cea7fb0ee02591264aad7237a7a5ffa9","datavalue":{"value":{"entity-type":"item","numeric-id":2273883,"id":"Q2273883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8e0568c95fb09d638885cba0d2829a4c4a47bd2","datavalue":{"value":{"amount":"+0.8380057215690613","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":"Q405284$B17D8205-C808-4C48-B298-46D70CB556DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b43b6bbd8a2270047718b157021847a6bb04630e","datavalue":{"value":{"entity-type":"item","numeric-id":5741208,"id":"Q5741208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9d5df0accb6a796317c4925f94a63c56879ad41","datavalue":{"value":{"amount":"+0.8246671557426453","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":"Q405284$4174F264-0342-479B-99C6-84919AF0D329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0317a607253406b19a583e4006c3ec7276d4276","datavalue":{"value":{"entity-type":"item","numeric-id":5121945,"id":"Q5121945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ffd6c4097c9fec90d89bd96e74c7d2dda417d6b","datavalue":{"value":{"amount":"+0.8242336511611938","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":"Q405284$C4DC0AC9-B196-40ED-A447-635EF8E452DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a7e09423e9b018fe9a23e1d0e0a4c2298b6135a","datavalue":{"value":{"entity-type":"item","numeric-id":1734009,"id":"Q1734009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f66d99c98fb25a847ddb65e0e039532d32b61ea","datavalue":{"value":{"amount":"+0.8237148523330688","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":"Q405284$EEA505AD-6915-43FD-A210-A3B09EEB0873","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Nordhaus-Gaddum type inequalities for Laplacian and signless Laplacian eigenvalues","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Nordhaus-Gaddum_type_inequalities_for_Laplacian_and_signless_Laplacian_eigenvalues"}}}}}