Maximal digraphs whose Hermitian spectral radius is at most $2$
Combinatorics
2021-09-21 v1
Abstract
We classify maximal digraphs whose Hermitian spectral radius is at most 2.
Keywords
Cite
@article{arxiv.2109.09114,
title = {Maximal digraphs whose Hermitian spectral radius is at most $2$},
author = {Alexander L. Gavrilyuk and Akihiro Munemasa},
journal= {arXiv preprint arXiv:2109.09114},
year = {2021}
}
Related papers
View all related →
Combinatorics · Mathematics
On the spectral radius of simple digraphs with prescribed number of arcs
Ya-Lei Jin, Xiao-Dong Zhang
2015-09-25
Combinatorics · Mathematics
On mixed graphs whose Hermitian spectral radii are at most 2
Bo-Jun Yuan, Yi Wang, Shi-Cai Gong, Yun Qiao
2019-10-09
Combinatorics · Mathematics
Maximizing spectral radii of uniform hypergraphs with few edges
Yi-Zheng Fan, Ying-Ying Tan, Xi-Xi Peng, An-Hong Liu
2017-09-07
Combinatorics · Mathematics
The maximum spectral radius of irregular bipartite graphs
Jie Xue, Ruifang Liu, Jiaxin Guo, Jinlong Shu
2022-08-16
Combinatorics · Mathematics
Maxima of spectral radius of irregular graphs with given maximum degree
Jie Xue, Ruifang Liu
2022-09-27
Combinatorics · Mathematics
The maximal spectral radius of a digraph with (m+1)^2 - s edges
Jan Snellman
2007-05-23
Combinatorics · Mathematics
The maximum spectral radius of $\theta_{2,2,3}$-free graphs with given size
Jing Gao, Xueliang Li
2025-03-26
Combinatorics · Mathematics
On the maximum spectral radius of planar graphs
Guanglong Yu, Lin Sun
2025-11-04
Combinatorics · Mathematics
Sharp bounds for ordinary and signless Laplacian spectral radii of uniform hypergraphs
Hongying Lin, Biao Mo, Bo Zhou, Weiming Weng
2016-05-20
Spectral Theory · Mathematics
Hypergraphs with Spectral Radius at most $(r-1)!\sqrt[r]{2+\sqrt{5}}$
Linyuan Lu, Shoudong Man
2014-12-04
Combinatorics · Mathematics
Laplacian and signless Laplacian spectral radii of graphs with fixed domination number
Rundan Xing, Bo Zhou
2013-10-29
Combinatorics · Mathematics
Spectral radius of uniform hypergraphs and degree sequences
Dongmei Chen, Zhibing Chen, Xiao-Dong Zhang
2017-02-22
Combinatorics · Mathematics
Diameter 2 Cayley Graphs of Dihedral Groups
Grahame Erskine
2015-02-17
Combinatorics · Mathematics
On the spectral radius of some linear hypergraphs
Anirban Banerjee, Amitesh Sarkar
2023-03-28
Combinatorics · Mathematics
Spectral radius and clique partitions of graphs
Jiang Zhou, Edwin R. van Dam
2021-11-05
Combinatorics · Mathematics
The spectral radius of subgraphs of regular graphs
Vladimir Nikiforov
2007-05-25
Combinatorics · Mathematics
Conjectured bounds for the sum of squares of positive eigenvalues of a graph
Clive Elphick, Felix Goldberg, Miriam Farber, Pawel Wocjan
2015-09-21
Combinatorics · Mathematics
Spectrally symmetric orientations of graphs
Saieed Akbari, Jonathan Aloni, Maxwell Levit, Bojan Mohar +1
2025-12-10
Combinatorics · Mathematics
Connected Hypergraphs with Small Spectral Radius
Linyuan Lu, Shoudong Man
2014-03-11
Combinatorics · Mathematics
The distance spectra of the derangement graphs
Yunnan Li, Huiqiu Lin
2016-10-24
Combinatorics · Mathematics
On the size of maximum cut in planar graphs
Pranay Gorantla, Santhoshini Velusamy
2023-01-26
Combinatorics · Mathematics
Spectral radius of $2$-dimensional simplicial complexes with given Betti number
Chuan-Ming She, Yi-Zheng Fan, Yi-Min Song
2026-01-14
Combinatorics · Mathematics
Some $\alpha$-spectral extremal results for some digraphs
Haiying Shan, Feifei Wang, Changxiang He
2021-05-10
Combinatorics · Mathematics
Extremal values for the spectral radius of the normalized distance Laplacian
Jacob Johnston, Michael Tait
2023-02-23
Combinatorics · Mathematics
The p-spectral radius of k-partite and k-chromatic uniform hypergraphs
L. Kang, V. Nikiforov, X Yuan
2014-02-11