Title | On the zeros of the partial Hosoya polynomial of graphs |
Authors | Ghorbani, Modjtaba Dehmer, Matthias Cao, Shujuan Feng, Lihua Tao, Jin Emmert-Streib, Frank |
Affiliation | Shahid Rajaee Teacher Training Univ, Fac Sci, Dept Math, Tehran 16785136, Iran Swiss Distance Univ Appl Sci, Dept Comp Sci, Brig, Switzerland UMIT, Dept Biomed Comp Sci & Mechatron, Hall In Tirol, Austria Nankai Univ, Coll Artificial Intelligence, Tianjin 300350, Peoples R China Tianjin Polytech Univ, Sch Math Sci, Tianjin 300387, Peoples R China Cent South Univ, Sch Math & Stat, New Campus, Changsha 410083, Hunan, Peoples R China Aalto Univ, Dept Elect Engn & Automat, Espoo 02150, Finland Peking Univ, Coll Engn, Beijing 100871, Peoples R China Tampere Univ, Fac Informat Technol & Commun Sci, Predict Soc & Data Analyt Lab, Tampere, Finland Tampere Univ, Fac Med & Hlth Technol, Inst Biosci & Med Technol, Tampere, Finland |
Keywords | DISCRIMINATION POWER ENTROPY ROOTS |
Issue Date | Jul-2020 |
Publisher | INFORMATION SCIENCES |
Abstract | 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. (C) 2020 Elsevier Inc. All rights reserved. |
URI | http://hdl.handle.net/20.500.11897/588658 |
ISSN | 0020-0255 |
DOI | 10.1016/j.ins.2020.03.011 |
Indexed | SCI(E) Scopus EI |
Appears in Collections: | 工学院 |