{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T11:03:01Z","timestamp":1775646181497,"version":"3.50.1"},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T00:00:00Z","timestamp":1775606400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T00:00:00Z","timestamp":1775606400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Acta Informatica"],"published-print":{"date-parts":[[2026,6]]},"DOI":"10.1007\/s00236-026-00527-0","type":"journal-article","created":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T10:20:10Z","timestamp":1775643610000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Graphs of order n with exactly $$n+1$$ complementarity eigenvalues"],"prefix":"10.1007","volume":"63","author":[{"given":"S.","family":"Pirzada","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pawan","family":"Kumar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"family":"Merajuddin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2026,4,8]]},"reference":[{"key":"527_CR1","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1007\/BF02941924","volume":"21","author":"L Collatz","year":"1957","unstructured":"Collatz, L., Sinogowitz, U.: Spektren endlicher graphen. Abh. Math. Semin. Univ. Hambg. 21, 63\u201377 (1957)","journal-title":"Abh. Math. Semin. Univ. Hambg."},{"key":"527_CR2","volume-title":"Graph Theory with Applications to Engineering and Computer Science","author":"N Deo","year":"1974","unstructured":"Deo, N.: Graph Theory with Applications to Engineering and Computer Science. Prentice-Hall, Englewood Cliffs, NJ (1974)"},{"key":"527_CR3","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2019.111783","volume":"343","author":"S Dutta","year":"2020","unstructured":"Dutta, S.: Constructing non-isomorphic signless Laplacian cospectral graphs. Discret. Math. 343, 111783 (2020)","journal-title":"Discret. Math."},{"issue":"2","key":"527_CR4","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1007\/s10801-019-00900-y","volume":"52","author":"S Dutta","year":"2020","unstructured":"Dutta, S., Adhikari, B.: Construction of cospectral graphs. J. Algebraic Combin. 52(2), 215\u2013235 (2020)","journal-title":"J. Algebraic Combin."},{"key":"527_CR5","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1007\/s10898-014-0165-3","volume":"59","author":"L Fernandes","year":"2014","unstructured":"Fernandes, L., Judice, J., Sherali, H., Fukushima, M.: On the computation of all eigenvalues for the eigenvalue complementarity problem. J. Global Optim. 59, 307\u2013326 (2014)","journal-title":"J. Global Optim."},{"key":"527_CR6","doi-asserted-by":"publisher","first-page":"216","DOI":"10.1016\/j.laa.2017.03.029","volume":"527","author":"R Fernandes","year":"2017","unstructured":"Fernandes, R., Judice, J., Trevisan, V.: Complementary eigenvalues of graphs. Linear Algebra Appl. 527, 216\u2013231 (2017)","journal-title":"Linear Algebra Appl."},{"issue":"12","key":"527_CR7","doi-asserted-by":"publisher","first-page":"2022","DOI":"10.1080\/03081087.2023.2228458","volume":"72","author":"S Merajuddin","year":"2023","unstructured":"Merajuddin, S., Kumar, P., Pirzada, S., Trevisan, V.: A unified criterion for distinguishing graphs by their spectral radius. Linear and Multilinear A. 72(12), 2022\u20132036 (2023)","journal-title":"Linear and Multilinear A."},{"issue":"2","key":"527_CR8","doi-asserted-by":"publisher","first-page":"607","DOI":"10.7151\/dmgt.2280","volume":"40","author":"LK Pinheiro","year":"2020","unstructured":"Pinheiro, L.K., Souza, B.S., Trevisan, V.: Determining graphs by the complementary spectrum. Discuss. Math., Graph Theory 40(2), 607\u2013620 (2020)","journal-title":"Discuss. Math., Graph Theory"},{"key":"527_CR9","volume-title":"An Introduction to Graph Theory","author":"S Pirzada","year":"2012","unstructured":"Pirzada, S.: An Introduction to Graph Theory. Universities Press and Orient Blackswan, Hyderabad (2012)"},{"key":"527_CR10","doi-asserted-by":"crossref","unstructured":"Schwenk, A.J.: Computing the characteristic polynomial of a graph. Graphs Combin., 153\u2013172 (1974)","DOI":"10.1007\/BFb0066438"},{"key":"527_CR11","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1016\/j.laa.2017.12.021","volume":"543","author":"A Seeger","year":"2018","unstructured":"Seeger, A.: Complementarity eigenvalue analysis of connected graphs. Linear Algebra Appl. 543, 205\u2013225 (2018)","journal-title":"Linear Algebra Appl."},{"key":"527_CR12","doi-asserted-by":"publisher","first-page":"1131","DOI":"10.1007\/s00373-020-02173-w","volume":"36","author":"A Seeger","year":"2020","unstructured":"Seeger, A.: Repetition of spectral radii among connected induced subgraphs. Graphs Combin. 36, 1131\u20131144 (2020)","journal-title":"Graphs Combin."},{"key":"527_CR13","doi-asserted-by":"publisher","DOI":"10.1007\/s00373-023-02675-3","volume":"39","author":"A Seeger","year":"2023","unstructured":"Seeger, A.: New results on complementarity spectra of connected graphs. Graphs Combin. 39, 77 (2023)","journal-title":"Graphs Combin."},{"key":"527_CR14","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00373-019-02112-4","volume":"36","author":"A Seeger","year":"2020","unstructured":"Seeger, A., Sossa, D.: Extremal problems involving the two largest complementarity eigenvalues of a graph. Graphs Combin. 36, 1\u201325 (2020)","journal-title":"Graphs Combin."},{"issue":"1","key":"527_CR15","first-page":"1","volume":"71","author":"A Seeger","year":"2021","unstructured":"Seeger, A., Sossa, D.: Spectral radii of friendship graphs and their connected induced subgraphs. Linear and Multilinear A. 71(1), 1\u201325 (2021b)","journal-title":"Linear and Multilinear A."},{"key":"527_CR16","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1016\/j.laa.2019.11.012","volume":"614","author":"A Seeger","year":"2021","unstructured":"Seeger, A., Sossa, D.: On cardinality of complementarity spectra of connected graphs. Linear Algebra Appl. 614, 5\u201323 (2021a)","journal-title":"Linear Algebra Appl."},{"key":"527_CR17","doi-asserted-by":"crossref","unstructured":"Shamsher, T., Pirzada, S., Bhat, M.A.: On adjacency and Laplacian cospectral non-isomorphic signed graphs. Ars Mathematica Contemporanea 23 (2022)","DOI":"10.26493\/1855-3974.2902.f01"},{"key":"527_CR18","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2023.113788","volume":"347","author":"D Sossa","year":"2024","unstructured":"Sossa, D., Trevisan, V.: Graphs sharing an arbitrary number of ordered complementarity eigenvalues. Discret. Math. 347, 113788 (2024)","journal-title":"Discret. Math."},{"key":"527_CR19","volume-title":"Spectral Radius of Graphs","author":"D Stevanovic","year":"2015","unstructured":"Stevanovic, D.: Spectral Radius of Graphs. Academic Press, Amsterdam (2015)"}],"container-title":["Acta Informatica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00236-026-00527-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00236-026-00527-0","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00236-026-00527-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T10:20:16Z","timestamp":1775643616000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00236-026-00527-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,4,8]]},"references-count":19,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2026,6]]}},"alternative-id":["527"],"URL":"https:\/\/doi.org\/10.1007\/s00236-026-00527-0","relation":{},"ISSN":["0001-5903","1432-0525"],"issn-type":[{"value":"0001-5903","type":"print"},{"value":"1432-0525","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,4,8]]},"assertion":[{"value":"4 May 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 February 2026","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 April 2026","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"Not applicable.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethical approval and consent to participate"}},{"value":"Not applicable.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}}],"article-number":"15"}}