{"id":"https://openalex.org/W3118737606","doi":"https://doi.org/10.3390/sym13010103","title":"Properties of Commuting Graphs over Semidihedral Groups","display_name":"Properties of Commuting Graphs over Semidihedral Groups","publication_year":2021,"publication_date":"2021-01-08","ids":{"openalex":"https://openalex.org/W3118737606","doi":"https://doi.org/10.3390/sym13010103","mag":"3118737606"},"language":"en","primary_location":{"id":"doi:10.3390/sym13010103","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym13010103","pdf_url":"https://www.mdpi.com/2073-8994/13/1/103/pdf","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2073-8994/13/1/103/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101101158","display_name":"Tao Cheng","orcid":"https://orcid.org/0009-0008-9202-5526"},"institutions":[{"id":"https://openalex.org/I28006308","display_name":"Shandong Normal University","ror":"https://ror.org/01wy3h363","country_code":"CN","type":"education","lineage":["https://openalex.org/I28006308"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tao Cheng","raw_affiliation_strings":["School of Mathematics and Statistics, Shandong Normal University, Jinan 250358, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Shandong Normal University, Jinan 250358, China","institution_ids":["https://openalex.org/I28006308"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044244385","display_name":"Matthias Dehmer","orcid":"https://orcid.org/0000-0001-8454-5857"},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]},{"id":"https://openalex.org/I4210110558","display_name":"Xi'an Technological University","ror":"https://ror.org/01t8prc81","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210110558"]},{"id":"https://openalex.org/I4210114246","display_name":"UMIT - Private Universit\u00e4t f\u00fcr Gesundheitswissenschaften, Medizinische Informatik und Technik","ror":"https://ror.org/02d0kps43","country_code":"AT","type":"education","lineage":["https://openalex.org/I4210114246"]},{"id":"https://openalex.org/I4210116528","display_name":"Swiss Distance University of Applied Sciences","ror":"https://ror.org/01t75ff47","country_code":"CH","type":"education","lineage":["https://openalex.org/I4210116528"]}],"countries":["AT","CH","CN"],"is_corresponding":true,"raw_author_name":"Matthias Dehmer","raw_affiliation_strings":["College of Artificial Intelligence, Nankai University, Tianjin 300350, China","Department of Biomedical Computer Science and Mechatronics, UMIT, A-6060 Hall in Tyrol, Austria","Department of Computer Science, Swiss Distance University of Applied Sciences, 3900 Brig, Switzerland","School of Sciences, Xi\u2019an Technological University, Xi\u2019an 710021, China","School of Sciences, Xi'an Technological University, Xi'an 710021, China"],"raw_orcid":"https://orcid.org/0000-0001-8454-5857","affiliations":[{"raw_affiliation_string":"College of Artificial Intelligence, Nankai University, Tianjin 300350, China","institution_ids":["https://openalex.org/I205237279"]},{"raw_affiliation_string":"Department of Biomedical Computer Science and Mechatronics, UMIT, A-6060 Hall in Tyrol, Austria","institution_ids":["https://openalex.org/I4210114246"]},{"raw_affiliation_string":"Department of Computer Science, Swiss Distance University of Applied Sciences, 3900 Brig, Switzerland","institution_ids":["https://openalex.org/I4210116528"]},{"raw_affiliation_string":"School of Sciences, Xi\u2019an Technological University, Xi\u2019an 710021, China","institution_ids":["https://openalex.org/I4210110558"]},{"raw_affiliation_string":"School of Sciences, Xi'an Technological University, Xi'an 710021, China","institution_ids":["https://openalex.org/I4210110558"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057625030","display_name":"Frank Emmert\u2010Streib","orcid":"https://orcid.org/0000-0003-0745-5641"},"institutions":[{"id":"https://openalex.org/I166825849","display_name":"Tampere University","ror":"https://ror.org/033003e23","country_code":"FI","type":"education","lineage":["https://openalex.org/I166825849"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Frank Emmert-Streib","raw_affiliation_strings":["Institute of Biosciences and Medical Technology, 33520 Tampere, Finland","Predictive Medicine and Data Analytics Lab, Department of Signal Processing, Tampere University, 33100 Tampere, Finland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Biosciences and Medical Technology, 33520 Tampere, Finland","institution_ids":[]},{"raw_affiliation_string":"Predictive Medicine and Data Analytics Lab, Department of Signal Processing, Tampere University, 33100 Tampere, Finland","institution_ids":["https://openalex.org/I166825849"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100753077","display_name":"Yongtao Li","orcid":"https://orcid.org/0000-0003-1745-4466"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongtao Li","raw_affiliation_strings":["School of Mathematics, Hunan University, Changsha 410082, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics, Hunan University, Changsha 410082, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100774820","display_name":"Weijun Liu","orcid":"https://orcid.org/0000-0001-7114-1650"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weijun Liu","raw_affiliation_strings":["School of Mathematics and Statistics, New Campus, Central South University, Changsha 410083, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, New Campus, Central South University, Changsha 410083, China","institution_ids":["https://openalex.org/I139660479"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5044244385"],"corresponding_institution_ids":["https://openalex.org/I205237279","https://openalex.org/I4210110558","https://openalex.org/I4210114246","https://openalex.org/I4210116528"],"apc_list":{"value":2000,"currency":"CHF","value_usd":2165},"apc_paid":{"value":1247,"currency":"EUR","value_usd":1344},"fwci":2.5332,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.88669053,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"13","issue":"1","first_page":"103","last_page":"103"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":1.0,"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":1.0,"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/T11298","display_name":"Synthesis and Properties of Aromatic Compounds","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/1605","display_name":"Organic Chemistry"},"field":{"id":"https://openalex.org/fields/16","display_name":"Chemistry"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12149","display_name":"Nanocluster Synthesis and Applications","score":0.996399998664856,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/indifference-graph","display_name":"Indifference graph","score":0.6731457114219666},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6632598638534546},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6094222068786621},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.5664818286895752},{"id":"https://openalex.org/keywords/planarity-testing","display_name":"Planarity testing","score":0.5559280514717102},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5224617719650269},{"id":"https://openalex.org/keywords/laplace-operator","display_name":"Laplace operator","score":0.5140770673751831},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.48925113677978516},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.46435192227363586},{"id":"https://openalex.org/keywords/1-planar-graph","display_name":"1-planar graph","score":0.4392913579940796},{"id":"https://openalex.org/keywords/modular-decomposition","display_name":"Modular decomposition","score":0.4327433705329895},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4007003605365753},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.26963406801223755},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.21949347853660583},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.0932038426399231}],"concepts":[{"id":"https://openalex.org/C74133993","wikidata":"https://www.wikidata.org/wiki/Q3115472","display_name":"Indifference graph","level":3,"score":0.6731457114219666},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6632598638534546},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6094222068786621},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.5664818286895752},{"id":"https://openalex.org/C68260962","wikidata":"https://www.wikidata.org/wiki/Q7200967","display_name":"Planarity testing","level":2,"score":0.5559280514717102},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5224617719650269},{"id":"https://openalex.org/C165700671","wikidata":"https://www.wikidata.org/wiki/Q203484","display_name":"Laplace operator","level":2,"score":0.5140770673751831},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.48925113677978516},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.46435192227363586},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.4392913579940796},{"id":"https://openalex.org/C187407849","wikidata":"https://www.wikidata.org/wiki/Q6889712","display_name":"Modular decomposition","level":5,"score":0.4327433705329895},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4007003605365753},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.26963406801223755},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.21949347853660583},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0932038426399231},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.3390/sym13010103","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym13010103","pdf_url":"https://www.mdpi.com/2073-8994/13/1/103/pdf","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:f618217974714a4f88b4b6484658beab","is_oa":true,"landing_page_url":"https://doaj.org/article/f618217974714a4f88b4b6484658beab","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":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Symmetry, Vol 13, Iss 1, p 103 (2021)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/2073-8994/13/1/103/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/sym13010103","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Symmetry","raw_type":"Text"},{"id":"pmh:oai:trepo.tuni.fi:10024/219413","is_oa":true,"landing_page_url":"https://trepo.tuni.fi/handle/10024/219413","pdf_url":null,"source":{"id":"https://openalex.org/S7407055260","display_name":"Trepo - Institutional Repository of Tampere University","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/sym13010103","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym13010103","pdf_url":"https://www.mdpi.com/2073-8994/13/1/103/pdf","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.7099999785423279,"display_name":"Affordable and clean energy"}],"awards":[{"id":"https://openalex.org/G5682364096","display_name":null,"funder_award_id":"2020JJ4675","funder_id":"https://openalex.org/F4320322843","funder_display_name":"Natural Science Foundation of\u00a0Hunan Province"},{"id":"https://openalex.org/G854465897","display_name":"Measures based on Graph Automorphism","funder_award_id":"P30031","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"}],"funders":[{"id":"https://openalex.org/F4320321181","display_name":"Austrian Science Fund","ror":"https://ror.org/013tf3c58"},{"id":"https://openalex.org/F4320322843","display_name":"Natural Science Foundation of\u00a0Hunan Province","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3118737606.pdf","grobid_xml":"https://content.openalex.org/works/W3118737606.grobid-xml"},"referenced_works_count":10,"referenced_works":["https://openalex.org/W2066087336","https://openalex.org/W2151417892","https://openalex.org/W2153988305","https://openalex.org/W2907408131","https://openalex.org/W2981498900","https://openalex.org/W2996587894","https://openalex.org/W4213214460","https://openalex.org/W4230572909","https://openalex.org/W4237658155","https://openalex.org/W4245345046"],"related_works":["https://openalex.org/W2031276298","https://openalex.org/W3130332934","https://openalex.org/W2093949146","https://openalex.org/W2061237693","https://openalex.org/W2367177042","https://openalex.org/W650128082","https://openalex.org/W3021805647","https://openalex.org/W2362011785","https://openalex.org/W1919313975","https://openalex.org/W1974685141"],"abstract_inverted_index":{"This":[0],"paper":[1],"considers":[2],"commuting":[3,18,46,67],"graphs":[4,19,47,62,68],"over":[5,48],"the":[6,32,35,39,45],"semidihedral":[7],"group":[8],"SD8n.":[9,49],"We":[10,29,50],"compute":[11,31],"their":[12],"eigenvalues":[13],"and":[14,38,56,63],"obtain":[15],"that":[16,65],"these":[17,61,66],"are":[20,69],"not":[21,70],"hyperenergetic":[22],"for":[23],"odd":[24],"n\u226515":[25],"or":[26],"even":[27],"n\u22652.":[28],"further":[30],"Laplacian":[33,36],"spectrum,":[34],"energy":[37],"number":[40],"of":[41,44,60],"spanning":[42],"trees":[43],"also":[51],"discuss":[52],"vertex":[53],"connectivity,":[54],"planarity,":[55],"minimum":[57],"disconnecting":[58],"sets":[59],"prove":[64],"Hamiltonian.":[71]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":4}],"updated_date":"2026-05-09T13:55:54.758798","created_date":"2025-10-10T00:00:00"}