{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,6,5]],"date-time":"2024-06-05T15:10:17Z","timestamp":1717600217599},"reference-count":9,"publisher":"Walter de Gruyter GmbH","issue":"1","license":[{"start":{"date-parts":[[2018,2,1]],"date-time":"2018-02-01T00:00:00Z","timestamp":1517443200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018,2,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p> A new lower bound on the largest eigenvalue of the signless Laplacian spectra for graphs with at least one (\u03ba,\u03c4)regular set is introduced and applied to the recognition of non-Hamiltonian graphs or graphs without a perfect matching. Furthermore, computational experiments revealed that the introduced lower bound is better than the known ones. The paper also gives sufficient condition for a graph to be non Hamiltonian (or without a perfect matching). <\/jats:p>","DOI":"10.1515\/spma-2018-0007","type":"journal-article","created":{"date-parts":[[2018,3,25]],"date-time":"2018-03-25T22:16:03Z","timestamp":1522016163000},"page":"68-76","source":"Crossref","is-referenced-by-count":1,"title":["A sharp lower bound on the signless Laplacian index of graphs with (\u03ba,\u03c4)-regular sets"],"prefix":"10.1515","volume":"6","author":[{"given":"Milica","family":"Andeeli\u0107","sequence":"first","affiliation":[{"name":"Department of Mathematics, Kuwait University, Safat 13060, Kuwait, and Departamento de Matem\u00e1tica, Universidade de Aveiro, 3810-193 Aveiro , Portugal"}]},{"given":"Domingos M.","family":"Cardoso","sequence":"additional","affiliation":[{"name":"Departamento de Matem\u00e1tica, Universidade de Aveiro, 3810-193 Aveiro , Portugal"}]},{"given":"Ant\u00f3nio","family":"Pereira","sequence":"additional","affiliation":[{"name":"Departamento de Matem\u00e1tica, Universidade de Aveiro, 3810-193 Aveiro , Portugal"}]}],"member":"374","published-online":{"date-parts":[[2018,3,2]]},"reference":[{"key":"2024060509300760475_j_spma-2018-0007_ref_001_w2aab3b7c16b1b6b1ab1ab1Aa","doi-asserted-by":"crossref","unstructured":"[1] M. Andeli \u0107, D. M. Cardoso, S. K. Simic, Relations between (\u03ba,\u03c4)-regular sets and star complements, Czecholovak Math. J., 63 (2013), 73-90.10.1007\/s10587-013-0005-5","DOI":"10.1007\/s10587-013-0005-5"},{"key":"2024060509300760475_j_spma-2018-0007_ref_002_w2aab3b7c16b1b6b1ab1ab2Aa","doi-asserted-by":"crossref","unstructured":"[2] D.M. Cardoso, D. Cvetkovic, Graphs with least eigenvalue \u22122 attaining a convex quadratic upper bound for the stability number, Bull. Acad. Serbe Sci. Arts, CI. Sci. Math. Natur. Sci. Math., 3 (2006), 41-55.10.2298\/BMAT0631041C","DOI":"10.2298\/BMAT0631041C"},{"key":"2024060509300760475_j_spma-2018-0007_ref_003_w2aab3b7c16b1b6b1ab1ab3Aa","doi-asserted-by":"crossref","unstructured":"[3] D. Cvetkovic, P. Rowlinson, S. Simic, Eigenvalue bounds for the signless Laplacian, Publ. Inst. Math. (deograd) (N.S.) 81(95) (2007), 11-27.10.2298\/PIM0795011C","DOI":"10.2298\/PIM0795011C"},{"key":"2024060509300760475_j_spma-2018-0007_ref_004_w2aab3b7c16b1b6b1ab1ab4Aa","doi-asserted-by":"crossref","unstructured":"[4] D. Cvetkovic, P. Rowlinson, S. Simic, Signless Laplacian of finite graphs, Linear Algebra Appl. 423 (2007), 155-171.10.1016\/j.laa.2007.01.009","DOI":"10.1016\/j.laa.2007.01.009"},{"key":"2024060509300760475_j_spma-2018-0007_ref_005_w2aab3b7c16b1b6b1ab1ab5Aa","unstructured":"[5] D. Cvetkovic, P. Rowlinson, S. Simic, An Introduction to the Theory of Graph Spectra, Cambridge University Press, 2010.10.1017\/CBO9780511801518"},{"key":"2024060509300760475_j_spma-2018-0007_ref_006_w2aab3b7c16b1b6b1ab1ab6Aa","doi-asserted-by":"crossref","unstructured":"[6] W. H. Haemers, Interlacing eigenvalues and graphs, Linear Algebra Appl. 227-228 (1995), 593-616.10.1016\/0024-3795(95)00199-2","DOI":"10.1016\/0024-3795(95)00199-2"},{"key":"2024060509300760475_j_spma-2018-0007_ref_007_w2aab3b7c16b1b6b1ab1ab7Aa","doi-asserted-by":"crossref","unstructured":"[7] P. Hansen, C. Lucas, Bounds and conjectures for the signless Laplacian index of graphs, Linear Algebra Appl. 432 (2010), 3319-3336.10.1016\/j.laa.2010.01.027","DOI":"10.1016\/j.laa.2010.01.027"},{"key":"2024060509300760475_j_spma-2018-0007_ref_008_w2aab3b7c16b1b6b1ab1ab8Aa","doi-asserted-by":"crossref","unstructured":"[8] C. Oliveira, L. Lima, N. Abreu, P. Hansen, Bounds on the index of the signless Laplacian of a graph. Discrete Appl. Math. 158 (2) (2010), 355-360.10.1016\/j.dam.2009.06.023","DOI":"10.1016\/j.dam.2009.06.023"},{"key":"2024060509300760475_j_spma-2018-0007_ref_009_w2aab3b7c16b1b6b1ab1ab9Aa","unstructured":"[9] Wolfram Research, Inc., Mathematica, Version 10.1, Wolfram Research, Inc., Champaign, Illinois, 2015."}],"container-title":["Special Matrices"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.degruyter.com\/view\/j\/spma.2018.6.issue-1\/spma-2018-0007\/spma-2018-0007.xml","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/spma-2018-0007\/xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/spma-2018-0007\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,5]],"date-time":"2024-06-05T14:15:43Z","timestamp":1717596943000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/spma-2018-0007\/html"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,2,1]]},"references-count":9,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2018,4,28]]},"published-print":{"date-parts":[[2018,4,1]]}},"alternative-id":["10.1515\/spma-2018-0007"],"URL":"https:\/\/doi.org\/10.1515\/spma-2018-0007","relation":{},"ISSN":["2300-7451"],"issn-type":[{"value":"2300-7451","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,2,1]]}}}