{"entities":{"Q820993":{"pageid":822841,"ns":120,"title":"Item:Q820993","lastrevid":64583379,"modified":"2026-04-11T20:52:04Z","type":"item","id":"Q820993","labels":{"en":{"language":"en","value":"Full characterization of graphs having certain normalized Laplacian eigenvalue of multiplicity \\(n-3\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7403441"}},"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":"Q820993$AAE36924-307F-48D8-9F35-E1E92DDA8CFC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b4f69f804598f83d95e628756be5c53371b41300","datavalue":{"value":{"text":"Full characterization of graphs having certain normalized Laplacian eigenvalue of multiplicity \\(n-3\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q820993$A592504E-D1BF-4661-992C-A7CECB3B1F34","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e5bf5bf2137474f8cf11ced6db57695fe0ae9d4","datavalue":{"value":"1476.05128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820993$F61617D3-8BD6-487C-B7E1-A89B2E5D19E0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd4481d67cc1ca7070475e7304234858f3889113","datavalue":{"value":{"entity-type":"item","numeric-id":245826,"id":"Q245826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820993$B3780F2E-5DCA-4096-AD08-9ED7A821CA1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"16c40efb9f18a2a0b3602d941830b616fb8b73c6","datavalue":{"value":{"entity-type":"item","numeric-id":1035914,"id":"Q1035914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820993$C497AF61-3687-4709-B8E0-C901D9DA85B0","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":"Q820993$822B7226-B354-45A8-BBD9-E787A3DAEAA4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"08f958bcd007d66f544d9bae915df1a118412385","datavalue":{"value":{"time":"+2021-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q820993$72A0C273-EA6E-4C60-88CF-66BF279890A8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e0660e3e7169b4c3e4428d1f85e09e5852a8ae7","datavalue":{"value":"https://arxiv.org/abs/2012.11929","type":"string"},"datatype":"url"},"type":"statement","id":"Q820993$46073E2F-607B-4B91-BF03-4FF1B458712E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b96d9028709516d6865d74f4f5fd330a26baf763","datavalue":{"value":"A characterisation of connected (simple) graphs of order \\(n\\), whose normalised Laplacian spectrum contains an eigenvalue of multiplicity \\(n - 3\\), is completed in the article.  The only connected graph of order \\(n\\) with normalised Laplacian eigenvalue of multiplicity \\(n-1\\) is the complete graph \\(K_n\\), and the connected graphs with an eigenvalue of multiplicity \\(n-2\\) have been characterised by \\textit{E. R. van Dam} and \\textit{G. R. Omidi} [ibid. 435, No. 10, 2560--2569 (2011; Zbl 1222.05185)]. Regarding the characterisation of connected graphs with an eigenvalue of multiplicity \\(n-3\\), many partial results have been obtained by the first author et al. [ibid. 606, 127--143 (2020; Zbl 1447.05128)] and by \\textit{S. Sun} and \\textit{K. C. Das} [ibid. 609, 365--385 (2021; Zbl 1458.05156)]. Moreover, the latter authors have conjectured that there is no connected graph of order \\(n \\geq 6\\) with independence number 2, whose largest normalised Laplacian eigenvalue is of multiplicity \\(n - 3\\); they have observed that the proof of this conjecture would complete the characterisation of the above described family of graphs.  By utilising the results of the first author et al. [loc. cit.], the authors observe that the same conclusion can be reached by disproving existence of graphs taking a slightly more restricted form. They subsequently prove this nonexistence result, which thus completes the characterisation of connected graphs of order \\(n\\) with normalised Laplacian eigenvalue of multiplicity \\(n - 3\\), as well as confirms the conjecture of Sun and Das, [loc. cit.].","type":"string"},"datatype":"string"},"type":"statement","id":"Q820993$DDC79AB5-10AE-4894-948C-5F3D92C48486","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f820636d9adc44c2af172b05e36a9c0ce0f020b5","datavalue":{"value":{"entity-type":"item","numeric-id":782589,"id":"Q782589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820993$E29A54AF-3D35-4973-9767-04FF9597A94D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820993$4A1E5BB8-6452-48AD-B008-58E8458C6C3B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e002ba5c34acb04b037f49c35360772262941512","datavalue":{"value":"7403441","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820993$DCC61EDE-3238-4D18-A6F7-97ABA6B76562","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05be6754d4964f25be10115147d1ff0acee655b9","datavalue":{"value":"spectral graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q820993$87839C8A-C5F3-45ED-BA61-F96BD762DAC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af7421ff154ee86cf4efe3b6631e7b199e0321fa","datavalue":{"value":"normalised Laplacian spectrum","type":"string"},"datatype":"string"},"type":"statement","id":"Q820993$BD8E5B46-287D-4AF2-B343-7ADAAF97A162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8dc6b88f88e0f255b5caebe16b9db4db036b5497","datavalue":{"value":"eigenvalue multiplicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q820993$30BB2854-E274-4612-8848-4E76C6E6ACE5","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":"Q820993$8DA59ABF-F0DA-463C-A600-57389F2DAF59","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c0e0cda5fd2927c843778fe7ca9f8f904ef3886a","datavalue":{"value":"W3191322565","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820993$6347AE3C-5912-47AF-8BA1-42B8D9BE7602","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d09377dba7270907e61696dda4442c2368bf12e","datavalue":{"value":{"entity-type":"item","numeric-id":550639,"id":"Q550639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820993$841B6853-588C-4237-92CA-B778514A9162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7cbe89affcfbeb70dabafccf194f48ee7439d67","datavalue":{"value":{"entity-type":"item","numeric-id":260423,"id":"Q260423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820993$002D0644-E723-4120-BDA3-320CA11D9C31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caf7fff5b5499319863f04fa2b657b24db72ca77","datavalue":{"value":{"entity-type":"item","numeric-id":2261566,"id":"Q2261566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820993$D7738EBB-CFE0-417A-8620-533700668735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e52785fc4d95d0cae8d47c7b0e3488156b29dc48","datavalue":{"value":{"entity-type":"item","numeric-id":726502,"id":"Q726502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820993$9DBC1FF1-FC6A-4C8B-A6D9-35F27701821B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a8b387b923fb6720a4f3fb731cc88bb3d52b943","datavalue":{"value":{"entity-type":"item","numeric-id":4629670,"id":"Q4629670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820993$AA2EF29E-0ED2-41F1-80B7-9864751D4500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1e5681988e0302399931d499695deab7ab86c6d","datavalue":{"value":{"entity-type":"item","numeric-id":2008849,"id":"Q2008849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820993$4D1151D8-1640-4325-90E1-AA8B72E81394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c9b887ebb859a0e311c75cf64c2f7f485f4345","datavalue":{"value":{"entity-type":"item","numeric-id":777386,"id":"Q777386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820993$46C12E26-1619-402D-A4F4-FF7424D5C326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80a064603da422ce5fa6c1942b77fc80796647e8","datavalue":{"value":{"entity-type":"item","numeric-id":2226467,"id":"Q2226467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820993$AA7413BE-BD7A-4310-8DC1-320EA63009B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98bc568735e9a177f6675bf341e687d704fda87e","datavalue":{"value":{"entity-type":"item","numeric-id":5691133,"id":"Q5691133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820993$E33FCB5B-2737-440D-A72C-80A0BEFFBA10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d741dd944b878ee56276623b8f7db6e8a51c7666","datavalue":{"value":{"entity-type":"item","numeric-id":2199348,"id":"Q2199348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820993$C54C508D-D250-4576-8BE8-A979322A7F77","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bcc402fa40395c24d20bcf9d8b847cb10a30fe12","datavalue":{"value":"10.1016/J.LAA.2021.07.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820993$CB64CD2F-D7D1-4EB1-9C40-30EC9C2162B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9e1a0ec6d1587b29ca5906b305e84f266489c7f","datavalue":{"value":{"entity-type":"item","numeric-id":2199348,"id":"Q2199348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"027bb3f870f9fb5f887444b98a3f4fc7c77d9b7a","datavalue":{"value":{"amount":"+0.9469043016433716","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":"Q820993$78552C3F-2E87-4DCA-A17E-01A6EF588512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc16a4db27666936575901158c7ca69e331d42e5","datavalue":{"value":{"entity-type":"item","numeric-id":2226467,"id":"Q2226467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e99ced52135bd8e9fcf89b681dfeb8844f3b0d72","datavalue":{"value":{"amount":"+0.9171574711799622","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":"Q820993$B1512F30-92F1-4571-A379-AC755FD4E297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffa8ab144a579caa1bc336324323f16593e6cdb2","datavalue":{"value":{"entity-type":"item","numeric-id":6059100,"id":"Q6059100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16ad4992f0dc28d63df3de8ab1574afc1f26716e","datavalue":{"value":{"amount":"+0.8602269291877747","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":"Q820993$4A8D5B28-3516-4639-AD36-97F8DF96B193","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":"a845c06095f11853332b50b364e44dc2e4fdccad","datavalue":{"value":{"amount":"+0.8480135202407837","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":"Q820993$4D5D5BF2-7E41-4FC9-A675-9CE7F7F11BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b8a37d2876c667d603330ea2b183b9814712618","datavalue":{"value":{"entity-type":"item","numeric-id":5205780,"id":"Q5205780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89775761e42813f9f39580e609b230c8c988576e","datavalue":{"value":{"amount":"+0.8458823561668396","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":"Q820993$ABA51324-386F-4986-811D-89E6D4D873F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Full characterization of graphs having certain normalized Laplacian eigenvalue of multiplicity \\(n-3\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Full_characterization_of_graphs_having_certain_normalized_Laplacian_eigenvalue_of_multiplicity_%5C(n-3%5C)"}}}}}