{"entities":{"Q668039":{"pageid":669888,"ns":120,"title":"Item:Q668039","lastrevid":57131808,"modified":"2026-03-26T17:48:46Z","type":"item","id":"Q668039","labels":{"en":{"language":"en","value":"Partial characterization of graphs having a single large Laplacian eigenvalue"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7032071"}},"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":"Q668039$3F233CB0-6FE0-4162-95F7-0817A72F95D2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2c6254adfc14c35dc2013b4c959e3c613671eaa8","datavalue":{"value":{"text":"Partial characterization of graphs having a single large Laplacian eigenvalue","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q668039$27A94170-F6A2-4827-B698-8B09AB1B4D64","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da9e262b1948b97c8679126a69fc52fe5db1d461","datavalue":{"value":"1406.05061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668039$3F058F2E-7BBF-4879-983F-E89892D02ABE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"12c36650e22f5b5d4414056d9fca22f098b3fca7","datavalue":{"value":{"entity-type":"item","numeric-id":414950,"id":"Q414950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668039$C3444FD6-0348-4439-9020-B382F7654D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1717db9f6a24d78c07ea3bdb2af83ddeb2fd0137","datavalue":{"value":{"entity-type":"item","numeric-id":495062,"id":"Q495062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668039$9F6C847B-1C60-4B15-B3F8-8DDA3456921A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78717c9922eea88841a110757a680922823da04f","datavalue":{"value":{"entity-type":"item","numeric-id":324844,"id":"Q324844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668039$B257A367-54D7-40D1-B88F-8447DD646B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"52eb018140d7865162750898d542e9de2dc7265a","datavalue":{"value":{"entity-type":"item","numeric-id":324845,"id":"Q324845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668039$560AF572-E2FD-4CE9-86AB-E91FAB0410F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fc6903e4063ffc4464801f44d4590f4b4833ffa","datavalue":{"value":{"entity-type":"item","numeric-id":307804,"id":"Q307804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668039$5D65DB34-8F66-4928-8A27-C624DC039E05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e41eae764f7dcb9fc70e12ee9c90802a38137a2","datavalue":{"value":{"entity-type":"item","numeric-id":509885,"id":"Q509885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668039$5F4EA0B6-73BB-447C-A7B8-1B5C77AB40D0","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":"Q668039$358B54B2-53C8-4242-8892-A0D50F9362F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c236a5296bce37f0e3594963375752714d7f6e86","datavalue":{"value":{"time":"+2019-03-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q668039$0F6EAC4F-F6CB-4057-AE40-111D68930F12","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0a7db9da3038c10d49e343ea7921d374b4a4e081","datavalue":{"value":"https://arxiv.org/abs/1710.01710","type":"string"},"datatype":"url"},"type":"statement","id":"Q668039$AE756563-E905-4120-842E-09D3448F0E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"efd58c89d5ffe101b3b090c67a43b492524b1aa9","datavalue":{"value":"https://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i4p65","type":"string"},"datatype":"url"},"type":"statement","id":"Q668039$616120AF-52C6-4E54-B927-1E82EF981067","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8b8ad5632ee9d87de9425efd5295ca19b603038a","datavalue":{"value":"Summary: The parameter \\(\\sigma(G)\\) of a graph \\(G\\) stands for the number of Laplacian eigenvalues greater than or equal to the average degree of \\(G\\). In this work, we address the problem of characterizing those graphs \\(G\\) having \\(\\sigma(G)=1\\). Our conjecture is that these graphs are stars plus a (possible empty) set of isolated vertices. We establish a link between \\(\\sigma(G)\\) and the number of anticomponents of \\(G\\). As a by-product, we present some results which support the conjecture, by restricting our analysis to cographs, forests, and split graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q668039$3D349E90-F92D-4148-BDC0-2B574D46C198","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668039$5E33AF6C-AA02-47EA-9893-57BD07B1CA4F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a6866f3349bbcd6fe953519810159b0658bd9724","datavalue":{"value":"7032071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668039$3FC67AE1-374A-4311-A333-5B6A61FC5EF8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22631fa12c28a3a88ab0d2dc1c5ba12bf900dd8f","datavalue":{"value":"Laplacian matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q668039$9E643C76-27BC-431A-9067-349A798A2650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc3e7befaf85f457169979821602afb39ab4383","datavalue":{"value":"Laplacian eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q668039$F847592A-2635-49C6-B3F0-9F26E8FA1894","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":"Q668039$FA1045AA-34B2-482E-AAF2-95B0E1F6CC83","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa5ab90abb81e5ba8494f547cca079989a3f110f","datavalue":{"value":{"entity-type":"item","numeric-id":947676,"id":"Q947676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668039$CD2D3AE1-2D97-4D6C-AE8D-6218B732C990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f364f2f0f471de29608b92fc1ad8104aee8f0528","datavalue":{"value":{"entity-type":"item","numeric-id":670686,"id":"Q670686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668039$AC070466-C954-43CB-9579-F3C6A5B87A6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45f643d4dc897c18ce6e480d5c564882a589ee48","datavalue":{"value":{"entity-type":"item","numeric-id":307805,"id":"Q307805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668039$08F819CD-9FFC-4FF0-A453-B360D2E1B1FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9eb0bd3d9ecae471609da4b4d96f6eaea540b98c","datavalue":{"value":{"entity-type":"item","numeric-id":4178952,"id":"Q4178952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668039$181F385E-1E94-4F46-9240-B8C0EFC83FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86e00b9847c27f6a3f4376049250bc282a2a9d8b","datavalue":{"value":{"entity-type":"item","numeric-id":4296516,"id":"Q4296516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668039$EC349DE0-AFDB-4111-BE10-429E61BF9571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03028526cdf65dbd1b9a05ea2dda3abe395d1bae","datavalue":{"value":{"entity-type":"item","numeric-id":3422763,"id":"Q3422763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668039$3C178706-9DDF-49E8-89E7-3119E0779CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41fa3736c5de9ae26cc6d53cb2b1aae3f15a0e32","datavalue":{"value":{"entity-type":"item","numeric-id":2707082,"id":"Q2707082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668039$922C9FE7-F41D-4264-AE20-05B3B2E7AB32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e5dabdd436c9605d7b2220be8ac974303b678a","datavalue":{"value":{"entity-type":"item","numeric-id":1319985,"id":"Q1319985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668039$F97B0EF4-F5F8-4D0A-A49F-6EEA1857F3A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e7c3bafed2e8359c60f62c4d4d1492024107aff","datavalue":{"value":{"entity-type":"item","numeric-id":4873761,"id":"Q4873761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668039$64372A8E-C1B5-464A-8B93-86AEAF7F55AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a69e78cc60e158adb949b186ad2567f5553776f8","datavalue":{"value":{"entity-type":"item","numeric-id":686298,"id":"Q686298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668039$41353DE3-AF03-42CD-8A1C-73112053EE53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2742af902b013adf3d359a1bf63b0bc0f977a86","datavalue":{"value":{"entity-type":"item","numeric-id":498337,"id":"Q498337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668039$676CE372-0C03-4461-84F1-9379D7F04CE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef4754f01c6e5f4fbaf7f8521f5e41346da3c07f","datavalue":{"value":{"entity-type":"item","numeric-id":2563166,"id":"Q2563166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668039$845E34AD-5F36-40C9-B7F0-3E9FE98444CC","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"2e4af730b77b3f049ef6bf04b7b1844c4fbc610d","datavalue":{"value":"bafkreigc3ixutyzqcz74jk5uxqgzlrlxjdipw6k3udkfcgogasxl65sdle","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668039$FCAB7D58-6900-436F-A423-01D3C08B4D15","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"205bff717da0f186bb3231ddab57336c60b72157","datavalue":{"value":{"entity-type":"item","numeric-id":2413188,"id":"Q2413188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e226f7c367175160eb8e68a5ecf80efb816d80f","datavalue":{"value":{"amount":"+0.96456033","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q668039$00E3BC13-FD6A-46AA-ABD5-2299BDB359D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0321b6f4a1d3d878613ac819668a1b60bfe5e31","datavalue":{"value":{"entity-type":"item","numeric-id":2246527,"id":"Q2246527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab200e133b83b7b1fe8fd94adacaa6efca48c618","datavalue":{"value":{"amount":"+0.9370993","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q668039$52A770C3-D9C0-4E44-95A2-AB8442060443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"000fe8aa15a216b12a5d843878f118adbf6dd2ee","datavalue":{"value":{"entity-type":"item","numeric-id":1415294,"id":"Q1415294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"289405137e5ea6068dba85e4a1f1c1ce0e5bee4f","datavalue":{"value":{"amount":"+0.92461735","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q668039$E28AF015-BB52-498F-B5C7-39E7CCDD26B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2b6b836d21a7fcf24eebd2c5adec211f05d65b9","datavalue":{"value":{"entity-type":"item","numeric-id":1430003,"id":"Q1430003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d307c6ce2d8f05544bca445c29c2bd31823ad3a","datavalue":{"value":{"amount":"+0.92449844","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q668039$9A7B674B-9DE8-469F-AC6A-53ED1F7F1EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1733c69aab51e87632aeb7205a9c05f5ec238ffc","datavalue":{"value":{"entity-type":"item","numeric-id":3500388,"id":"Q3500388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"106288bbc7372d32299b14de9e32a9a0f1e26dcb","datavalue":{"value":{"amount":"+0.915488","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q668039$5BF6FD39-94B7-4B0D-A069-5A4A91BFE3F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2df8bfc488a4f2b03ed17e2dbcbda338fe880d6a","datavalue":{"value":{"entity-type":"item","numeric-id":1124807,"id":"Q1124807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb02dd0483000ff30bb5f53fcc7219e6cf16dcde","datavalue":{"value":{"amount":"+0.9151224","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q668039$8B749DB5-D84E-4FA6-AB9D-C7F8E587FF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5a4ab677953ffedb8c1af6f5279157ccbd8fea5","datavalue":{"value":{"entity-type":"item","numeric-id":2926091,"id":"Q2926091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6919ee4bba838ed5a73a429d8d93838094776d69","datavalue":{"value":{"amount":"+0.91453844","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q668039$CFB5114F-9438-4105-B6B8-C5EEF2CC28FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4839d79f09ba610b93b7e03eae9a3fe55dcbe8ab","datavalue":{"value":{"entity-type":"item","numeric-id":3094561,"id":"Q3094561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dd63c72cb3458e3b714cc1fcb2759bc1e92b5e7","datavalue":{"value":{"amount":"+0.913508","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q668039$57A84E97-2BCF-4AAA-9493-B3691440A260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"daa65471f710a65f3e4df105f01654123212ee86","datavalue":{"value":{"entity-type":"item","numeric-id":2570118,"id":"Q2570118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9816aa6d4808610a13e1bb636e9ad862181ec80d","datavalue":{"value":{"amount":"+0.91212183","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q668039$20949A90-D885-4286-A887-54F257271368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf0caf03dd9d3065ee31663d9d2ffa780547c044","datavalue":{"value":{"entity-type":"item","numeric-id":2339443,"id":"Q2339443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8df67bf99b743b16618714372504d633d754442f","datavalue":{"value":{"amount":"+0.91187465","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q668039$CC48E6B6-83C2-4419-9E62-09FF43BB37F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:668039","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:668039"}}}}}