On the Roots of the Modified Orbit Polynomial of a Graph

The definition of orbit polynomial is based on the size of orbits of a graph which is OG(x)=∑ix|Oi|, where O1,…,Ok are all orbits of graph G. It is a well-known fact that according to Descartes’ rule of signs, the new polynomial 1−OG(x) has a positive root in (0,1), which is unique and it is a relevant measure of the symmetry of a graph. In the current work, several bounds for the unique and positive zero of modified orbit polynomial 1−OG(x) are investigated. Besides, the relation between the unique positive root of OG in terms of the structure of G is presented.

[1]  H. Hosoya,et al.  King and domino polynomials for polyomino graphs , 1977 .

[2]  H. Hosoya.  Topological Index. A Newly Proposed Quantity Characterizing the Topological Nature of Structural Isomers of Saturated Hydrocarbons , 1971 .

[3]  Matthias Dehmer,et al.  On the Degeneracy of the Orbit Polynomial and Related Graph Polynomials , 2020, Symmetry.

[4]  E. J. Farrell,et al.  An introduction to matching polynomials , 1979, J. Comb. Theory, Ser. B.

[5]  Matthias Dehmer,et al.  Orbit Polynomial of Graphs versus Polynomial with Integer Coefficients , 2021, Symmetry.

[6]  Criel Merino,et al.  Graph Polynomials and Their Applications I: The Tutte Polynomial , 2008, Structural Analysis of Complex Networks.

[7]  Zengqiang Chen,et al.  Relations and bounds for the zeros of graph polynomials using vertex orbits , 2020, Appl. Math. Comput..

[8]  Matthias Dehmer,et al.  The Hosoya Entropy of a Graph , 2015, Entropy.

[9]  Matthias Dehmer,et al.  Network Analyzing by the Aid of Orbit Polynomial , 2021, Symmetry.

[10]  Mohan Tikoo.  Location of the Zeros of a Polynomial , 1967 .

[11]  Haruo Hosoya,et al.  Clar's Aromatic Sextet and Sextet Polynomial , 1990, Advances in the Theory of Benzenoid Hydrocarbons.

[12]  Ivan Gutman,et al.  Molecular Graphs with Equal Z-Counting and Independence Polynomials , 1990 .

[13]  Jin Tao,et al.  The Hosoya Entropy of Graphs Revisited , 2019, Symmetry.

[14]  Matthias Dehmer,et al.  On the zeros of the partial Hosoya polynomial of graphs , 2020, Inf. Sci..

[15]  James W. Anderson,et al.  On Automorphism Groups of Networks , 2007, 0705.3215.

[16]  K. Balasubramanian,et al.  Computer generation of king and color polynomials of graphs and lattices and their applications to statistical mechanics , 1985 .

[17]  Yongtang Shi,et al.  Discrimination power of graph measures based on complex zeros of the partial Hosoya polynomial , 2015, Appl. Math. Comput..

[18]  Matthias Dehmer,et al.  Hosoya entropy of fullerene graphs , 2019, Appl. Math. Comput..

[19]  M.N.S. Swamy,et al.  A bound for the zeros of polynomials , 1992 .

[20]  Matthias Dehmer,et al.  On Properties of Distance-Based Entropies on Fullerene Graphs , 2019, Entropy.

[21]  M. Dehmer,et al.  Location of Zeros of Wiener and Distance Polynomials , 2012, PloS one.

[22]  Yongtang Shi,et al.  Towards detecting structural branching and cyclicity in graphs: A polynomial-based approach , 2019, Inf. Sci..

[23]  Ortrud R. Oellermann,et al.  On the roots of Wiener polynomials of graphs , 2018, Discret. Math..