Abstract
A tree is called starlike if it has exactly one vertex of degree greater than two. In [4] it was proved that two starlike treesG andH are cospectral if and only if they are isomorphic. We prove here that there exist no two non-isomorphic Laplacian cospectral starlike trees. Further, letG be a simple graph of ordern with vertex setV(G)={1,2, …,n} and letH={H 1,H 2, ...H n } be a family of rooted graphs. According to [2], the rooted productG(H) is the graph obtained by identifying the root ofH i with thei-th vertex ofG. In particular, ifH is the family of the paths\(P_{k_1 } , P_{k_2 } , ..., P_{k_n } \) with the rooted vertices of degree one, in this paper the corresponding graphG(H) is called the sunlike graph and is denoted byG(k 1,k 2, …,k n ). For any (x 1,x 2, …,x n ) ∈I n* , whereI *={0,1}, letG(x 1,x 2, …,x n ) be the subgraph ofG which is obtained by deleting the verticesi 1, i2, …,i j ∈ V(G) (0≤j≤n), provided that\(x_{i_1 } = x_{i_2 } = ... = x_{i_j } = 0\). LetG(x 1,x 2,…, x n] be the characteristic polynomial ofG(x 1,x 2,…, x n ), understanding thatG[0, 0, …, 0] ≡ 1. We prove that
where x=(x 1,x 2,…,x n );G[k 1,k 2,…,k n ] andP n (γ) denote the characteristic polynomial ofG(k 1,k 2,…,k n ) andP n , respectively. Besides, ifG is a graph with λ1(G)≥1 we show that λ1(G)≤λ1(G(k 1,k 2, ...,k n )) < for all positive integersk 1,k 2,…,k n , where λ1 denotes the largest eigenvalue.
Similar content being viewed by others
References
D. Cvetković, M. Doob, H. Sachs,Spectra of graphs—Theory and applications, 3rd rerised and enlarged edition, J.A. Barth Verlag, Heidelberg-Leipzig, 1995.
Godsil C.D., McKay B.D.A new graph product and its spectrum. Bull., Austral. Math. Soc., 18 (1978), 21–28.
R. Grone, R. Merris, V. S. SunderThe Laplacian spectrum of a graph, SIAM J. Matrix Anal. Appl., 11 (1990), 218–238.
M. Lepović, I. GutmanNo starlike trees are cospectrul, Discrete Math., 242 (2002), 291–295.
M. Lepović, I. Gutman, M. PetrovicOn canonical graphs and the Laplacian characteristic polynomial, Univ. Beograd Publ. Elektro-tehn. Fak., (Ser. Mat.) 11 (2000), 93–99.
Author information
Authors and Affiliations
Additional information
Mirko Lepović defended his doctoral thesis 1991, under the name “Solving some hereditary problems in the Spectral theory of graphs”, at Belgrade University. Since 1993 he has worked at University of Kragujevac (Department of Mathematics). His main areas of research are in graph theory, linear algebra and combinatorics. He has also interested on computer programming.
Rights and permissions
About this article
Cite this article
Lepović, M. Some results on starlike trees and sunlike graphs. JAMC 11, 109–122 (2003). https://doi.org/10.1007/BF02935725
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02935725