The Q-generating function for graphs with application
Abstract
For a simple connected graph , the -generating function of the numbers of semi-edge walks of length in is defined by . This paper reveals that the -generating function may be expressed in terms of the -polynomials of the graph and its complement . Using this result, we study some -spectral properties of graphs and compute the -polynomials for some graphs obtained by the use of some operation on graphs, such as the complement graph of a regular graph, the join of two graphs, the (edge)corona of two graphs and so forth. As another application of the -generating function , we also give a combinatorial interpretation of the -coronal of , which is defined to be the sum of the entries of the matrix . This result may be used to obtain the many alternative calculations of the -polynomials of the (edge)corona of two graphs. Further, we also compute the -coronals of the join of two graphs and the complete multipartite graphs.
Cite
@article{arxiv.1403.2846,
title = {The Q-generating function for graphs with application},
author = {Shu-Yu Cui and Gui-Xian Tian},
journal= {arXiv preprint arXiv:1403.2846},
year = {2014}
}