Measuring the complexity of directed graphs: A polynomial-based approach

• Matthias Dehmer ,

  Roles Conceptualization, Validation, Writing – original draft, Writing – review & editing

  * E-mail: matthias.dehmer@umit.at (MD); shi@nankai.edu.cn (YS)

  Affiliations Institute for Intelligent Production, Faculty for Management, University of Applied Sciences Upper Austria, Steyr, Austria, College of Artificial Intelligence, Nankai University, Tianjin, China, Department of Biomedical Computer Science and Mechatronics, UMIT - The Health and Lifesciences University, A-6060 Hall in Tyrol, Austria

  http://orcid.org/0000-0001-8454-5857

  ⨯
• Zengqiang Chen,

  Roles Writing – original draft, Writing – review & editing

  Affiliation College of Artificial Intelligence, Nankai University, Tianjin, China

  ⨯
• Frank Emmert-Streib,

  Roles Writing – original draft, Writing – review & editing

  Affiliations Predictive Medicine and Data Analytics Lab, Department of Signal Processing, Tampere University, Tampere, Finland, Institute of Biosciences and Medical Technology, Tampere, Finland

  ⨯
• Shailesh Tripathi,

  Roles Writing – original draft, Writing – review & editing

  Affiliation Institute for Intelligent Production, Faculty for Management, University of Applied Sciences Upper Austria, Steyr, Austria

  ⨯
• Abbe Mowshowitz,

  Roles Writing – original draft, Writing – review & editing

  Affiliation Department of Computer Science, The City College of New York (CUNY), 138th Street at Convent Avenue, New York, United States of America

  ⨯
• Alexei Levitchi,

  Roles Writing – original draft, Writing – review & editing

  Affiliation Institute for Intelligent Production, Faculty for Management, University of Applied Sciences Upper Austria, Steyr, Austria

  http://orcid.org/0000-0003-1784-654X

  ⨯
• Lihua Feng,

  Roles Writing – original draft, Writing – review & editing

  Affiliation School of Mathematics and Statistics, Central South University, Changsha, China

  ⨯
• Yongtang Shi ,

  Roles Writing – original draft, Writing – review & editing

  * E-mail: matthias.dehmer@umit.at (MD); shi@nankai.edu.cn (YS)

  Affiliation Center for Combinatorics and LPMC, Nankai University, Tianjin, China

  ⨯
• Jin Tao

  Roles Writing – original draft, Writing – review & editing

  Affiliations Department of Electrical Engineering and Automation, Aalto University, Espoo, Finland, College of Engineering, Peking University, Beijing, China

  http://orcid.org/0000-0003-1066-1809

  ⨯