{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,14]],"date-time":"2026-01-14T23:58:57Z","timestamp":1768435137943,"version":"3.49.0"},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2020,7,22]],"date-time":"2020-07-22T00:00:00Z","timestamp":1595376000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,7,22]],"date-time":"2020-07-22T00:00:00Z","timestamp":1595376000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2021,8]]},"DOI":"10.1007\/s10878-020-00624-x","type":"journal-article","created":{"date-parts":[[2020,7,22]],"date-time":"2020-07-22T16:03:37Z","timestamp":1595433817000},"page":"310-326","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Nullspace vertex partition in graphs"],"prefix":"10.1007","volume":"42","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5477-6803","authenticated-orcid":false,"given":"Irene","family":"Sciriha","sequence":"first","affiliation":[]},{"given":"Xandru","family":"Mifsud","sequence":"additional","affiliation":[]},{"given":"James L.","family":"Borg","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,7,22]]},"reference":[{"key":"624_CR1","first-page":"109","volume":"18","author":"JH Bevis","year":"1995","unstructured":"Bevis JH, Domke GS, Miller VA (1995) Ranks of trees and grid graphs. J Comb Math Comb Comput 18:109\u2013119","journal-title":"J Comb Math Comb Comput"},{"key":"624_CR2","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1016\/j.laa.2004.10.024","volume":"397","author":"S Fiorini","year":"2005","unstructured":"Fiorini S, Gutman I, Sciriha I (2005) Trees with maximum nullity. Linear Algebra Appl 397:245\u2013251","journal-title":"Linear Algebra Appl"},{"issue":"1","key":"624_CR3","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1016\/j.laa.2011.06.039","volume":"436","author":"SC Gong","year":"2012","unstructured":"Gong SC, Xu GH (2012) On the nullity of a graph with cutpoints. Linear Algebra Appl 436(1):135\u2013142","journal-title":"Linear Algebra Appl"},{"key":"624_CR4","unstructured":"Gutman I, Cvetkovi\u0107 DM (1972) The algebraic multiplicity of the number zero in the spectrum of a bipartite graph. Matemati\u010dki Vesnik 9(24)(56):141\u2013150"},{"key":"624_CR5","unstructured":"Gutman I, Sciriha I (1996) Graphs with maximum singularity. Graph Theory Notes NewYork 30:17\u201320"},{"key":"624_CR6","unstructured":"Hinton GE, KrizhevskyIlya A, Srivastva S (2019) System and method for addressing overfitting in a neural network patent, 0347558 A1. https:\/\/patents.google.com\/patent\/US9406017B2\/en"},{"issue":"3","key":"624_CR7","doi-asserted-by":"publisher","first-page":"836","DOI":"10.1016\/j.disc.2017.11.019","volume":"341","author":"DA Jaume","year":"2018","unstructured":"Jaume DA, Molina G (2018) Null decomposition of trees. Discrete Math 341(3):836\u2013850","journal-title":"Discrete Math"},{"key":"624_CR8","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1016\/S0166-218X(01)00183-4","volume":"117","author":"VE Levit","year":"2002","unstructured":"Levit VE, Mandrescu E (2002) Combinatorial properties of the family of maximum stable sets of a graph. Discrete Appl Math 117:149\u2013161","journal-title":"Discrete Appl Math"},{"key":"624_CR9","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1016\/0024-3795(82)90022-2","volume":"46","author":"A Neumaier","year":"1982","unstructured":"Neumaier A (1982) The second largest eigenvalue of a tree. Linear Algebra Appl 46:9\u201325","journal-title":"Linear Algebra Appl"},{"key":"624_CR10","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1112\/blms\/22.3.209","volume":"22","author":"R Rowlinson","year":"1990","unstructured":"Rowlinson R (1990) More on graph perturbations. Bull Lond Math Soc 22:209\u2013216","journal-title":"Bull Lond Math Soc"},{"issue":"1","key":"624_CR11","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1016\/j.laa.2008.07.015","volume":"430","author":"T Sander","year":"2009","unstructured":"Sander T, Sander JW (2009) Tree decomposition by eigenvectors. Linear Algebra Appl 430(1):133\u2013144","journal-title":"Linear Algebra Appl"},{"key":"624_CR12","first-page":"307","volume-title":"Selected topics in graph theory","author":"AJ Schwenk","year":"1978","unstructured":"Schwenk AJ (1978) Chapter 11: On the eigenvalues of a graph. In: Beineke LW, Wilson RJ (eds) Selected topics in graph theory. Academic Press, Cambridge, pp 307\u2013336"},{"key":"624_CR13","first-page":"97","volume":"52","author":"I Sciriha","year":"1997","unstructured":"Sciriha I (1997) On the coefficient of $$\\lambda $$ in the characteristic polynomial of singular graphs. Util Math 52:97\u2013111","journal-title":"Util Math"},{"issue":"1\u20133","key":"624_CR14","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1016\/S0012-365X(97)00036-8","volume":"181","author":"I Sciriha","year":"1998","unstructured":"Sciriha I (1998) On the construction of graphs of nullity one. Discrete Math. 181(1\u20133):193\u2013211","journal-title":"Discrete Math."},{"key":"624_CR15","first-page":"769","volume-title":"Combinatorics, graph theory and algorithms","author":"I Sciriha","year":"1999","unstructured":"Sciriha I (1999) On the rank of graphs. In: Alavi Y, Lick DR, Schwenk A (eds) Combinatorics, graph theory and algorithms, vol II. New Issue Press, Western Michigan University, Kalamazoo, pp 769\u2013778"},{"key":"624_CR16","doi-asserted-by":"publisher","first-page":"451","DOI":"10.13001\/1081-3810.1215","volume":"16","author":"I Sciriha","year":"2007","unstructured":"Sciriha I (2007) A characterization of singular graphs. Electron. J. Linear Algebra 16:451\u2013462","journal-title":"Electron. J. Linear Algebra"},{"key":"624_CR17","doi-asserted-by":"publisher","first-page":"20","DOI":"10.26493\/1855-3974.20.7cc","volume":"1","author":"I Sciriha","year":"2008","unstructured":"Sciriha I (2008) Coalesced and embedded nut graphs in singular graphs. Ars Math Contemp 1:20\u201331","journal-title":"Ars Math Contemp"},{"key":"624_CR18","doi-asserted-by":"crossref","unstructured":"Sciriha I (2012) Maximal and extremal singular graphs. Sovremennaya Matematika i Ee Prilozheniya-Contemporary mathematics and its applications 71:1\u20139 (2011). J Math Sci 182:2","DOI":"10.1007\/s10958-012-0733-3"},{"key":"624_CR19","volume-title":"Mathematical chemistry monographs","author":"I Sciriha","year":"2020","unstructured":"Sciriha I, Farrugia A (2020) From nutgraphs to molecular structure and conductivity. In: Gutman I, Furtula B (eds) Mathematical chemistry monographs. University of Kragujevac, Kragujevac"},{"issue":"2","key":"624_CR20","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1080\/03081080500094055","volume":"54","author":"I Sciriha","year":"2006","unstructured":"Sciriha I, Gutman I (2006) Minimal configuration trees. Linear Multilinear Algebra 54(2):141\u2013145","journal-title":"Linear Multilinear Algebra"},{"key":"624_CR21","doi-asserted-by":"crossref","unstructured":"Sciriha I, Briffa J (2019) On the displacement of eigenvalues when removing a twin vertex. Discussiones Mathematicae (in press). arXiv preprint arXiv:1904.05670","DOI":"10.7151\/dmgt.2274"},{"issue":"7","key":"624_CR22","doi-asserted-by":"publisher","first-page":"2084","DOI":"10.1016\/j.laa.2011.08.043","volume":"436","author":"Y Wang","year":"2012","unstructured":"Wang Y, Fan YZ (2012) The least eigenvalue of signless laplacian of graphs under perturbation. Linear Algebra Appl 436(7):2084\u20132092","journal-title":"Linear Algebra Appl"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-020-00624-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10878-020-00624-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-020-00624-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,8,20]],"date-time":"2021-08-20T18:49:38Z","timestamp":1629485378000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10878-020-00624-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,7,22]]},"references-count":22,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2021,8]]}},"alternative-id":["624"],"URL":"https:\/\/doi.org\/10.1007\/s10878-020-00624-x","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,7,22]]},"assertion":[{"value":"22 July 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}