{"entities":{"Q1044549":{"pageid":1046397,"ns":120,"title":"Item:Q1044549","lastrevid":66022497,"modified":"2026-04-12T07:00:41Z","type":"item","id":"Q1044549","labels":{"en":{"language":"en","value":"Signless Laplacian spectral radius and Hamiltonicity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5649996"}},"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":"Q1044549$30FB3AFA-5AB0-4B00-ADEE-30FAAB67446F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc95c889f0ca833884a6de628f5b8a146dee6be2","datavalue":{"value":{"text":"Signless Laplacian spectral radius and Hamiltonicity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1044549$0B41749F-E994-4C9C-86A3-418638121E62","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a528a3cfd8303bf05919ea75a05ba34005c3f7cb","datavalue":{"value":"1188.05086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044549$CC63C5E6-A08B-46D6-BC85-C51D9F19ED3C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"48567cd24f50f0e66ee28dd472cc98b5c536235b","datavalue":{"value":{"entity-type":"item","numeric-id":171906,"id":"Q171906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044549$07D00E43-D1D3-46E7-8560-8FF13DEF67A2","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":"Q1044549$E1FA3B2B-CEEF-43A5-8B45-7B62E64FAD08","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f6fcb376ebdd62ff7d154537da52d56e95e1f2f","datavalue":{"value":{"time":"+2009-12-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1044549$14223FAE-F0E9-4CA0-A741-601A57EC8F5A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"54c675e84d9551f4a2c9b44b4278da3fa026b1a5","datavalue":{"value":"For an \\(n\\) vertex of a graph \\(G\\), the matrix \\(L^*(G)=D(G)+A(G)\\) is the signless Laplacian matrix of \\(G\\), where \\(D(G)\\) is the diagonal matrix of vertex degrees and \\(A(G)\\) is the adjacency matrix of \\(G\\). Let \\(\\gamma(G)\\) be the largest eigenvalue of \\(L^*(G)\\). The author shows that if \\(\\gamma(\\bar G)\\leq n\\) then \\(G\\) contains a Hamiltonian path and if \\(\\gamma(\\bar G)\\leq n-1\\) then \\(G\\) contains a Hamiltonian cycle, except in a few fully characterized cases. This work uses the techniques and approach from [\\textit{M. Fiedler} and \\textit{V. Nikiforov}, ``Spectral radius and Hamiltonicity of graphs'', Linear Algebra Appl. 432, 2170--2173 (2010; Zbl 1218.05091)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044549$F68CA692-5EC8-4DD9-AE4A-6E3B9A814610","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"94626be276206b45b57e94a7e29516fb1870dd91","datavalue":{"value":{"entity-type":"item","numeric-id":190550,"id":"Q190550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044549$6E7CC8D3-4D5B-480F-9F5E-F993EA85A6EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044549$B2C44349-DCEC-459F-ADD3-0249AA8A8F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044549$FD8CFAB1-A6E9-483F-AD8B-99603CD20E61","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"da5da8f01c4e24377ae33ac1809adbb7c06bcc1e","datavalue":{"value":"5649996","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044549$D971995F-8A05-432E-9FE1-92B52A31A31C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6ef33e80e0991be40047a73ad3d7d47f641779a","datavalue":{"value":"signless Laplacian spectral radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044549$6F1AEA55-6B75-408F-AC6C-4BDC145C0F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bbd5bf2ad6684a967ea2236cdd3fda8dfd8d1","datavalue":{"value":"Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044549$9C30153D-C667-42A7-B529-04E4DF6C2744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044549$BFB4BB15-FE78-4C2F-99A8-7EA3E693E6A7","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":"Q1044549$AB0A3720-9156-4262-9BBB-7AC0491DE223","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f453126f35691b9797427fccc3c4410e18e2cb7a","datavalue":{"value":"https://doi.org/10.1016/j.laa.2009.09.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q1044549$6895A0D8-0AD6-48A4-977F-E5E2555AFA96","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7a60e9e4091a749def7d96b16e5e04035debbdaa","datavalue":{"value":"W2069617849","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044549$FAF22C2B-5954-4429-A684-3D6F5593E0B0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcd492719f080c59c4dd23730fc178cf5a672a45","datavalue":{"value":{"entity-type":"item","numeric-id":1227760,"id":"Q1227760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044549$A2523E4E-CE89-4AE5-A5FC-86553DDB8981","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":"Q1044549$2B5F442C-44ED-4100-9944-DD64F049FA03","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":"Q1044549$24D62D6C-D328-4A1E-B358-9264C5771697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad7000af3072641541a280ee8132da478694f3a5","datavalue":{"value":{"entity-type":"item","numeric-id":876317,"id":"Q876317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044549$3E8AC997-6656-4CC2-BC69-6785ADBBBEB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59519c92353fd23d9ce0a5f2454588e6c35ec4a3","datavalue":{"value":{"entity-type":"item","numeric-id":5900619,"id":"Q5900619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044549$C257293E-09AA-4FF8-9624-C9E4E4F49480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2552db9628bab0d62ab619d87651e89fb63b4b97","datavalue":{"value":{"entity-type":"item","numeric-id":2463904,"id":"Q2463904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044549$9F907FF5-4134-4D5A-BE52-E689DC2AACD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea0d9c586ef9cf53af881c9950417cc5b66679aa","datavalue":{"value":{"entity-type":"item","numeric-id":3264678,"id":"Q3264678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044549$E2CBDAE4-537D-422A-93CA-C8AF08D400DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c9415b97905222871f7910a84cd8cd7418b986a","datavalue":{"value":{"entity-type":"item","numeric-id":4261184,"id":"Q4261184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044549$64805F94-255E-42F2-9392-2281A8AFA739","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"80b58f312461f1aa2a5e528c9f50cd55c3ccc60c","datavalue":{"value":"10.1016/J.LAA.2009.09.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044549$B43A65C2-F866-4A2E-B8BF-672D5A775225","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23bf44f5f90f1b72ce90bcb168a2bc9d53b46e5c","datavalue":{"value":{"entity-type":"item","numeric-id":2042221,"id":"Q2042221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e02027d4d701cda10eeca3c9a74fea18ff745aa6","datavalue":{"value":{"amount":"+0.8785156607627869","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":"Q1044549$FCC22D5C-A479-46B1-8264-AF9B2F8EC037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebed1dadb7d7817cdaa46efb16e779775672dbe0","datavalue":{"value":{"entity-type":"item","numeric-id":5371678,"id":"Q5371678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b5ad351006af2a1248f1b874ec2658aef033de9","datavalue":{"value":{"amount":"+0.8738247156143188","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":"Q1044549$E7349A71-5CED-48F6-9320-E22FCA2B8181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d44a16fa834f7af31d7d46ca2a087c7885ea75d6","datavalue":{"value":{"entity-type":"item","numeric-id":5375918,"id":"Q5375918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cd28ff2909cf80789efce74141dd9f6ce04faf4","datavalue":{"value":{"amount":"+0.8664918541908264","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":"Q1044549$98DE968F-DCA4-4445-825C-255962FA7CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a42737ac5ccf20d5d3a492c49ec831057c1d9174","datavalue":{"value":{"entity-type":"item","numeric-id":4603759,"id":"Q4603759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24d3d4cb4b7339c2df55d65dabdea24ff17ac236","datavalue":{"value":{"amount":"+0.8528484106063843","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":"Q1044549$9C9E2C97-30CB-4A4C-B323-E25AD662B7F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a5fa9b2cde507f782863e0ec17f9d952a424c39","datavalue":{"value":{"entity-type":"item","numeric-id":5900619,"id":"Q5900619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe780c3a0eea7a948f923826c04407814bcf63b9","datavalue":{"value":{"amount":"+0.8528288006782532","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":"Q1044549$EE0825AB-C4E6-42B3-8C50-C671A6A0C276","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Signless Laplacian spectral radius and Hamiltonicity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Signless_Laplacian_spectral_radius_and_Hamiltonicity"}}}}}