The Q-generating function for graphs with application

DOI10.1007/S40840-020-01022-6MaRDI QIDQ2021601zbMATH OpenOpenAlexFDO

Authors Shu-Yu Cui, Gui-Xian Tian

Publication date 27 April 2021

Published in Bulletin of the Malaysian Mathematical Sciences Society. Second Series (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1403.2846

zbMATH Keywords

\(Q\)-coronal\(Q\)-generating function\(Q\)-polynomial\(Q\)-spectrumsemi-edge walksignless Laplacian matrix

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Applications of graph theory (05C90)

Abstract: For a simple connected graph $G$, the $Q$-generating function of the numbers $N_k$ of semi-edge walks of length $k$ in $G$ is defined by $W_Q(t)=sumolimit{s}_{k=0}^{i}nfty{N}_k{t}^k$. This paper reveals that the $Q$-generating function $W_Q(t)$ may be expressed in terms of the $Q$-polynomials of the graph $G$ and its complement $overlineG$. Using this result, we study some $Q$-spectral properties of graphs and compute the $Q$-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 $Q$-generating function $W_Q(t)$, we also give a combinatorial interpretation of the $Q$-coronal of $G$, which is defined to be the sum of the entries of the matrix $(lambda{I}_n-Q(G){)}^{-1}$. This result may be used to obtain the many alternative calculations of the $Q$-polynomials of the (edge)corona of two graphs. Further, we also compute the $Q$-coronals of the join of two graphs and the complete multipartite graphs.

Recommendations

• Signless Laplacian spectrum of a class of generalized corona and its application
• Enumeration of graphs with given weighted number of connected components
• Spectra of the generalized edge corona of graphs
• Some results on the (signless Laplacian) eigenvalues of graphs obtained by a generalization of the join graph operation
• Spectra of generalized corona of graphs

Cites work

• A survey of automated conjectures in spectral graph theory
• Bounds on the index of the signless Laplacian of a graph
• scientific article; zbMATH DE number 5642103 (Why is no real title available?)
• scientific article; zbMATH DE number 3717357 (Why is no real title available?)
• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• Infinite families of \(Q\)-integral graphs
• On the Laplacian spectra of some double join operations of graphs
• Signless Laplacians of finite graphs
• Spectra of coronae
• Spectra of subdivision-vertex and subdivision-edge neighbourhood coronae
• The signless Laplacian state transfer in coronas
• The spectra and the signless Laplacian spectra of graphs with pockets
• The spectrum and the signless Laplacian spectrum of coronae
• The Spectrum of the Corona of Two Graphs
• The spectrum of the edge corona of two graphs
• Towards a spectral theory of graphs based on the signless Laplacian, III
• Towards a spectral theory of graphs based on the signless Laplacian. I
• Towards a spectral theory of graphs based on the signless Laplacian. II.

Cited in

(4)

• Generating functions of some families of directed uniform hypergraphs
• scientific article; zbMATH DE number 563034 (Why is no real title available?)
• scientific article; zbMATH DE number 7310289 (Why is no real title available?)
• scientific article; zbMATH DE number 5263356 (Why is no real title available?)

This page was built for publication: The \(Q\)-generating function for graphs with application

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2021601)