On the zeros of the partial Hosoya polynomial of graphs

Modjtaba Ghorbani, Matthias Dehmer, Shujuan Cao, Lihua Feng, Jin Tao, Frank Emmert-Streib

Tutkimustuotos: ArtikkeliTieteellinenvertaisarvioitu

7 Sitaatiot (Scopus)

Abstrakti

The partial Hosoya polynomial (or briefly the partial H-polynomial) can be used to construct the well-known Hosoya polynomial. The ith coefficient of this polynomial, defined for an arbitrary vertex u of a graph G, is the number of vertices at distance i from u. The aim of this paper is to determine the partial H-polynomial of several well-known graphs and, then, to investigate the location of their zeros. To pursue, we characterize the structure of graphs with the minimum and the maximum modulus of the zeros of partial H-polynomial. Finally, we define another graph polynomial of the partial H-polynomial, see [9]. Also, we determine the unique positive root of this polynomial for particular graphs.

AlkuperäiskieliEnglanti
Sivut199-215
Sivumäärä17
JulkaisuInformation Sciences
Vuosikerta524
DOI - pysyväislinkit
TilaJulkaistu - 1 heinäk. 2020
OKM-julkaisutyyppiA1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä

Julkaisufoorumi-taso

  • Jufo-taso 2

!!ASJC Scopus subject areas

  • Software
  • Control and Systems Engineering
  • Theoretical Computer Science
  • Computer Science Applications
  • Information Systems and Management
  • Artificial Intelligence

Sormenjälki

Sukella tutkimusaiheisiin 'On the zeros of the partial Hosoya polynomial of graphs'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

Siteeraa tätä