Abstract
A mixed graph is a graph with undirected and directed edges. Guo and Mohar in 2017 determined all mixed graphs whose Hermitian spectral radii are less than 2. In this paper, we give a sufficient condition which can make Hermitian spectral radius of a connected mixed graph strictly decreasing when an edge or a vertex is deleted, and characterize all mixed graphs with Hermitian spectral radii at most 2 and with no cycle of length 4 in their underlying graphs.
Similar content being viewed by others
References
Brouwer, A.E., Neumaier, A.: The graphs with spectral radius between \(2\) and \(\sqrt{2+\sqrt{5}}\). Linear Algebra Appl. 114(115), 273–276 (1989)
Chen, C., Huang, J., Li, S.-C.: On the relation between the H-rank of a mixed graph and the matching number of its underlying graph. Linear Multilinear Algebra 66(9), 1853–1869 (2018)
Chen, C., Li, S.-C., Zhang, M.-J.: Relation between the H-rank of a mixed graph and the rank of its underlying graph. Discret. Math. 342(5), 1300–1309 (2019)
Chen, X.-L., Li, X.-L., Zhang, Y.-Y.: 3-regular mixed graphs with optimum Hermitian energy. Linear Algebra Appl. 496, 475–486 (2016)
Cvetković, D., Doob, M., Sachs, H.: Spectra of Graphs, Theory and Applications. Academic Press Inc, New York (1980)
Greaves, G.: Cyclotomic matrices over the Eisenstein and Gaussian integers. J. Algebra 372, 560–583 (2012)
Greaves, G., Mohar, B., Suil, O.: Interlacing families and the Hermitian spectral norm of digraphs. Linear Algebra Appl. 564, 201–208 (2019)
Guo, K., Mohar, B.: Hermitian adjacency matrix of digraphs and mixed graphs. J. Graph Theory 85(1), 217–248 (2016)
Guo, K., Mohar, B.: Digraphs with Hermitian spectral radius below \(2\) and their cospectrality with paths. Discret. Math. 340, 2616–2632 (2017)
Hu, D., Li, X.-L., Liu, X.-G., Zhang, S.-G.: The spectral distribution of random mixed graphs. Linear Algebra Appl. 519, 343–365 (2017)
Liu, J.-X., Li, X.-L.: Hermitian-adjacency matrices and Hermitian energies of mixed graphs. Linear Algebra Appl. 466, 182–207 (2015)
Mohar, B.: Hermitian adjacency spectrum and switching equivalence of mixed graphs. Linear Algebra Appl. 489, 324–340 (2019)
Smith, J.H.: Some properties of the spectrum of a graph. In: Combinatorial Structures and their Applications (Proc. Calgary Internat. Conf., Calgary, Alta., 1969), Gordon and Breach, New York, pp. 403–406 (1970)
Wang, Y., Yuan, B.-J., Li, S.-D., Wang, C.-J.: Mixed graphs with H-rank 3. Linear Algebra Appl. 524, 22–34 (2017)
Woo, R., Neumaier, A.: On graphs whose spectral radius is bounded by \(\tfrac{3}{2}\sqrt{2}\). Graphs Combin. 23, 713–726 (2007)
Xu, G.-H.: Some inequalities on the skew-spectral radii of oriented graphs. J. Inequal. Appl. 2012, 211 (2012)
Xu, G.-H., Gong, S.-C.: On oriented graphs whose skew spectral radii do not exceed \(2\). Linear Algebra Appl. 439, 2878–2887 (2013)
Acknowledgements
The authors are very grateful to the referee for his/her valuable comments.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This work was supported by National Natural Science Foundation of China (11771016, 11871073).
Rights and permissions
About this article
Cite this article
Yuan, BJ., Wang, Y., Gong, SC. et al. On Mixed Graphs Whose Hermitian Spectral Radii are at Most 2. Graphs and Combinatorics 36, 1573–1584 (2020). https://doi.org/10.1007/s00373-020-02181-w
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00373-020-02181-w