{"entities":{"Q644702":{"pageid":646550,"ns":120,"title":"Item:Q644702","lastrevid":51360392,"modified":"2026-01-17T22:25:15Z","type":"item","id":"Q644702","labels":{"en":{"language":"en","value":"Graphs with four distinct Laplacian eigenvalues"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5968650"}},"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":"Q644702$64165272-B575-4ECE-8156-E2EBAA22841F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c99eac65c07f3b4bbf775d239fdc189630eab95","datavalue":{"value":{"text":"Graphs with four distinct Laplacian eigenvalues","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q644702$899CFEDF-CEA1-4161-8B8C-399AD6D8B780","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f86cc7c552e356882d5baf2a46a47fa3aaf555e7","datavalue":{"value":"1242.05166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q644702$228D88E3-01E7-45CB-B821-692E61599878","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0188b27c0aca1e92af505dc8b9aa132e180a43dd","datavalue":{"value":{"entity-type":"item","numeric-id":635675,"id":"Q635675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644702$D2AFA81F-60DF-43B1-BCE1-2E16208B18A6","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":"Q644702$1EC364C8-2DC4-46FD-B884-C38D6BB07929","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b5e010d4525286f928f56a14a06a3a3ef373d646","datavalue":{"value":{"entity-type":"item","numeric-id":162910,"id":"Q162910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644702$4DF8A845-8C38-4323-96D3-DEFE8E938F81","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4b07dd7a3eff452db33a6650b9ef90702ab02d89","datavalue":{"value":{"time":"+2011-11-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q644702$D5D8657E-731C-48FF-8DAA-FFB8F8E611CF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b69941e5250b2af5f0744af1e64ab55ac3154ae5","datavalue":{"value":"Let \\(G\\) be a graph with the vertex set \\(\\{v_1,\\ldots,v_n\\}\\). The adjacency matrix of \\(G\\) is an \\(n\\times n\\) matrix \\(A(G)\\) whose \\((i, j)\\)-entry is 1 if \\(v_i\\) is adjacent to \\(v_j\\) and 0 otherwise. The matrix \\(L(G) = D(G)-A(G)\\) is called the Laplacian matrix of \\(G\\) where \\(D(G)\\) is the diagonal matrix whose \\(i\\)-the entry on the diagonal is the degree of \\(v_i\\). Graphs with few distinct adjacency (Laplacian) eigenvalues form an interesting class of graphs and possess nice combinatorial properties. Following \\textit{E. R. van Dam} and \\textit{W. H. Haemers} [``Graphs with constant \\(\\mu\\) and \\(\\bar\\mu\\),'' Discrete Math. 182, No. 1-3, 293--307 (1998; Zbl 0901.05068)] who studied the nonregular graphs with three Laplacian eigenvalues, the authors investigate connected nonregular graphs with four distinct Laplacian eigenvalues. They characterize all such graphs which are bipartite, namely they prove that a connected bipartite graph \\(G\\) with \\(n\\geq5\\) vertices has four distinct Laplacian eigenvalues if and only if \\(G\\) is one of  {\\parindent=6mm \\begin{itemize}\\item[1)]the incidence graph of a symmetric design,  \\item[2)]the graph obtained from the incidence graph of the Fano plane or its complement by joining one new vertex to all the vertices of one part,  \\item[3)]the graph obtained from the complete bipartite graph \\(K_{n,n}\\) by removing one edge, or  \\item[4)]\\(K_{r, n-r}\\) with \\(1 < r < n/2\\).  \\end{itemize}} Connected nonregular graphs with four distinct Laplacian eigenvalues with exactly one multiple eigenvalue are also classified.","type":"string"},"datatype":"string"},"type":"statement","id":"Q644702$3140E11E-FDD3-438D-85BD-26BE48402291","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"003209a6dc1cf096e48c2b543e281178ef1841e7","datavalue":{"value":{"entity-type":"item","numeric-id":367052,"id":"Q367052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644702$03CADABD-78ED-435E-8157-31D94C36DAF0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q644702$873DC955-70B3-439F-AF91-BF8C55685454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q644702$6A94887D-3C27-4387-9DD4-B53A9AD180AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e31f38c28a8267772a7d508fa42007c69e0d2b8f","datavalue":{"value":"5968650","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q644702$B11091F5-DA71-457C-BCF1-B011CCFF2387","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14b679955352be3b55bacfc9611f43f0ec3cd7b4","datavalue":{"value":"Laplacian eigenvalue","type":"string"},"datatype":"string"},"type":"statement","id":"Q644702$C2534211-1126-4D3A-B54A-712C70907A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q644702$CC583C0C-0054-4F4F-9D78-BA9F78A99A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6e37ee733a6803ed86a4a4f9bc1c0155f1f755f","datavalue":{"value":"multiple eigenvalue","type":"string"},"datatype":"string"},"type":"statement","id":"Q644702$B5B20992-2113-4661-A224-12A4D7AF1DBE","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":"Q644702$F288B754-56CA-40AB-981F-519458C4A25A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6e2b497084be5e5657cd055d17286d2130a27205","datavalue":{"value":"https://doi.org/10.1007/s10801-011-0287-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q644702$842B55B2-4A84-4026-A8D2-C761B3CAE524","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cdb4293f5c682fb5a19abc6c06accc8bf4a6f3e3","datavalue":{"value":"W2065676743","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q644702$29F38836-0022-409E-8759-63D2DA4FEF3F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa8d948c5a14e55f1ebf753349d6e7606b08c376","datavalue":{"value":{"entity-type":"item","numeric-id":1161759,"id":"Q1161759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644702$E0DA668D-76F4-4969-969F-58E11C970EF8","rank":"normal"},{"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":"Q644702$53B0D124-DDB0-4B57-8C81-C58B4CE7EEBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b5989160016fbaf351d341567f89e297308dfd5","datavalue":{"value":{"entity-type":"item","numeric-id":1806225,"id":"Q1806225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644702$F61810D7-F3B8-4F50-B580-9C33C58EFAFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23862209370841035ea2587d85b7fee500f929f0","datavalue":{"value":{"entity-type":"item","numeric-id":1272482,"id":"Q1272482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644702$92499095-E8E4-4AE1-85FD-D2604276AB81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6fe00868deeec003f0984cdf6edab58101f294c","datavalue":{"value":{"entity-type":"item","numeric-id":1899403,"id":"Q1899403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644702$506D986A-BEF5-4ADB-9BA4-D580A2B55DF4","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":"Q644702$1AF51BB5-7F42-47AB-8D73-8DA929631AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57b0197ced1ff27b01daee8ff5a4cad8a849265d","datavalue":{"value":{"entity-type":"item","numeric-id":1763839,"id":"Q1763839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644702$8571CC68-C0AE-4C57-9F22-FB7D08F5D23B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af2414d08299704198e5bf843bde74a7909bcb3d","datavalue":{"value":{"entity-type":"item","numeric-id":598442,"id":"Q598442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644702$BB73CD20-F5A9-47FE-B6A8-ACCB63A659F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86ff3e36bc66cd493bf0b72dbaca4ee7774aa3a4","datavalue":{"value":{"entity-type":"item","numeric-id":1584360,"id":"Q1584360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644702$4BE99B24-36F8-4424-B40A-FBC31F20A29A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91ea28800fa8b32ceb61c66c62897eb66cdae0ac","datavalue":{"value":{"entity-type":"item","numeric-id":2478168,"id":"Q2478168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644702$DAD0A547-0D84-4685-A8D6-DB625EE67F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b9df2e0f9bc9afb484df3d40324738af3c65285","datavalue":{"value":{"entity-type":"item","numeric-id":1399250,"id":"Q1399250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644702$857D4BDB-7D50-4132-8ACA-5807FC3F6C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d27dacc5c86087ff2495c99b8279b01d00250f","datavalue":{"value":{"entity-type":"item","numeric-id":2716030,"id":"Q2716030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644702$D7BB2691-7C37-4015-8034-B954E33276CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2343720fb117c6f4c65f55b813415fd90c59c9de","datavalue":{"value":{"entity-type":"item","numeric-id":5957182,"id":"Q5957182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644702$98C11119-FDB5-4C4C-9A43-5C5E98FAB16B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b38872c6d2556e179f9d111e499f6b1478b02ef","datavalue":{"value":{"entity-type":"item","numeric-id":1307291,"id":"Q1307291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644702$31AEC946-835C-4B08-9126-8030AA3ACEB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e691d5b1eb0c278c467ce169c75bc3290e461ab4","datavalue":{"value":{"entity-type":"item","numeric-id":1584351,"id":"Q1584351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644702$C372BC22-F616-4343-9A73-A5AB891E42F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd69d452bd6fb3aef22cc6257d31e703aff5fcc5","datavalue":{"value":{"entity-type":"item","numeric-id":933005,"id":"Q933005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644702$40EF0F9C-BA3B-42D1-8ADA-3D5B0919F08D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"502d884f9d2bfbe6a48cfb858244563087e13f92","datavalue":{"value":"10.1007/S10801-011-0287-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q644702$8648CFF8-3C84-400B-9CDC-7BD9B8D46B06","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6ef67131e8065045619c5aefacdac546f11821b","datavalue":{"value":{"entity-type":"item","numeric-id":1404994,"id":"Q1404994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e34eb0e78e71b62b2659f9fc062911be7597135","datavalue":{"value":{"amount":"+0.8605092167854309","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":"Q644702$017CD1E6-9A4C-419A-865E-324FC9CFE370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"503d05e094f6e23641c0f2eddfb1fd4db2eca715","datavalue":{"value":{"entity-type":"item","numeric-id":2010558,"id":"Q2010558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"934f942bd6156d6cfa44fed40378626a164c63f4","datavalue":{"value":{"amount":"+0.8590709567070007","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":"Q644702$0FB21810-700C-40B2-8E4C-F3C84FC6053A","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":"27d7536666fbbee2569dd622df28400e8c672fd5","datavalue":{"value":{"amount":"+0.8173094391822815","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":"Q644702$B9D6CEC4-9E6F-4EB1-86C0-7B0BF96758F3","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":"0893c407fdc544883a1017a6d49f22752c34e321","datavalue":{"value":{"amount":"+0.8163008093833923","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":"Q644702$18ECE7BD-44D7-47A2-984E-2AB3E8B808CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02a3e04b375ded25d000d0dc90a6494d4b6193fe","datavalue":{"value":{"entity-type":"item","numeric-id":933005,"id":"Q933005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69719dc197a84a0883a687bdabdb53d01ad0de45","datavalue":{"value":{"amount":"+0.8023360967636108","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":"Q644702$387640B7-6950-49A7-BB5C-AFAE941D15C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:644702","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:644702"}}}}}