{"entities":{"Q5935566":{"pageid":8112368,"ns":120,"title":"Item:Q5935566","lastrevid":41134382,"modified":"2025-04-18T10:52:14Z","type":"item","id":"Q5935566","labels":{"en":{"language":"en","value":"de Caen's inequality and bounds on the largest Laplacian eigenvalue of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1610660"}},"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":"Q5935566$5DB52969-7690-45E3-B4CD-61E07C0DBE0E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f6902d19976fb4988a6e9c10f848c9edd81826fe","datavalue":{"value":{"text":"de Caen's inequality and bounds on the largest Laplacian eigenvalue of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5935566$7DED1E88-ACDA-4CD8-A0D3-79A0B90D6B5A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"03f7bf047cc2b95a5056a4ef788e5b8f2bcb861d","datavalue":{"value":"0988.05062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5935566$C9017CD2-D062-4815-B401-23121E563967","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a29ce2773b4a8dc4dd32bb314d1b064d17b96020","datavalue":{"value":"10.1016/S0024-3795(00)00307-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5935566$FE8EBC37-F89E-4BE9-AB0E-F72901F8D92A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e75a53ee277983122249d269d815f5913390dfaa","datavalue":{"value":{"entity-type":"item","numeric-id":699907,"id":"Q699907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5935566$2602F22E-9F17-48B8-ADEF-BF2C39B8372D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dda077c60a52d8dbf4519813c7765498e2690d39","datavalue":{"value":{"entity-type":"item","numeric-id":924347,"id":"Q924347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5935566$9B5E84F1-1D08-4298-B58D-94883607FF5E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5935566$0BE3D096-9CAD-470F-AEB4-7FDC5DA7BFF7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1bdd63e74125a64b52265510548f082cbef9c284","datavalue":{"value":{"time":"+2002-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5935566$67FB7E7A-F69A-429C-A653-6AA45F2963CF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"27b29a27e1c80ca82e2273655f330247e5998052","datavalue":{"value":"The interest in the eigenvalues of the Laplacian matrix of a graph arises from their relationship with several graph invariants. The authors prove that a connected graph \\(G\\) reaches the equality in de Caen's inequality [\\textit{D. de Caen}, Discrete Math. 185, No. 1-3, 245-248 (1998; Zbl 0955.05059)] if and only if \\(G\\) is either a star graph or a complete graph. The authors provide also upper bounds for the largest Laplacian eigenvalue of a connected graph and obtain characterizations of bipartite regular graphs as graphs reaching these bounds.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5935566$1782771B-9E04-4A0B-8E9A-9A4F5ED70922","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"04ee3bde6e63b9410852668ae06bc6f53877f293","datavalue":{"value":{"entity-type":"item","numeric-id":1008974,"id":"Q1008974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5935566$4BA20425-1ED6-4E80-8B5F-638E14EF5D6C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5935566$628F41BB-37BA-45AD-82DB-ECEC47D0A6F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c21603f2a2de72aea22ccf7830ccc0f1291fe832","datavalue":{"value":"15A42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5935566$B811785E-9E4D-470B-9924-06D3DEF455D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5935566$ACFE0FA7-4490-4240-9113-B39DDBA0A4FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a63c4a2e045fd972f2d73a7d9678c8f5f76b79c","datavalue":{"value":"1610660","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5935566$FF6B114E-6A09-4ABA-9A3A-F5B00F014303","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22631fa12c28a3a88ab0d2dc1c5ba12bf900dd8f","datavalue":{"value":"Laplacian matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q5935566$7A777724-EC78-4A50-9D77-7BF568FA7FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6c8580592b5015823e10404098ac89554850b93","datavalue":{"value":"largest eigenvalue","type":"string"},"datatype":"string"},"type":"statement","id":"Q5935566$80992449-373B-427F-A6F0-D5E73D3B5A41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c06f0e53c6c5fbb7dd3a27c773a95e9573990cd","datavalue":{"value":"characterizations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5935566$F14F8E0D-A1D6-4D6B-8DAB-E41C3934E09D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff1f6b13c7a8c6ae00d3072a500adeb0e5163df8","datavalue":{"value":"bipartite regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5935566$6832C38B-3E7D-483E-92BA-6F94B9E93B4A","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":"Q5935566$46C43E5B-7106-48EC-9D47-B1AD94EBCFDF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ead5b523081c328493433236e406b6fea7312b2","datavalue":{"value":{"entity-type":"item","numeric-id":3724375,"id":"Q3724375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5935566$E680307C-6B16-4E0A-A18A-6390FA16B830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"198bba29d7d66df862afcb4d6a84c2940b4b2072","datavalue":{"value":{"entity-type":"item","numeric-id":1112844,"id":"Q1112844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5935566$EB2D4B69-389A-4347-B1E2-FB960320D4CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"917a3b7c502e46bd6f24363607085799699d91a9","datavalue":{"value":{"entity-type":"item","numeric-id":4866083,"id":"Q4866083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5935566$C30DAA73-96F9-4973-992A-C6ACE582B88D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32dcbd1bef731c0b64caa147492a7488952e69d8","datavalue":{"value":{"entity-type":"item","numeric-id":1584248,"id":"Q1584248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5935566$7B0B98DB-9375-48F5-973E-0409B051C54E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"709399f7fc4e80bac01ec9df3430cd0cbd64611e","datavalue":{"value":{"entity-type":"item","numeric-id":1808930,"id":"Q1808930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5935566$E91E0CD6-E712-4BC0-A4D1-FBB6C9204F61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cfa935436980c4390de5335fd3d7d4e5077bfee","datavalue":{"value":{"entity-type":"item","numeric-id":1369347,"id":"Q1369347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5935566$2254EF3E-D340-44FF-B2C3-D900C2B0695F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8b6423640097911a8ab55315cddaabe49ba492b","datavalue":{"value":{"entity-type":"item","numeric-id":1124807,"id":"Q1124807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5935566$2E91E626-DF7E-4149-B334-32A6225FC980","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":"Q5935566$1843F31C-B3E6-445B-9030-A8C8DA30D3DC","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":"Q5935566$DCE3D11F-2DF6-4DE5-97AC-8DA45BFBCF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92de7e67998181b6829c261b6880707a1095aea5","datavalue":{"value":{"entity-type":"item","numeric-id":4352274,"id":"Q4352274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5935566$409894BD-13EE-42A8-A73B-DC178FEC0876","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7eeda6ef645ae1e8c7245b329e652b26746acab4","datavalue":{"value":"Q127212666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5935566$CA88B56C-46B5-4CB7-91E1-00B19D71B1D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39de3c5af2834eab016626fb06563ab25c599c92","datavalue":{"value":{"entity-type":"item","numeric-id":2433733,"id":"Q2433733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6be76059b4120e4c5f08a4e201addefd40f849a","datavalue":{"value":{"amount":"+0.9493791","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":"Q5935566$29BA950C-040E-4030-836B-8EF88563F786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e189e0ff3234393c0cc13c196ecaab202118e26","datavalue":{"value":{"entity-type":"item","numeric-id":3513455,"id":"Q3513455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4451784e8f0200c6826ed2b5b7897606dac10f84","datavalue":{"value":{"amount":"+0.9479773","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":"Q5935566$D4E8A654-106A-4A8C-B9C3-1AA7BBBCF384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86c7a3bcdc7eb8e3fb112f6faf9a0a42f967a342","datavalue":{"value":{"entity-type":"item","numeric-id":3092597,"id":"Q3092597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e3f8a263b75723a470e9c9b51d479e29033a56a","datavalue":{"value":{"amount":"+0.94458425","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":"Q5935566$57B70379-AAF9-4845-81B2-CDE8F2A3C4A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57d9794336b85449ac1d7103d7144f6511ed6720","datavalue":{"value":{"entity-type":"item","numeric-id":2449092,"id":"Q2449092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"599f0e90ee81f6706d43577439d301919e54fe5e","datavalue":{"value":{"amount":"+0.9423985","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":"Q5935566$1CBD7543-B603-4C03-A1BA-6F7B2EF0168C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e2ffe56157df63cc1422d746b29f32ea229ff0d","datavalue":{"value":{"entity-type":"item","numeric-id":2475324,"id":"Q2475324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2871afad243fe252b69f89673a753ab8fa61cafc","datavalue":{"value":{"amount":"+0.93785757","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":"Q5935566$0A1F9321-BA97-4BCE-B0CA-F0CA1AFA9BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e763d000fa7bd8bf0feb58e08616bafe9b1b310","datavalue":{"value":{"entity-type":"item","numeric-id":1953663,"id":"Q1953663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f21ca5db0e42f8c7e0e44a71b07058b984112aa","datavalue":{"value":{"amount":"+0.9363595","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":"Q5935566$4757EBB3-82E5-4E3D-9A26-D85855C4F548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9af2fa7969946dda01bc95a9d883700cca25d987","datavalue":{"value":{"entity-type":"item","numeric-id":6080855,"id":"Q6080855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a256c8e9616edbfcdcdb9f0c8f8cb8771c42ab3e","datavalue":{"value":{"amount":"+0.9361315","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":"Q5935566$2DDA96DD-EF89-491B-AE09-1A7CA83C178B","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":"5570e7ccd5c03569d9545b02cb91e0a178438dea","datavalue":{"value":{"amount":"+0.93504286","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":"Q5935566$18A231B5-4804-41CC-83F1-3249874F592A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"864cd74c8639c677b27f152bae1f98f16890091d","datavalue":{"value":{"entity-type":"item","numeric-id":1611839,"id":"Q1611839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40a3aa782b178066ac67383a8c4de2686df9e1cf","datavalue":{"value":{"amount":"+0.93337166","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":"Q5935566$F627EA9F-E4EB-41C7-B251-80FF71886790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"322317e3d7d1d5f3adecc23f9b45fc838c2a9236","datavalue":{"value":{"entity-type":"item","numeric-id":448971,"id":"Q448971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74fbb8b55c66b88f8202cd0526a96e5127e9f043","datavalue":{"value":{"amount":"+0.9329977","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":"Q5935566$76E134B6-A5C1-4F74-9E65-F80EB00FEB8D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5935566","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5935566"}}}}}