{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T21:48:25Z","timestamp":1762033705873,"version":"3.37.3"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2019,11,1]],"date-time":"2019-11-01T00:00:00Z","timestamp":1572566400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,11,1]],"date-time":"2019-11-01T00:00:00Z","timestamp":1572566400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"CIDMA-Center for Research and Development in Mathematics and Applications","award":["UID\/MAT\/ 04106\/2019"],"award-info":[{"award-number":["UID\/MAT\/ 04106\/2019"]}]},{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["Project Universal CNPq 442241\/2014","Bolsa PQ 1A CNPq"],"award-info":[{"award-number":["Project Universal CNPq 442241\/2014","Bolsa PQ 1A CNPq"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["304177\/2013-0"],"award-info":[{"award-number":["304177\/2013-0"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comp. Appl. Math."],"published-print":{"date-parts":[[2020,3]]},"DOI":"10.1007\/s40314-019-0987-1","type":"journal-article","created":{"date-parts":[[2019,11,18]],"date-time":"2019-11-18T12:01:35Z","timestamp":1574078495000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Some new aspects of main eigenvalues of graphs"],"prefix":"10.1007","volume":"39","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7744-2227","authenticated-orcid":false,"given":"Nair","family":"Abreu","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6239-3557","authenticated-orcid":false,"given":"Domingos M.","family":"Cardoso","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5081-6361","authenticated-orcid":false,"given":"Francisca A. M.","family":"Fran\u00e7a","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7567-622X","authenticated-orcid":false,"given":"Cybele T. M.","family":"Vinagre","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,11,1]]},"reference":[{"key":"987_CR1","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1016\/j.geb.2017.08.012","volume":"106","author":"N Allouch","year":"2017","unstructured":"Allouch N (2017) The cost of segregation in (social) networks. Games Econ Behav 106:329\u2013342","journal-title":"Games Econ Behav"},{"issue":"3","key":"987_CR2","doi-asserted-by":"publisher","first-page":"898","DOI":"10.1257\/aer.104.3.898","volume":"104","author":"Y Bramoull\u00e9","year":"2014","unstructured":"Bramoull\u00e9 Y, Kranton R, D\u2019Amours M (2014) Strategic interaction and networks. Am Econ Rev 104(3):898\u2013930","journal-title":"Am Econ Rev"},{"key":"987_CR3","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1016\/0097-3165(79)90016-5","volume":"27","author":"WG Bridges","year":"1979","unstructured":"Bridges WG, Mena RA (1979) Multiplicative designs II. Uniform normal and related structures. J Combin Theory A 27:269\u2013281","journal-title":"J Combin Theory A"},{"key":"987_CR4","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-1939-6","volume-title":"Spectra of graphs","author":"AE Brouwer","year":"2012","unstructured":"Brouwer AE, Haemers WH (2012) Spectra of graphs. Springer, New York"},{"key":"987_CR5","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/j.endm.2009.02.002","volume":"32","author":"DM Cardoso","year":"2009","unstructured":"Cardoso DM, Pinheiro SJ (2009) Spectral upper bounds on the size of $$k$$-regular induced subgraphs. Electron Notes Discrete Math 32:3\u201310","journal-title":"Electron Notes Discrete Math"},{"issue":"5","key":"987_CR6","doi-asserted-by":"publisher","first-page":"1031","DOI":"10.1016\/j.laa.2010.04.029","volume":"433","author":"DM Cardoso","year":"2010","unstructured":"Cardoso DM, Rowlinson P (2010) Spectral upper bounds for the order of a $$k$$-regular induced subgraph. Linear Algebra Appl 433(5):1031\u20131037","journal-title":"Linear Algebra Appl"},{"key":"987_CR7","doi-asserted-by":"publisher","first-page":"2399","DOI":"10.1016\/j.laa.2009.07.039","volume":"432","author":"DM Cardoso","year":"2010","unstructured":"Cardoso DM, Sciriha I, Zerafa C (2010) Main eigenvalues and $$(k,\\tau )-$$regular sets. Linear Algebra Appl 432:2399\u20132408","journal-title":"Linear Algebra Appl"},{"key":"987_CR8","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1016\/j.ejc.2016.03.004","volume":"56","author":"XM Cheng","year":"2016","unstructured":"Cheng XM, Gavrilyuk A, Greaves G, Koolen J (2016) Biregular graphs with three eigenvalues. Eur J Comb 56:57\u201380","journal-title":"Eur J Comb"},{"key":"987_CR9","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1016\/j.jctb.2017.09.004","volume":"129","author":"XM Cheng","year":"2018","unstructured":"Cheng XM, Greaves G, Koolen J (2018) Graphs with three eigenvalues and second largest eigenvalue at most 1. J Combin Theory B 129:55\u201378","journal-title":"J Combin Theory B"},{"key":"987_CR10","doi-asserted-by":"publisher","first-page":"2053","DOI":"10.1016\/j.laa.2008.11.028","volume":"430","author":"H Chung","year":"2009","unstructured":"Chung H, Omidi GR (2009) Graphs with three distinct eigenvalues and largest eigenvalues less than 8. Linear Algebra Appl 430:2053\u20132062","journal-title":"Linear Algebra Appl"},{"key":"987_CR11","unstructured":"Cvetkovi\u0107 D (1970) The generating function for variations with restrictions and paths of the graph and self-complementary graphs. Univ Beograd Publ Elektrotehn Fak Ser Mat Fiz 320\u2013328:27\u201334"},{"key":"987_CR12","first-page":"1","volume":"354\u2013356","author":"DM Cvetkovi\u0107","year":"1971","unstructured":"Cvetkovi\u0107 DM (1971) Graphs and their spectra. Univ Beograd Publ Elektrotehn Fak 354\u2013356:1\u201350","journal-title":"Univ Beograd Publ Elektrotehn Fak"},{"key":"987_CR13","first-page":"31","volume":"23","author":"D Cvetkovi\u0107","year":"1978","unstructured":"Cvetkovi\u0107 D (1978) The main part of the spectrum, divisors and switching of graphs. Publ Inst Math (Beograd) 23:31\u201338","journal-title":"Publ Inst Math (Beograd)"},{"issue":"37","key":"987_CR14","first-page":"31","volume":"23","author":"DM Cvetkovi\u0107","year":"1978","unstructured":"Cvetkovi\u0107 DM (1978) The main part of the spectrum, divisors and switching of graphs. Publications de L\u2019Institut Math\u00e9matique 23(37):31\u201338","journal-title":"Publications de L\u2019Institut Math\u00e9matique"},{"key":"987_CR15","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1016\/0012-365X(84)90033-5","volume":"50","author":"D Cvetkovi\u0107","year":"1984","unstructured":"Cvetkovi\u0107 D, Petri\u0107 M (1984) A table of connected graphs on six vertices. Discrete Math 50:37\u201349","journal-title":"Discrete Math"},{"key":"987_CR16","volume-title":"Spectra of graphs: theory and application","author":"D Cvetkovi\u0107","year":"1979","unstructured":"Cvetkovi\u0107 D, Doob M, Sachs H (1979) Spectra of graphs: theory and application. Academic Press, New York"},{"key":"987_CR17","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139086547","volume-title":"Eigenspaces of graphs, Encyclopedia of mathematics and its applications","author":"D Cvetkovi\u0107","year":"1997","unstructured":"Cvetkovi\u0107 D, Rowlinson P, Simi\u0107 S (1997) Eigenspaces of graphs, Encyclopedia of mathematics and its applications, vol 66. Cambridge University Press, Cambridge"},{"key":"987_CR18","volume-title":"An introduction to the theory of graph spectra","author":"D Cvetkovi\u0107","year":"2010","unstructured":"Cvetkovi\u0107 D, Rowlinson P, Simi\u0107 S (2010) An introduction to the theory of graph spectra. Cambridge University Press, Cambridge"},{"key":"987_CR19","first-page":"45","volume":"31","author":"RR Del-Vecchio","year":"2009","unstructured":"Del-Vecchio RR, Gutman I, Trevisan V, Vinagre CTM (2009) On the spectra and energies of double-broom-like trees. Kragujevac J Sci 31:45\u201358","journal-title":"Kragujevac J Sci"},{"key":"987_CR20","doi-asserted-by":"publisher","first-page":"797","DOI":"10.1016\/S0893-9659(03)00085-5","volume":"16","author":"A Dress","year":"2003","unstructured":"Dress A, Gutman I (2003) On the number of walks in a graph. Appl Math Lett 16:797\u2013801","journal-title":"Appl Math Lett"},{"issue":"8","key":"987_CR21","doi-asserted-by":"publisher","first-page":"1001","DOI":"10.1016\/S0893-9659(02)00076-9","volume":"15","author":"S Gr\u00fcnewald","year":"2002","unstructured":"Gr\u00fcnewald S (2002) Harmonic trees. Appl Math Lett 15(8):1001\u20131004","journal-title":"Appl Math Lett"},{"key":"987_CR22","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1016\/S0024-3795(02)00324-5","volume":"356","author":"EM Hagos","year":"2002","unstructured":"Hagos EM (2002) Some results on graph spectra. Linear Algebra Appl 356:103\u2013111","journal-title":"Linear Algebra Appl"},{"key":"987_CR23","doi-asserted-by":"publisher","first-page":"318","DOI":"10.1016\/j.laa.2016.09.019","volume":"511","author":"S Hayat","year":"2016","unstructured":"Hayat S, Koolen JH, Liu F, Qiaod Z (2016) A note on graphs with exactly two main eigenvalues. Linear Algebra Appl 511:318\u2013327","journal-title":"Linear Algebra Appl"},{"key":"987_CR24","doi-asserted-by":"publisher","first-page":"244","DOI":"10.2298\/AADM1702244H","volume":"11","author":"S Hayat","year":"2017","unstructured":"Hayat S, Javaid M, Koolen JH (2017) Graphs with two main and two plain eigenvalues. Appl Anal Discrete Math 11:244\u2013257","journal-title":"Appl Anal Discrete Math"},{"key":"987_CR25","first-page":"211","volume":"139","author":"M Hofmeister","year":"1983","unstructured":"Hofmeister M (1983) Spectral radius and degree sequence. Math Nachr 139:211\u2013222","journal-title":"Math Nachr"},{"key":"987_CR26","doi-asserted-by":"publisher","first-page":"1143","DOI":"10.1016\/j.aml.2005.11.025","volume":"19","author":"Y Hou","year":"2006","unstructured":"Hou Y, Tian F (2006) Unicyclic graphs with exactly two main eigenvalues. Appl Math Lett 19:1143\u20131147","journal-title":"Appl Math Lett"},{"issue":"28","key":"987_CR27","first-page":"1","volume":"2","author":"Y Hou","year":"2005","unstructured":"Hou Y, Zhou H (2005) Trees with exactly two main eigenvalues. Acta Hum Normal Univ 2(28):1\u20133 (in Chinese)","journal-title":"Acta Hum Normal Univ"},{"key":"987_CR28","doi-asserted-by":"publisher","first-page":"204","DOI":"10.1016\/j.laa.2015.08.013","volume":"486","author":"X Huang","year":"2015","unstructured":"Huang X, Huang Q, Lu L (2015) Construction of graphs with exactly $$k$$ main eigenvalues. Linear Algebra Appl 486:204\u2013218","journal-title":"Linear Algebra Appl"},{"key":"987_CR29","doi-asserted-by":"crossref","unstructured":"Hu Z, Li S, Zhu C (2009) Bicyclic graphs with exactly two main eigenvalues. Ph.D. thesis","DOI":"10.1016\/j.laa.2009.06.022"},{"key":"987_CR30","first-page":"121","volume":"12","author":"S Lee","year":"1993","unstructured":"Lee S, Yeh Y (1993) On eigenvalue and eigenvectors of graphs. JMC 12:121\u2013135","journal-title":"JMC"},{"key":"987_CR31","unstructured":"Lepovi\u0107 M (2001) Some results on graphs with exactly two main eigenvalues. Ph.D. thesis"},{"key":"987_CR32","doi-asserted-by":"publisher","first-page":"208","DOI":"10.1007\/BF02190180","volume":"22","author":"RA Mena","year":"1981","unstructured":"Mena RA, Bridges WG (1981) Multiplicative cones: a family of three eigenvalue graphs. Aequationes Mathematicae 22:208\u2013214","journal-title":"Aequationes Mathematicae"},{"key":"987_CR33","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1016\/S0012-365X(98)00084-3","volume":"189","author":"M Muzychuk","year":"1998","unstructured":"Muzychuk M, Klin M (1998) On graphs with three eigenvalues. Discrete Math. 189:191\u2013207","journal-title":"Discrete Math."},{"key":"987_CR34","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1016\/j.laa.2006.02.003","volume":"418","author":"V Nikiforov","year":"2006","unstructured":"Nikiforov V (2006) Walks and the spectral radius of graphs. Linear Algebra Appl 418:257\u2013268","journal-title":"Linear Algebra Appl"},{"key":"987_CR35","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1016\/0024-3795(82)90104-5","volume":"48","author":"DL Powers","year":"1982","unstructured":"Powers DL, Sulaiman MM (1982) The walk partition and colorations of a graph. Linear Algebra Appl 48:145\u2013159","journal-title":"Linear Algebra Appl"},{"key":"987_CR36","doi-asserted-by":"publisher","first-page":"455","DOI":"10.2298\/AADM0702445R","volume":"1","author":"P Rowlinson","year":"2007","unstructured":"Rowlinson P (2007) The main eigenvalues of a graph: a survey. Appl Anal Discrete Math 1:455\u2013471","journal-title":"Appl Anal Discrete Math"},{"key":"987_CR37","doi-asserted-by":"publisher","first-page":"462","DOI":"10.1016\/j.laa.2016.06.031","volume":"507","author":"P Rowlinson","year":"2016","unstructured":"Rowlinson P (2016) On graphs with just three distinct eigenvalues. Linear Algebra Appl 507:462\u2013473","journal-title":"Linear Algebra Appl"},{"key":"987_CR38","doi-asserted-by":"publisher","first-page":"74","DOI":"10.2298\/AADM161111033R","volume":"11","author":"P Rowlinson","year":"2017","unstructured":"Rowlinson P (2017) More on graphs with just three distinct eigenvalues. Appl Anal Discrete Math 11:74\u201380","journal-title":"Appl Anal Discrete Math"},{"key":"987_CR39","doi-asserted-by":"publisher","first-page":"1870","DOI":"10.1016\/j.aml.2009.06.027","volume":"22","author":"L Shi","year":"2009","unstructured":"Shi L (2009) On graphs with given main eigenvalues. Appl Math Lett 22:1870\u20131874","journal-title":"Appl Math Lett"},{"key":"987_CR40","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1080\/03081080108818702","volume":"49","author":"Y Teranishi","year":"2002","unstructured":"Teranishi Y (2002) Main eigenvalues of a graph. Linear Multilinear Algebra 49:289\u2013303","journal-title":"Linear Multilinear Algebra"},{"key":"987_CR41","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1006\/jctb.1998.1815","volume":"73","author":"E van Dam","year":"1998","unstructured":"van Dam E (1998) Nonregular graphs with three eigenvalues. J Combin Theory B 73:101\u2013118","journal-title":"J Combin Theory B"}],"container-title":["Computational and Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s40314-019-0987-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s40314-019-0987-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s40314-019-0987-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,10,31]],"date-time":"2020-10-31T00:43:21Z","timestamp":1604105001000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s40314-019-0987-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11,1]]},"references-count":41,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,3]]}},"alternative-id":["987"],"URL":"https:\/\/doi.org\/10.1007\/s40314-019-0987-1","relation":{},"ISSN":["2238-3603","1807-0302"],"issn-type":[{"type":"print","value":"2238-3603"},{"type":"electronic","value":"1807-0302"}],"subject":[],"published":{"date-parts":[[2019,11,1]]},"assertion":[{"value":"6 August 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 September 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 October 2019","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 November 2019","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"12"}}