{"id":"https://openalex.org/W2996865591","doi":"https://doi.org/10.7151/dmgt.2282","title":"The number of P-vertices of singular acyclic matrices: An inverse problem","display_name":"The number of P-vertices of singular acyclic matrices: An inverse problem","publication_year":2019,"publication_date":"2019-12-30","ids":{"openalex":"https://openalex.org/W2996865591","doi":"https://doi.org/10.7151/dmgt.2282","mag":"2996865591"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.7151/dmgt.2282","pdf_url":null,"source":{"id":"https://openalex.org/S2738357781","display_name":"Discussiones Mathematicae Graph Theory","issn_l":"1234-3099","issn":["1234-3099","2083-5892"],"is_oa":true,"is_in_doaj":true,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.7151/dmgt.2282","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5034083521","display_name":"Carlos M. da Fonseca","orcid":"https://orcid.org/0000-0001-7742-4416"},"institutions":[{"id":"https://openalex.org/I187400657","display_name":"South China Normal University","ror":"https://ror.org/01kq0pv72","country_code":"CN","type":"funder","lineage":["https://openalex.org/I187400657"]},{"id":"https://openalex.org/I183816158","display_name":"Zhaoqing University","ror":"https://ror.org/025n5kj18","country_code":"CN","type":"education","lineage":["https://openalex.org/I183816158"]},{"id":"https://openalex.org/I4210111408","display_name":"Kuwait College of Science and Technology","ror":"https://ror.org/01vjvsj67","country_code":"KW","type":"funder","lineage":["https://openalex.org/I4210111408"]},{"id":"https://openalex.org/I118905719","display_name":"University of Primorska","ror":"https://ror.org/05xefg082","country_code":"SI","type":"education","lineage":["https://openalex.org/I118905719"]}],"countries":["CN","KW","SI"],"is_corresponding":false,"raw_author_name":"Carlos M. da Fonseca","raw_affiliation_strings":["Kuwait College of Science and Technology Doha District, Block 4, P.O. Box 27235, Safat 13133, Kuwait","School of Mathematics and Statistics Zhaoqing University Zhaoqing 526061, China","School of Software South China Normal University Foshan Guangdong 528225, China","University of Primorska FAMNIT, Glagoljsa\u0161ka 8, 6000 Koper, Slovenia"],"affiliations":[{"raw_affiliation_string":"School of Software South China Normal University Foshan Guangdong 528225, China","institution_ids":["https://openalex.org/I187400657"]},{"raw_affiliation_string":"School of Mathematics and Statistics Zhaoqing University Zhaoqing 526061, China","institution_ids":["https://openalex.org/I183816158"]},{"raw_affiliation_string":"Kuwait College of Science and Technology Doha District, Block 4, P.O. Box 27235, Safat 13133, Kuwait","institution_ids":["https://openalex.org/I4210111408"]},{"raw_affiliation_string":"University of Primorska FAMNIT, Glagoljsa\u0161ka 8, 6000 Koper, Slovenia","institution_ids":["https://openalex.org/I118905719"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004929939","display_name":"Zhibin Du","orcid":"https://orcid.org/0000-0001-5795-3580"},"institutions":[{"id":"https://openalex.org/I187400657","display_name":"South China Normal University","ror":"https://ror.org/01kq0pv72","country_code":"CN","type":"funder","lineage":["https://openalex.org/I187400657"]},{"id":"https://openalex.org/I183816158","display_name":"Zhaoqing University","ror":"https://ror.org/025n5kj18","country_code":"CN","type":"education","lineage":["https://openalex.org/I183816158"]},{"id":"https://openalex.org/I4210111408","display_name":"Kuwait College of Science and Technology","ror":"https://ror.org/01vjvsj67","country_code":"KW","type":"funder","lineage":["https://openalex.org/I4210111408"]},{"id":"https://openalex.org/I118905719","display_name":"University of Primorska","ror":"https://ror.org/05xefg082","country_code":"SI","type":"education","lineage":["https://openalex.org/I118905719"]}],"countries":["CN","KW","SI"],"is_corresponding":false,"raw_author_name":"Zhibin Du","raw_affiliation_strings":["Kuwait College of Science and Technology Doha District, Block 4, P.O. Box 27235, Safat 13133, Kuwait","School of Mathematics and Statistics Zhaoqing University Zhaoqing 526061, China","School of Software South China Normal University Foshan Guangdong 528225, China","University of Primorska FAMNIT, Glagoljsa\u0161ka 8, 6000 Koper, Slovenia"],"affiliations":[{"raw_affiliation_string":"School of Software South China Normal University Foshan Guangdong 528225, China","institution_ids":["https://openalex.org/I187400657"]},{"raw_affiliation_string":"School of Mathematics and Statistics Zhaoqing University Zhaoqing 526061, China","institution_ids":["https://openalex.org/I183816158"]},{"raw_affiliation_string":"Kuwait College of Science and Technology Doha District, Block 4, P.O. Box 27235, Safat 13133, Kuwait","institution_ids":["https://openalex.org/I4210111408"]},{"raw_affiliation_string":"University of Primorska FAMNIT, Glagoljsa\u0161ka 8, 6000 Koper, Slovenia","institution_ids":["https://openalex.org/I118905719"]}]}],"institution_assertions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":0,"currency":"USD","value_usd":0},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.356283,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":61,"max":69},"biblio":{"volume":"40","issue":"2","first_page":"525","last_page":"525"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9997,"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"}},"topics":[{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9997,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9959,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9938,"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"}}],"keywords":[],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8907408},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7880883},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.6550745},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3289878},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.058803737}],"mesh":[],"locations_count":2,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.7151/dmgt.2282","pdf_url":null,"source":{"id":"https://openalex.org/S2738357781","display_name":"Discussiones Mathematicae Graph Theory","issn_l":"1234-3099","issn":["1234-3099","2083-5892"],"is_oa":true,"is_in_doaj":true,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":false,"landing_page_url":"https://doaj.org/article/313ad6779cc04528bd60729f0c41a1a3","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.7151/dmgt.2282","pdf_url":null,"source":{"id":"https://openalex.org/S2738357781","display_name":"Discussiones Mathematicae Graph Theory","issn_l":"1234-3099","issn":["1234-3099","2083-5892"],"is_oa":true,"is_in_doaj":true,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":16,"referenced_works":["https://openalex.org/W1600590564","https://openalex.org/W1967321246","https://openalex.org/W1983495011","https://openalex.org/W1985451918","https://openalex.org/W1987368444","https://openalex.org/W1990504077","https://openalex.org/W2016403351","https://openalex.org/W2020676357","https://openalex.org/W2024955108","https://openalex.org/W2065959825","https://openalex.org/W2084503729","https://openalex.org/W2531492619","https://openalex.org/W2946645944","https://openalex.org/W2954208141","https://openalex.org/W4237658155","https://openalex.org/W593236292"],"related_works":["https://openalex.org/W4385448148","https://openalex.org/W4242766352","https://openalex.org/W4229951575","https://openalex.org/W2380427618","https://openalex.org/W2356364244","https://openalex.org/W2329424818","https://openalex.org/W2313042761","https://openalex.org/W2298446516","https://openalex.org/W2157646637","https://openalex.org/W1978042415"],"abstract_inverted_index":{"Let":[0],"A":[1,33],"be":[2],"a":[3,10,13,28,80],"real":[4],"symmetric":[5],"matrix.If":[6],"after":[7],"we":[8,24,61],"delete":[9],"row":[11],"and":[12,87],"column":[14],"of":[15,30,49,59],"the":[16,19,46,56],"same":[17],"index,":[18],"nullity":[20],"increases":[21],"by":[22],"one,":[23],"call":[25],"that":[26,45,64],"index":[27],"P-vertex":[29],"A.":[31],"When":[32],"is":[34,43,51,55,79,85],"an":[35],"n":[36,38,52,76],"\u00d7":[37],"singular":[39],"acyclic":[40],"matrix,":[41],"it":[42],"known":[44],"maximum":[47],"number":[48,68],"P-vertices":[50],"-2.If":[53],"T":[54,86],"underlying":[57],"tree":[58],"A,":[60],"will":[62,91],"show":[63],"for":[65],"any":[66],"integer":[67],"k":[69,89],"\u2208":[70],"{0,":[71],"1,":[72],".":[73,74],".,":[75],"-2},":[77],"there":[78],"(singular)":[81],"matrix":[82],"whose":[83],"graph":[84],"with":[88],"P-vertices.We":[90],"provide":[92],"illustrative":[93],"examples.":[94]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2996865591","counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2025-03-21T14:46:53.039152","created_date":"2020-01-10"}