Abstract
In this paper, we consider a generalized join operation, the \(\dot{H}\)-join on signed graphs, where \(\dot{H}\) is an arbitrary signed graph. We characterize the balancedness of the \(\dot{H}\)-join graph, determine the adjacency spectra of graphs obtained by this operation on net regular graphs and the Laplacian spectra of graphs obtained on negatively regular graphs. Some additional consequences relevant to integral or cospectral graphs are also given.
Similar content being viewed by others
References
Belardo F (2014) Balancedness and the least eigenvalue of Laplacian of signed graphs. Linear Algebra Appl 446:133–147
Belardo F, Brunetti M, Ciampella A (2018) Signed bicyclic graphs minimizing the least Laplacian eigenvalue. Linear Algebra Appl 557:201–233
Belardo F, Cioabă SM, Koolen J, Wang J, (2018) Open problems in the spectral theory of signed graphs. Art Discrete Appl Math., 1: \(\sharp \)P2.10(23 pages)
Brunetti M, Cavaleri M, Donno A (2019) A lexicographic product for signed graphs. Aust J Combinatorics 74(2):332–343
Cardoso DM, Freitas MA, Martins EA, Robbiano M (2013) Spectra of graphs obtained by a generalization of the join graph operation. Discrete Math 313:733–741
Chen Y, Chen H (2019) The characteristic polynomial of a generalized join graph. Appl Math Comput 348:456–464
Gerbaud A (2010) Spectra of generalized compositions of graphs and hierarchical networks. Discrete Math 310:2824–2830
Gutman I, Medina L, Pizarro P, Robbiano M (2016) Graphs with maximum Laplacian and signless Laplacian Estrada index. Discrete Math 339:2664–2671
Hameed S, Germina KA (2012) On composition of signed graphs. Discuss Math. Graph Theory 32:507–516
Harary F (1953) On the notion of balanced in a signed graph. Michigan Math J 2:143–146
He C, Liu S, Wu B (2014) Three distance characteristic polynomials of some graphs. Linear Algebra Appl 452:281–291
Heider F (1946) Attitude and cognitive organization. Psychologia 21:107–112
Schwenk AJ, (1974) Computing the characteristic polynomial of a graph, in: Bary R., Harary F.(Eds.), Graphs Combinatorics, in: Lecture Notes in Math., 406: 153–172, Springer-Verlag, Berlin
Wu B, Lou Y, He C, (2014) Signless Laplacian and normalized Laplacian on the H-join operation of graphs, Discret. Math. Algorithms Appl., 6(3): 1450046(13 pages)
Zaslavsky T, (2010) Matrices in the theory of signed simple graphs, in: Acharya B.D., Katona G.O.H., Nešetřil J.(Eds.), Advances in Discrete Mathematics and Applications, Mysore(2008), in: Ramanujan Math. Soc. Lect. Notes Ser., 13: 207–229, Ramanujan Math. Soc
Acknowledgements
The authors express their thanks to the anonymous referees for valuable suggestions and corrections, which have improved the original manuscript.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Carlos Hoppen.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Supported by NSFC (Grant Nos. 11301340,11201303).
Rights and permissions
About this article
Cite this article
Zhang, P., Wu, B. & He, C. Balancedness and spectra of signed graphs obtained by \(\dot{H}\)-join operation. Comp. Appl. Math. 40, 90 (2021). https://doi.org/10.1007/s40314-021-01481-y
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s40314-021-01481-y