Geodesic
Degree polynomial for vertices in a graph and its behavior under graph operations
Commentationes Mathematicae Universitatis Carolinae, Tome 63 (2022) no. 4, pp. 397-413.

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

We introduce a new concept namely the degree polynomial for the vertices of a simple graph. This notion leads to a concept, namely, the degree polynomial sequence which is stronger than the concept of degree sequence. After obtaining the degree polynomial sequence for some well-known graphs, we prove a theorem which gives a necessary condition for the realizability of a sequence of polynomials with positive integer coefficients. Also we calculate the degree polynomial for the vertices of the join, Cartesian product, tensor product, and lexicographic product of two simple graphs and for the vertices of the complement of a simple graph. Some examples, counterexamples, and open problems concerning these subjects is given as well.
DOI : 10.14712/1213-7243.2023.006
Classification : 05C07, 05C31, 05C76
Keywords: degree polynomial; degree polynomial sequence; degree sequence; graph operation 
@article{10_14712_1213_7243_2023_006,
     author = {Jafarpour-Golzari, Reza},
     title = {Degree polynomial for vertices in a graph and its behavior under graph operations},
     journal = {Commentationes Mathematicae Universitatis Carolinae},
     pages = {397--413},
     publisher = {mathdoc},
     volume = {63},
     number = {4},
     year = {2022},
     doi = {10.14712/1213-7243.2023.006},
     mrnumber = {4577038},
     zbl = {07723830},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.14712/1213-7243.2023.006/}
}
TY  - JOUR
AU  - Jafarpour-Golzari, Reza
TI  - Degree polynomial for vertices in a graph and its behavior under graph operations
JO  - Commentationes Mathematicae Universitatis Carolinae
PY  - 2022
SP  - 397
EP  - 413
VL  - 63
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.14712/1213-7243.2023.006/
DO  - 10.14712/1213-7243.2023.006
LA  - en
ID  - 10_14712_1213_7243_2023_006
ER  - 
%0 Journal Article
%A Jafarpour-Golzari, Reza
%T Degree polynomial for vertices in a graph and its behavior under graph operations
%J Commentationes Mathematicae Universitatis Carolinae
%D 2022
%P 397-413
%V 63
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.14712/1213-7243.2023.006/
%R 10.14712/1213-7243.2023.006
%G en
%F 10_14712_1213_7243_2023_006
Jafarpour-Golzari, Reza. Degree polynomial for vertices in a graph and its behavior under graph operations. Commentationes Mathematicae Universitatis Carolinae, Tome 63 (2022) no. 4, pp. 397-413. doi : 10.14712/1213-7243.2023.006. http://geodesic.mathdoc.fr/articles/10.14712/1213-7243.2023.006/

Cité par Sources :