{"id":"https://openalex.org/W2028866507","doi":"https://doi.org/10.1021/ci970242r","title":"The Characteristic Polynomial as a Structure Discriminator","display_name":"The Characteristic Polynomial as a Structure Discriminator","publication_year":1997,"publication_date":"1997-11-01","ids":{"openalex":"https://openalex.org/W2028866507","doi":"https://doi.org/10.1021/ci970242r","mag":"2028866507"},"language":"en","primary_location":{"id":"doi:10.1021/ci970242r","is_oa":false,"landing_page_url":"https://doi.org/10.1021/ci970242r","pdf_url":null,"source":{"id":"https://openalex.org/S171559003","display_name":"Journal of Chemical Information and Computer Sciences","issn_l":"0095-2338","issn":["0095-2338","1520-5142"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320006","host_organization_name":"American Chemical Society","host_organization_lineage":["https://openalex.org/P4310320006"],"host_organization_lineage_names":["American Chemical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Chemical Information and Computer Sciences","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5081252768","display_name":"Milan Randi\u0107","orcid":"https://orcid.org/0000-0002-1169-4701"},"institutions":[{"id":"https://openalex.org/I87213936","display_name":"Drake University","ror":"https://ror.org/001skmk61","country_code":"US","type":"education","lineage":["https://openalex.org/I87213936"]},{"id":"https://openalex.org/I44260953","display_name":"Heinrich Heine University D\u00fcsseldorf","ror":"https://ror.org/024z2rq82","country_code":"DE","type":"education","lineage":["https://openalex.org/I44260953"]}],"countries":["DE","US"],"is_corresponding":true,"raw_author_name":"M. Randi\u0107","raw_affiliation_strings":["Department of Mathematics and Computer Science, Drake University, Des, Moines, Iowa 50311, Computing Centre, Heinrich-Heine-University, Duesseldorf, Germany, and Institute Rudjer Bo\u0161kovi\u0107, P.O.B. 1016, HR-10001 Zagreb, Croatia"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Drake University, Des, Moines, Iowa 50311, Computing Centre, Heinrich-Heine-University, Duesseldorf, Germany, and Institute Rudjer Bo\u0161kovi\u0107, P.O.B. 1016, HR-10001 Zagreb, Croatia","institution_ids":["https://openalex.org/I87213936","https://openalex.org/I44260953"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015628204","display_name":"Wolfgang M\u00fcller","orcid":null},"institutions":[{"id":"https://openalex.org/I87213936","display_name":"Drake University","ror":"https://ror.org/001skmk61","country_code":"US","type":"education","lineage":["https://openalex.org/I87213936"]},{"id":"https://openalex.org/I44260953","display_name":"Heinrich Heine University D\u00fcsseldorf","ror":"https://ror.org/024z2rq82","country_code":"DE","type":"education","lineage":["https://openalex.org/I44260953"]}],"countries":["DE","US"],"is_corresponding":false,"raw_author_name":"W. R. M\u00fcller","raw_affiliation_strings":["Department of Mathematics and Computer Science, Drake University, Des, Moines, Iowa 50311, Computing Centre, Heinrich-Heine-University, Duesseldorf, Germany, and Institute Rudjer Bo\u0161kovi\u0107, P.O.B. 1016, HR-10001 Zagreb, Croatia"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Drake University, Des, Moines, Iowa 50311, Computing Centre, Heinrich-Heine-University, Duesseldorf, Germany, and Institute Rudjer Bo\u0161kovi\u0107, P.O.B. 1016, HR-10001 Zagreb, Croatia","institution_ids":["https://openalex.org/I87213936","https://openalex.org/I44260953"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112092165","display_name":"J. V. Knop","orcid":null},"institutions":[{"id":"https://openalex.org/I44260953","display_name":"Heinrich Heine University D\u00fcsseldorf","ror":"https://ror.org/024z2rq82","country_code":"DE","type":"education","lineage":["https://openalex.org/I44260953"]},{"id":"https://openalex.org/I87213936","display_name":"Drake University","ror":"https://ror.org/001skmk61","country_code":"US","type":"education","lineage":["https://openalex.org/I87213936"]}],"countries":["DE","US"],"is_corresponding":false,"raw_author_name":"J. V. Knop","raw_affiliation_strings":["Department of Mathematics and Computer Science, Drake University, Des, Moines, Iowa 50311, Computing Centre, Heinrich-Heine-University, Duesseldorf, Germany, and Institute Rudjer Bo\u0161kovi\u0107, P.O.B. 1016, HR-10001 Zagreb, Croatia"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Drake University, Des, Moines, Iowa 50311, Computing Centre, Heinrich-Heine-University, Duesseldorf, Germany, and Institute Rudjer Bo\u0161kovi\u0107, P.O.B. 1016, HR-10001 Zagreb, Croatia","institution_ids":["https://openalex.org/I87213936","https://openalex.org/I44260953"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008017709","display_name":"Nenad Trinajsti\u0107","orcid":null},"institutions":[{"id":"https://openalex.org/I87213936","display_name":"Drake University","ror":"https://ror.org/001skmk61","country_code":"US","type":"education","lineage":["https://openalex.org/I87213936"]},{"id":"https://openalex.org/I44260953","display_name":"Heinrich Heine University D\u00fcsseldorf","ror":"https://ror.org/024z2rq82","country_code":"DE","type":"education","lineage":["https://openalex.org/I44260953"]}],"countries":["DE","US"],"is_corresponding":false,"raw_author_name":"N. Trinajsti\u0107","raw_affiliation_strings":["Department of Mathematics and Computer Science, Drake University, Des, Moines, Iowa 50311, Computing Centre, Heinrich-Heine-University, Duesseldorf, Germany, and Institute Rudjer Bo\u0161kovi\u0107, P.O.B. 1016, HR-10001 Zagreb, Croatia"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Drake University, Des, Moines, Iowa 50311, Computing Centre, Heinrich-Heine-University, Duesseldorf, Germany, and Institute Rudjer Bo\u0161kovi\u0107, P.O.B. 1016, HR-10001 Zagreb, Croatia","institution_ids":["https://openalex.org/I87213936","https://openalex.org/I44260953"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5081252768"],"corresponding_institution_ids":["https://openalex.org/I44260953","https://openalex.org/I87213936"],"apc_list":null,"apc_paid":null,"fwci":0.5397,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.61346252,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"37","issue":"6","first_page":"1072","last_page":"1077"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10211","display_name":"Computational Drug Discovery Methods","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10908","display_name":"Analytical Chemistry and Chromatography","score":0.9782999753952026,"subfield":{"id":"https://openalex.org/subfields/1607","display_name":"Spectroscopy"},"field":{"id":"https://openalex.org/fields/16","display_name":"Chemistry"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/isospectral","display_name":"Isospectral","score":0.9194215536117554},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.690409243106842},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.688363254070282},{"id":"https://openalex.org/keywords/bridging","display_name":"Bridging (networking)","score":0.5584812760353088},{"id":"https://openalex.org/keywords/discriminator","display_name":"Discriminator","score":0.42392051219940186},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4197167158126831},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.14392319321632385},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.13447681069374084}],"concepts":[{"id":"https://openalex.org/C2779710842","wikidata":"https://www.wikidata.org/wiki/Q6086323","display_name":"Isospectral","level":2,"score":0.9194215536117554},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.690409243106842},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.688363254070282},{"id":"https://openalex.org/C174348530","wikidata":"https://www.wikidata.org/wiki/Q188635","display_name":"Bridging (networking)","level":2,"score":0.5584812760353088},{"id":"https://openalex.org/C2779803651","wikidata":"https://www.wikidata.org/wiki/Q5282088","display_name":"Discriminator","level":3,"score":0.42392051219940186},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4197167158126831},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.14392319321632385},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.13447681069374084},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C94915269","wikidata":"https://www.wikidata.org/wiki/Q1834857","display_name":"Detector","level":2,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1021/ci970242r","is_oa":false,"landing_page_url":"https://doi.org/10.1021/ci970242r","pdf_url":null,"source":{"id":"https://openalex.org/S171559003","display_name":"Journal of Chemical Information and Computer Sciences","issn_l":"0095-2338","issn":["0095-2338","1520-5142"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320006","host_organization_name":"American Chemical Society","host_organization_lineage":["https://openalex.org/P4310320006"],"host_organization_lineage_names":["American Chemical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Chemical Information and Computer Sciences","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities","score":0.7200000286102295}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W154962059","https://openalex.org/W1971316434","https://openalex.org/W1981634975","https://openalex.org/W1981662571","https://openalex.org/W2001552331","https://openalex.org/W2008281970","https://openalex.org/W2014674011","https://openalex.org/W2026214227","https://openalex.org/W2051650468","https://openalex.org/W2109196057","https://openalex.org/W2153440669","https://openalex.org/W2498182534"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2327570786","https://openalex.org/W2951065424","https://openalex.org/W4327845731","https://openalex.org/W4225492786","https://openalex.org/W1563360693","https://openalex.org/W39207448","https://openalex.org/W2071288740","https://openalex.org/W1980475149","https://openalex.org/W2026335291"],"abstract_inverted_index":{"We":[0],"investigate":[1],"use":[2],"of":[3,9,69,85,101,114,132],"the":[4,46,56,72],"characteristic":[5,134],"polynomial":[6],"for":[7],"discrimination":[8],"graphs.":[10],"Here":[11],"we":[12,21,44],"consider":[13,22],"acyclic":[14],"graphs":[15,34,65],"(trees)":[16],"only,":[17],"and":[18,111],"in":[19,31,119],"particular":[20],"trees":[23,30,50,76,88,92,102,105,107,116,125],"without":[24,36,108],"bridging":[25,37,109],"vertices":[26,38],"because":[27],"no":[28],"isospectral":[29,49,74,86],"which":[32],"both":[33],"are":[35,126],"have":[39,77],"been":[40],"hitherto":[41],"reported.":[42],"However,":[43],"found":[45,90],"smallest":[47,73,83],"such":[48],"when":[51],"n":[52,78,94],"=":[53,79,95],"15.":[54],"When":[55],"maximal":[57],"valence":[58],"is":[59],"limited":[60],"to":[61,67,103],"four,":[62],"so":[63],"that":[64],"correspond":[66],"molecules":[68],"organic":[70],"chemistry,":[71],"(nonbridging)":[75],"19":[80],"vertices.":[81,97],"The":[82],"pair":[84],"binary":[87],"were":[89],"among":[91],"having":[93],"26":[96],"By":[98],"combining":[99],"contraction":[100],"proper":[104,115],"(i.e.,":[106],"vertices)":[110],"subsequent":[112],"pruning":[113],"one":[117],"can":[118],"many":[120],"cases":[121],"determine":[122],"if":[123],"two":[124],"isomorphic":[127],"or":[128],"not":[129],"from":[130],"comparison":[131],"their":[133],"polynomials.":[135]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}