{"entities":{"Q1404994":{"pageid":1415734,"ns":120,"title":"Item:Q1404994","lastrevid":67522041,"modified":"2026-04-12T18:34:31Z","type":"item","id":"Q1404994","labels":{"en":{"language":"en","value":"Graphs with fourth Laplacian eigenvalue less than two"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1970582"}},"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":"Q1404994$398451B5-C28A-4936-B3E8-9FD0BFFC346E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"030a2e9a3911034ee012a768ecfae4f4906e97b7","datavalue":{"value":{"text":"Graphs with fourth Laplacian eigenvalue less than two","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1404994$68CAB694-C62D-4725-8293-F86BA82828D4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3fe0229c0bac16b7966d29e0a0e9d7cfd426b815","datavalue":{"value":"1028.05064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1404994$9B402593-03D2-42BA-8E6F-715D488C1C40","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"61c679d18bbb63131f483c974b194ddb39772143","datavalue":{"value":"10.1016/S0195-6698(03)00069-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1404994$4F12F994-D53B-45C2-9D6D-F3E7786A2B3E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1404994$9EAB12BE-9B72-4A63-894B-37012A4F34A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"988a1f1f38c2f749de54c12ebc5774f827c2b17e","datavalue":{"value":{"time":"+2003-08-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1404994$0B038E55-B4A4-4802-A201-8CC2870251BD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3ea2f466ebca3747825b2c84104af808077f5350","datavalue":{"value":"Let \\(G\\) be a simple graph with vertex set \\(V\\) such that \\(n=|V|\\geq 4\\). Denote by \\(D(G)= \\text{diag}(\\deg_v, v\\in V)\\) and \\(A(G)\\) the degree diagonal and the adjacency matrices of \\(G\\), respectively. \\(L(G)= D(G)- A(G)\\) is called the Laplacian matrix of \\(G\\). Clearly, \\(L(G)\\) is a positive semidefinite matrix. So the eigenvalues of \\(L(G)\\) are denoted by \\(\\lambda_1(G)\\geq \\lambda_2(G)\\geq \\lambda_3(G)\\geq \\lambda_4(G)\\geq\\cdots\\geq \\lambda_n(G)\\geq 0\\).   In this paper, all connected graphs \\(G\\) with \\(\\lambda_4(G)< 2\\) are determined, and especially all connected graphs \\(G\\) with \\(\\lambda_3(G)\\geq 2> \\lambda_4(G)\\) are characterized. Moreover, the author determines the bipartite graphs with the property that the adjacency matrix of their line graph has exactly three nonnegative eigenvalues.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1404994$9AE410D3-947D-457E-AD87-3D9284F722C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1404994$3F7E1166-7A81-4470-A114-287DAEF589E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1404994$70F021DF-9A13-4A21-BAF3-9C1443E53B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1404994$FF2C6213-9A89-4B3C-A6C7-63C92AA4A854","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e5e1cac8dbd72de63af68f6aa14079e1bb64e850","datavalue":{"value":"1970582","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1404994$242F48D7-0157-4F5F-A56F-73E658B24869","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc3e7befaf85f457169979821602afb39ab4383","datavalue":{"value":"Laplacian eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q1404994$E8FD7A7D-2069-4C82-BDAF-74282BA38873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"558bc3d69e9a9bb089e5ccc10a4fb272bc0cbf6f","datavalue":{"value":"Eigenvalues of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1404994$5870D541-97F3-4550-9B41-C1A0E8E05852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22631fa12c28a3a88ab0d2dc1c5ba12bf900dd8f","datavalue":{"value":"Laplacian matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1404994$B69C3D99-FCDC-4424-A30E-F650CBA8ABF9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c99349edc429aae9b9bc037c71d97e023ccbb632","datavalue":{"value":{"entity-type":"item","numeric-id":1566004,"id":"Q1566004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1404994$90DDFB0C-6C28-4F3E-A540-2A4DC7993F7A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bcb2eefe27f8bcf62cb882d71d2672bc36911105","datavalue":{"value":{"entity-type":"item","numeric-id":755715,"id":"Q755715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1404994$CA5D9BFD-3882-4B54-87E4-488ED01E3F60","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":"Q1404994$66732B3F-361E-4DA4-AF8A-95A6D21ADFEE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1404994$7CC43F80-194E-4AB6-9ADE-146508824D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cc6577b87eca431887bce74244e5ed68b9fc11b","datavalue":{"value":{"entity-type":"item","numeric-id":4327350,"id":"Q4327350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1404994$C599E272-70E3-412F-81E2-353EC14CD3A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8358f238a0f8e45c9a4d764a4ad07fe6bfe6fb4","datavalue":{"value":{"entity-type":"item","numeric-id":3360212,"id":"Q3360212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1404994$11E0163B-29E9-492A-973C-FB139F2DDE0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91db64bc5f54076ee64e780137e405641857a403","datavalue":{"value":{"entity-type":"item","numeric-id":5932188,"id":"Q5932188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1404994$BD3AD59B-B662-405C-A02E-7A6682A2B3CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85458bcd75c91994fef732fbdeb4da01d2d2488d","datavalue":{"value":{"entity-type":"item","numeric-id":3356331,"id":"Q3356331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1404994$5591B404-5604-4B96-8E76-32D4FA5872B0","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":"Q1404994$98886754-ED17-4874-BD43-76C4A976975E","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":"Q1404994$6EA23054-EE9A-4998-A254-21E03D8AC95A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5232c53c8cd4074a4bcc847751dee5c1dcb43331","datavalue":{"value":{"entity-type":"item","numeric-id":4498327,"id":"Q4498327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1404994$CE60DEB1-0882-4DD0-82B3-6716A42B3EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ee8ec9f467fb42bb8e2e6d5c33d88deba73515a","datavalue":{"value":{"entity-type":"item","numeric-id":4379731,"id":"Q4379731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1404994$9386B8FC-69A0-4D67-BF42-37567983CF92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d72a67249c120438645513398e28d61e044dfd0","datavalue":{"value":{"entity-type":"item","numeric-id":1379987,"id":"Q1379987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1404994$E6C94CF1-C6B6-42A7-ACCC-D86F2FE44E36","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24404af0104154c3d8f71c3724e362bdb561942b","datavalue":{"value":{"entity-type":"item","numeric-id":644702,"id":"Q644702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abb4ec326d118a5e8ad38d05a577c21de5bb1695","datavalue":{"value":{"amount":"+0.95801353","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":"Q1404994$05C388C4-1CF5-4111-B273-650EB3AFAFD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee44173c3e5feb760aa939fb5c90daa1ec643421","datavalue":{"value":{"entity-type":"item","numeric-id":2931490,"id":"Q2931490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a46d02dc5cdc0fdfdf25eb08c5b843cc812e205e","datavalue":{"value":{"amount":"+0.94752294","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":"Q1404994$2D8FCE91-BD85-44FA-A1B7-0C19C89D8E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"224f390caa58d7f19bed21f572ecb235bcb4c949","datavalue":{"value":{"entity-type":"item","numeric-id":2076172,"id":"Q2076172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b1f338c4c41b029aab39a30cef8b92d1af1f6ce","datavalue":{"value":{"amount":"+0.94504416","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":"Q1404994$CEA6BB13-1D9B-4898-91B6-D759E5170E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f978061cec9d5ef2c7cb00d6f03310b05880538","datavalue":{"value":{"entity-type":"item","numeric-id":3635519,"id":"Q3635519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"916a55493f7ab18f063416b15936af4677cd6643","datavalue":{"value":{"amount":"+0.9273229","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":"Q1404994$F3B4E589-20D2-4B94-8163-882CFF20B39B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6232f45844eeece7a15fefb95d1b1a5142f0f77","datavalue":{"value":{"entity-type":"item","numeric-id":6166500,"id":"Q6166500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25f73a6c4ce3ef39c2c40f79d97e58b13da0cf8c","datavalue":{"value":{"amount":"+0.9224926","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":"Q1404994$480EC9E0-8A40-4EBC-9A91-BBF12E88EDD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"839d204f064fc5a17a376a6f84f5fec1f62bf420","datavalue":{"value":{"entity-type":"item","numeric-id":1863532,"id":"Q1863532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c3833658686a1e9b97b38642b8c5f9686ec5816","datavalue":{"value":{"amount":"+0.91572595","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":"Q1404994$A34EA212-A5EC-4683-9A8C-27EAB9566413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e371cb1f171dbd90096f809e83d0c26647efc9d3","datavalue":{"value":{"entity-type":"item","numeric-id":332649,"id":"Q332649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e4fb586e74cbaf897e6a21aa0bdc706940501dc","datavalue":{"value":{"amount":"+0.91527164","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":"Q1404994$D895CB92-B43E-4DC0-902F-54E8C9358617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c675c352ffd91907fa649b55a90f91d0933a78bf","datavalue":{"value":{"entity-type":"item","numeric-id":4629670,"id":"Q4629670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69c168834e1641d78dfdb1e9c3787a38aa68d7ef","datavalue":{"value":{"amount":"+0.914117","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":"Q1404994$AEC5F9A4-7F79-40DB-AD38-49FDF6DA90BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10649127333f368ee76155e7f392a8fdee3e270a","datavalue":{"value":{"entity-type":"item","numeric-id":1899403,"id":"Q1899403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"413172cfc7d655d21bfa245ff6d37a1da29f932a","datavalue":{"value":{"amount":"+0.910729","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":"Q1404994$47B8B8CC-BA13-4DA8-BEE9-0CB5FBF03691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3155982445af489140768d9c6eeafcd439925c45","datavalue":{"value":{"entity-type":"item","numeric-id":4900951,"id":"Q4900951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13ddfc088d208d58b6014f87073a09781ce9dfbb","datavalue":{"value":{"amount":"+0.91014904","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":"Q1404994$8D1518C9-6A84-4DF9-AECB-C01E0573D8EC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graphs with fourth Laplacian eigenvalue less than two","badges":[]}}}}}