A Study of Roots of a Certain Class of Counting Polynomials

Modjtaba Ghorbani; Razie Alidehi-Ravandi; Matthias Dehmer; Frank Emmert-Streib

doi:10.3390/math11132876

A Study of Roots of a Certain Class of Counting Polynomials

Modjtaba Ghorbani^*
, Razie Alidehi-Ravandi
, Matthias Dehmer
, Frank Emmert-Streib

^*Corresponding author for this work

Shahid Rajaee Teacher Training University
Swiss Distance University of Applied Sciences
Private University for Health Sciences, Medical Informatics and Technology
Nankai University
Tampere University

Research output: Contribution to journal › Article › peer-review

Abstract

In this article, we introduce a new counting polynomial, namely the orbit polynomial. It is well-known that this polynomial has a unique positive zero & delta; in the interval [0, 1]. The aim of this paper is to study the specific properties of this polynomial and then determine the location of this root for several classes of complex networks to compare with other graphical measures. Additionally, we compare the unique positive zero measure with several well-known centrality graph measures.

Original language	English
Article number	2876
Number of pages	14
Journal	Mathematics
Volume	11
Issue number	13
DOIs	https://doi.org/10.3390/math11132876
Publication status	Published - Jul 2023
Externally published	Yes

Keywords

Automorphism group
Complex networks
Entropy
Orbit polynomial

Access to Document

10.3390/math11132876

Cite this

@article{5d6d5c08868640bb8dec9cd64a0c1554,

title = "A Study of Roots of a Certain Class of Counting Polynomials",

abstract = "In this article, we introduce a new counting polynomial, namely the orbit polynomial. It is well-known that this polynomial has a unique positive zero \& delta; in the interval [0, 1]. The aim of this paper is to study the specific properties of this polynomial and then determine the location of this root for several classes of complex networks to compare with other graphical measures. Additionally, we compare the unique positive zero measure with several well-known centrality graph measures.",

keywords = "Automorphism group, Complex networks, Entropy, Orbit polynomial",

author = "Modjtaba Ghorbani and Razie Alidehi-Ravandi and Matthias Dehmer and Frank Emmert-Streib",

note = "Publisher Copyright: {\textcopyright} 2023 by the authors.",

year = "2023",

month = jul,

doi = "10.3390/math11132876",

language = "English",

volume = "11",

journal = "Mathematics",

issn = "2227-7390",

publisher = "Multidisciplinary Digital Publishing Institute (MDPI)",

number = "13",

}

TY - JOUR

T1 - A Study of Roots of a Certain Class of Counting Polynomials

AU - Ghorbani, Modjtaba

AU - Alidehi-Ravandi, Razie

AU - Dehmer, Matthias

AU - Emmert-Streib, Frank

PY - 2023/7

Y1 - 2023/7

N2 - In this article, we introduce a new counting polynomial, namely the orbit polynomial. It is well-known that this polynomial has a unique positive zero & delta; in the interval [0, 1]. The aim of this paper is to study the specific properties of this polynomial and then determine the location of this root for several classes of complex networks to compare with other graphical measures. Additionally, we compare the unique positive zero measure with several well-known centrality graph measures.

AB - In this article, we introduce a new counting polynomial, namely the orbit polynomial. It is well-known that this polynomial has a unique positive zero & delta; in the interval [0, 1]. The aim of this paper is to study the specific properties of this polynomial and then determine the location of this root for several classes of complex networks to compare with other graphical measures. Additionally, we compare the unique positive zero measure with several well-known centrality graph measures.

KW - Automorphism group

KW - Complex networks

KW - Entropy

KW - Orbit polynomial

UR - https://www.scopus.com/pages/publications/85164730120

U2 - 10.3390/math11132876

DO - 10.3390/math11132876

M3 - Article

AN - SCOPUS:85164730120

SN - 2227-7390

VL - 11

JO - Mathematics

JF - Mathematics

IS - 13

M1 - 2876

ER -

A Study of Roots of a Certain Class of Counting Polynomials

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this