{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,12]],"date-time":"2025-08-12T21:32:30Z","timestamp":1755034350430,"version":"3.37.3"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2018,10,12]],"date-time":"2018-10-12T00:00:00Z","timestamp":1539302400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11761056"],"award-info":[{"award-number":["11761056"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Graphs and Combinatorics"],"published-print":{"date-parts":[[2018,11]]},"DOI":"10.1007\/s00373-018-1963-z","type":"journal-article","created":{"date-parts":[[2018,10,11]],"date-time":"2018-10-11T23:47:52Z","timestamp":1539301672000},"page":"1713-1721","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Constructing Graphs Which are Permanental Cospectral and Adjacency Cospectral"],"prefix":"10.1007","volume":"34","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2488-9775","authenticated-orcid":false,"given":"Tingzeng","family":"Wu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hong-Jian","family":"Lai","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,10,12]]},"reference":[{"key":"1963_CR1","first-page":"381","volume":"66","author":"F Belardo","year":"2011","unstructured":"Belardo, F., De Filippis, V., Simi\u0107, S.K.: Computing the permanental polynomial of a matrix from a combinatorial viewpoint. MATCH Commun. Math. Comput. Chem. 66, 381\u2013396 (2011)","journal-title":"MATCH Commun. Math. Comput. Chem."},{"key":"1963_CR2","first-page":"31","volume":"38","author":"M Borowiecki","year":"1985","unstructured":"Borowiecki, M.: On spectrum and per-spectrum of graphs. Publ. Inst. Math. 38, 31\u201333 (1985)","journal-title":"Publ. Inst. Math."},{"key":"1963_CR3","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1007\/BFb0071615","volume-title":"Graph Theory","author":"Mieczys\u0142aw Borowiecki","year":"1983","unstructured":"Borowiecki, M., J\u00f3\u017awiak, T.: A note on characteristic and permanental polynomials of multigraphs. In: Borowiecki, M., Kennedy, J.W., Sys\u0142o, M.M. (eds.) Graph Theory, pp. 75\u201378. Springer, Berlin (1983) [\u0141ag\u00f3w, (1981)]"},{"key":"1963_CR4","first-page":"9","volume":"5","author":"M Borowiecki","year":"1982","unstructured":"Borowiecki, M., J\u00f3\u017awiak, T.: Computing the permanental polynomial of a multigraph. Discuss. Math. 5, 9\u201316 (1982)","journal-title":"Discuss. Math."},{"key":"1963_CR5","doi-asserted-by":"publisher","first-page":"585","DOI":"10.1007\/BF01898864","volume":"18","author":"JL Brenner","year":"1967","unstructured":"Brenner, J.L., Brualdi, R.A.: Eigenschaften der permanentefunktion. Arch. Math. 18, 585\u2013586 (1967)","journal-title":"Arch. Math."},{"key":"1963_CR6","doi-asserted-by":"publisher","first-page":"1203","DOI":"10.1021\/ci000031d","volume":"40","author":"GG Cash","year":"2000","unstructured":"Cash, G.G.: The permanental polynomial. J. Chem. Inf. Comput. Sci. 40, 1203\u20131206 (2000)","journal-title":"J. Chem. Inf. Comput. Sci."},{"key":"1963_CR7","doi-asserted-by":"publisher","first-page":"1207","DOI":"10.1021\/ci0000326","volume":"40","author":"GG Cash","year":"2000","unstructured":"Cash, G.G.: Permanental polynomials of smaller fullerenes. J. Chem. Inf. Comput. Sci. 40, 1207\u20131209 (2000)","journal-title":"J. Chem. Inf. Comput. Sci."},{"key":"1963_CR8","first-page":"137","volume":"51","author":"R Chen","year":"2004","unstructured":"Chen, R.: A note on the relations between the permanental and characteristic polynomials of coronoid hydrocarbons. MATCH Commun. Math. Comput. Chem. 51, 137\u2013148 (2004)","journal-title":"MATCH Commun. Math. Comput. Chem."},{"key":"1963_CR9","first-page":"743","volume":"66","author":"Q Chou","year":"2011","unstructured":"Chou, Q., Liang, H., Bai, F.: Remarks on the relations between the permanental and characteristic polynomials of fullerenes. MATCH Commun. Math. Comput. Chem. 66, 743\u2013750 (2011)","journal-title":"MATCH Commun. Math. Comput. Chem."},{"key":"1963_CR10","volume-title":"Spectra of Graphs","author":"D Cvetkovi\u0107","year":"1980","unstructured":"Cvetkovi\u0107, D., Doob, M., Sachs, H.: Spectra of Graphs. Academic Press, New York (1980)"},{"key":"1963_CR11","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511801518","volume-title":"An Introduction to the Theory of Graph Spectra","author":"D Cvetkovi\u0107","year":"2009","unstructured":"Cvetkovi\u0107, D., Rowlinson, P., Simi\u0107, S.: An Introduction to the Theory of Graph Spectra. Cambridge University Press, Cambridge (2009)"},{"key":"1963_CR12","volume-title":"Algebraic Combinatorics","author":"CD Godsil","year":"1993","unstructured":"Godsil, C.D.: Algebraic Combinatorics. Chapman and Hall, New York (1993)"},{"key":"1963_CR13","first-page":"55","volume":"45","author":"I Gutman","year":"2002","unstructured":"Gutman, I., Cash, G.G.: Relations between the permanental and characteristic polynomials of fullerenes and benzenoid hydrocarbons. MATCH Commun. Math. Comput. Chem. 45, 55\u201370 (2002)","journal-title":"MATCH Commun. Math. Comput. Chem."},{"key":"1963_CR14","doi-asserted-by":"publisher","first-page":"196","DOI":"10.1016\/j.cpc.2006.03.002","volume":"175","author":"Y Huo","year":"2006","unstructured":"Huo, Y., Liang, H., Bai, F.: An efficient algorithm for computing permanental polynomials of graphs. Comput. Phys. Comm. 175, 196\u2013203 (2006)","journal-title":"Comput. Phys. Comm."},{"key":"1963_CR15","first-page":"321","volume":"54","author":"D Kasum","year":"1981","unstructured":"Kasum, D., Trinajsti\u0107, N., Gutman, I.: Chemical graph theory. III. On permanental polynomial. Croat. Chem. Acta. 54, 321\u2013328 (1981)","journal-title":"Croat. Chem. Acta."},{"key":"1963_CR16","first-page":"349","volume":"60","author":"H Liang","year":"2008","unstructured":"Liang, H., Tong, H., Bai, F.: Computing the permanental polynomial of \n                    \n                      \n                    \n                    $$C_{60}$$\n                    \n                      \n                        \n                          C\n                          60\n                        \n                      \n                    \n                   in parallel. MATCH Commun. Math. Comput. Chem. 60, 349\u2013358 (2008)","journal-title":"MATCH Commun. Math. Comput. Chem."},{"key":"1963_CR17","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1016\/j.laa.2012.08.026","volume":"438","author":"S Liu","year":"2013","unstructured":"Liu, S., Zhang, H.: On the characterizing properties of the permanental polynomials of graphs. Linear Algebra Appl. 438, 157\u2013172 (2013)","journal-title":"Linear Algebra Appl."},{"key":"1963_CR18","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1080\/03081087.2013.779271","volume":"62","author":"S Liu","year":"2014","unstructured":"Liu, S., Zhang, H.: Characterizing properties of permanental polynomials of lollipop graphs. Linear Multilinear Algebra 62, 419\u2013444 (2014)","journal-title":"Linear Multilinear Algebra"},{"key":"1963_CR19","unstructured":"Lov\u00e1sz, L., Plummer, M.D.: Matching theory. In: Annals of Disctete Mathematics, vol. 29, pp. 309\u2013310. North-Holland, New York (1986)"},{"key":"1963_CR20","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1016\/0024-3795(75)90007-5","volume":"10","author":"R Merris","year":"1975","unstructured":"Merris, R.: Two problems involving Schur functions. Linear Algebra Appl. 10, 155\u2013162 (1975)","journal-title":"Linear Algebra Appl."},{"key":"1963_CR21","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1016\/0024-3795(81)90026-4","volume":"38","author":"R Merris","year":"1981","unstructured":"Merris, R., Rebman, K.R., Watkins, W.: Permanental polynomials of graphs. Linear Algebra Appl. 38, 273\u2013288 (1981)","journal-title":"Linear Algebra Appl."},{"key":"1963_CR22","doi-asserted-by":"publisher","first-page":"189","DOI":"10.4153\/CMB-1972-034-0","volume":"15","author":"GN Oliveira de","year":"1972","unstructured":"de Oliveira, G.N.: On the multiplicative inverse eigenvalue problem. Can. Math. Bull. 15, 189\u2013193 (1972)","journal-title":"Can. Math. Bull."},{"key":"1963_CR23","doi-asserted-by":"crossref","DOI":"10.1201\/9781315367996","volume-title":"Graph Polynomials","author":"Y Shi","year":"2016","unstructured":"Shi, Y., Dehmer, M., Li, X., Gutman, I.: Graph Polynomials. CRC Press, Boca Raton (2016)"},{"key":"1963_CR24","doi-asserted-by":"publisher","first-page":"520","DOI":"10.1137\/0116041","volume":"16","author":"J Turner","year":"1968","unstructured":"Turner, J.: Generalized matrix functions and the graph isomorphism problem. SIAM J. Appl. Math. 16, 520\u2013526 (1968)","journal-title":"SIAM J. Appl. Math."},{"key":"1963_CR25","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1016\/0304-3975(79)90044-6","volume":"8","author":"LG Valiant","year":"1979","unstructured":"Valiant, L.G.: The complexity of computing the permanent. Theor. Comput. Sci. 8, 189\u2013201 (1979)","journal-title":"Theor. Comput. Sci."},{"key":"1963_CR26","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1016\/j.laa.2015.06.018","volume":"484","author":"T Wu","year":"2015","unstructured":"Wu, T., Zhang, H.: Per-spectral characterizations of graphs with extremal per-nullity. Linear Algebra Appl. 484, 13\u201326 (2015)","journal-title":"Linear Algebra Appl."},{"key":"1963_CR27","doi-asserted-by":"publisher","first-page":"158","DOI":"10.1016\/j.dam.2015.09.014","volume":"203","author":"T Wu","year":"2016","unstructured":"Wu, T., Zhang, H.: Per-spectral and adjacency spectral characterizations of a complete graph removing six edges. Discrete Appl. Math. 203, 158\u2013170 (2016)","journal-title":"Discrete Appl. Math."},{"key":"1963_CR28","doi-asserted-by":"publisher","first-page":"935","DOI":"10.7151\/dmgt.1981","volume":"37","author":"T Wu","year":"2017","unstructured":"Wu, T., Zhang, H.: Per-spectral characterizations of some bipartite graphs. Discuss. Math. Graph Theory 37, 935\u2013951 (2017)","journal-title":"Discuss. Math. Graph Theory"},{"key":"1963_CR29","doi-asserted-by":"publisher","first-page":"516","DOI":"10.1080\/03081087.2017.1302403","volume":"66","author":"T Wu","year":"2018","unstructured":"Wu, T., Lai, H.: On the permanental nullity and matching number of graphs. Linear Multilinear Algebra 66, 516\u2013524 (2018)","journal-title":"Linear Multilinear Algebra"},{"key":"1963_CR30","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1023\/B:JOMC.0000033254.54822.f8","volume":"35","author":"W Yan","year":"2004","unstructured":"Yan, W., Zhang, F.: On the permanental polynomial of some graphs. J. Math. Chem. 35, 175\u2013188 (2004)","journal-title":"J. Math. Chem."},{"key":"1963_CR31","doi-asserted-by":"publisher","first-page":"2069","DOI":"10.1016\/j.dam.2012.04.007","volume":"160","author":"H Zhang","year":"2012","unstructured":"Zhang, H., Li, W.: Computing the permanental polynomials of bipartite graphs by Pfaffian orientation. Discrete Appl. Math. 160, 2069\u20132074 (2012)","journal-title":"Discrete Appl. Math."},{"key":"1963_CR32","doi-asserted-by":"publisher","first-page":"49","DOI":"10.7151\/dmgt.1704","volume":"34","author":"H Zhang","year":"2014","unstructured":"Zhang, H., Liu, S., Li, W.: A note on the permanental roots of bipartite graphs. Discuss. Math. Graph Theory 34, 49\u201356 (2014)","journal-title":"Discuss. Math. Graph Theory"},{"key":"1963_CR33","doi-asserted-by":"publisher","first-page":"397","DOI":"10.1080\/03081087.2013.869592","volume":"63","author":"H Zhang","year":"2015","unstructured":"Zhang, H., Wu, T., Lai, H.: Per-spectral characterizations of some edge-deleted subgraphs of a complete graph. Linear Multilinear Algebra 63, 397\u2013410 (2015)","journal-title":"Linear Multilinear Algebra"}],"container-title":["Graphs and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00373-018-1963-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-018-1963-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-018-1963-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,11]],"date-time":"2019-10-11T19:12:45Z","timestamp":1570821165000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00373-018-1963-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,10,12]]},"references-count":33,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2018,11]]}},"alternative-id":["1963"],"URL":"https:\/\/doi.org\/10.1007\/s00373-018-1963-z","relation":{},"ISSN":["0911-0119","1435-5914"],"issn-type":[{"type":"print","value":"0911-0119"},{"type":"electronic","value":"1435-5914"}],"subject":[],"published":{"date-parts":[[2018,10,12]]},"assertion":[{"value":"19 April 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 September 2018","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 October 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}