A Study of Roots of a Certain Class of Counting Polynomials-Reference-Cited by-同舟云学术

A Study of Roots of a Certain Class of Counting Polynomials

Published:2023-06-27 Issue:13 Volume:11 Page:2876
ISSN:2227-7390
Container-title:Mathematics
language:en
Short-container-title:Mathematics

Author:

Ghorbani Modjtaba¹^ORCID,Alidehi-Ravandi Razie¹,Dehmer Matthias²³⁴,Emmert-Streib Frank⁵^ORCID

Affiliation:

1. Department of Mathematics, Faculty of Science, Shahid Rajaee Teacher Training University, Tehran 16785-163, Iran

2. Department of Computer Science, Swiss Distance University of Applied Sciences, 3900 Brig, Switzerland

3. Department of Biomedical Computer Science and Mechatronics, UMIT, A-6060 Hall in Tyrol, Austria

4. College of Artficial Intelligence, Nankai University, Tianjin 300071, China

5. Predictive Society and Data Analytic Lab, Faculty of Information Technology and Communication Sciences, Tampere University, 33100 Tampere, Finland

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 δ 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.

Publisher

MDPI AG

Subject

General Mathematics,Engineering (miscellaneous),Computer Science (miscellaneous)

Link

https://www.mdpi.com/2227-7390/11/13/2876/pdf

Reference25 articles.

1. QuACN: An R package for analyzing complex biological networks quantitatively;Mueller;Bioinformatics,2011

2. Harary, F. (1969). Graph Theory, Addison-Wesley Publishing Company.

3. The orbit-polynomial: A novel measure of symmetry in graphs;Dehmer;IEEE Access,2020

4. Ghorbani, M., Alidehi-Ravandi, R., and Dehmer, M. (2023). Fullerenes via their Counting Polynomials. Submitted.

5. The igraph software package for complex network research;Csardi;Interjournal Complex Syst.,2006

Cited by 1 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Exploring the SDE index: a novel approach using eccentricity in graph analysis;Journal of Applied Mathematics and Computing;2024-01-29