相关论文: Constructions of $A_\alpha$-cospectral graphs usin…

For real $\alpha\in [0,1)$ and a hypergraph $G$, the $\alpha$-spectral radius of $G$ is the largest eigenvalue of the matrix $A_{\alpha}(G)=\alpha D(G)+(1-\alpha)A(G)$, where $A(G)$ is the adjacency matrix of $G$, which is a symmetric…

The \emph{generalized reciprocal distance matrix} of a graph $\mathscr{G}$, denoted by $RD_\alpha(\mathscr{G})$, is defined as $RD_\alpha(\mathscr{G})=\alpha\,RT_r(\mathscr{G})+(1-\alpha)\,RD(\mathscr{G}), \, \alpha\in[0,1],$ where…

Connectivity is one of the central ideas in graph theory, especially when it comes to building fault-tolerant networks. A cutset $S$ of $G$ is defined to be the set of vertices in $G$ whose removal disconnects the graph. An $R_g$ cutset of…

Let $\mathcal{G}_{n, \beta^*}$ $(\mathcal{G}^*_{n,\beta^*})$ be the set of all (connected) graphs of order $n$ with fractional matching number $\beta^*$. In this paper, the graphs with maximal spectral radius in $\mathcal{G}_{n,\beta^*}$…

Let $G=(V,E)$ be a finite simple graph. The Sombor index $SO(G)$ of $G$ is defined as $\sum_{uv\in E(G)}\sqrt{d_u^2+d_v^2}$, where $d_u$ is the degree of vertex $u$ in $G$. In this paper, we study this index for certain graphs and we…

Assumed to be undirected, simple, and connected are all of the graphs in this study, and adjacency matrix $A$ serves as the associated matrix. In this paper we show that it is possible to relate a creation sequence for a type of cographs…

We develop a general spectral framework to analyze quantum fractional revival in quantum spin networks. In particular, we introduce generalizations of the notions of cospectral and strongly cospectral vertices to arbitrary subsets of…

The quadrance between two points A_1=(x_1, y_1) and A_2=(x_2, y_2) is the number Q (A_1, A_2) = (x_1 - x_2)^2 + (y_1 - y_2)^2. Let q be an odd prime power and F_q be the finite field with $q$ elements. The unit-quadrance graph D_q has the…

We prove two conjectures in spectral extremal graph theory involving the linear combinations of graph eigenvalues. Let $\lambda_1(G)$ be the largest eigenvalue of the adjacency matrix of a graph $G$, and $\bar{G}$ be the complement of $G$.…

Let $A(G)$ be the adjacency matrix of a graph $G$ with $\lambda_{1}(G)$, $\lambda_{2}(G)$, ..., $\lambda_{n}(G)$ being its eigenvalues in non-increasing order. Call the number $S_k(G):=\sum_{i=1}^{n}\lambda_{i}^k(G) (k=0,1,...,n-1)$ the…

For distinct vertices $u,v$ in a graph $G$, let $\kappa_G(u,v)$ denote the maximum number of internally disjoint $u$-$v$ paths in $G$. Then, $\kappa_G(u,v) \leq \min\{ \mbox{deg}_G(u), \mbox{deg}_G(v) \}$. If equality is attained for every…

We construct a corona of a relatively hyperbolic group by blowing-up all parabolic points of its Bowditch boundary. We relate the $K$-homology of the corona with the $K$-theory of the Roe algebra, via the coarse assembly map. We also…

We calculate the cobordism ring $\Omega^{C_2}_*$ of stably almost complex manifolds with involution, and investigate the $C_2$-spectrum $\Omega_{C_2}$ which represents it. We introduce the notion of a geometrically oriented $C_2$-spectrum,…

In this paper we show how the $\alpha$-spectral radius changes under the edge grafting operations on connected $k$-uniform hypergraphs. We characterize the extremal hypertree for $\alpha$-spectral radius among $k$-uniform non-caterpillar…

We study Hamiltonicity and pancyclicity in the graph obtained as the union of a deterministic $n$-vertex graph $H$ with $\delta(H)\geq\alpha n$ and a random $d$-regular graph $G$, for $d\in\{1,2\}$. When $G$ is a random $2$-regular graph,…

Two graphs are said to be $Q$-cospectral if they share the same signless Laplacian spectrum. A simple graph is said to be determined by its signless Laplacian spectrum (abbreviated as DQS) if there exists no other non-isomorphic simple…

An antimagic labeling of a graph $G$ is a $1-1$ correspondence between the edge set $E(G)$ and $\lbrace 1,2,...,|E(G)|\rbrace$ in which the sum of the labels of edges incident to the distinct vertices are different. The edge corona of any…

The spectral extrema problems on forbidding minors have aroused wide attention. Very recently, Zhai and Lin [J. Combin. Theory Ser. B 157 (2022) 184--215] determined the extremal graph with maximum adjacency spectral radius among all…

Let $A_\alpha(G)$ be the $A_\alpha$-matrix of a digraph $G$ and $\lambda_{\alpha 1}, \lambda_{\alpha 2}, \ldots, \lambda_{\alpha n}$ be the eigenvalues of $A_\alpha(G)$. Let $\rho_\alpha(G)$ be the $A_\alpha$ spectral radius of $G$ and…

For a graph $G$ with adjacency matrix $A(G)$ and degree diagonal matrix $D(G)$, the $A_{\alpha}$-matrix of $G$ is defined as \begin{equation*} A_{\alpha}(G) = \alpha D(G) + (1- \alpha) A(G), \text{ for any } \alpha \in [0,1].…