English
Related papers

Related papers: On the $\alpha$-spectral radius of hypergraphs

200 papers

Let $D(G)$ and $D^Q(G)= Diag(Tr) + D(G)$ be the distance matrix and distance signless Laplacian matrix of a simple strongly connected digraph $G$, respectively, where $Diag(Tr)=\textrm{diag}(D_1,D_2,$ $\ldots,D_n)$ be the diagonal matrix…

Combinatorics · Mathematics 2018-11-21 Weige Xi , Wasin So , Ligong Wang

For every real $0\leq \alpha \leq 1$, Nikiforov defined the $A_{\alpha}$-matrix of a graph $G$ as $A_{\alpha}(G)=\alpha D(G)+(1-\alpha)A(G)$, where $A(G)$ and $D(G)$ are the adjacency matrix and the degree diagonal matrix of a graph $G$,…

Combinatorics · Mathematics 2020-12-22 Zhen Lin , Lianying Miao , Shuguang Guo

The spectral radius $\rho(G)$ of a graph $G$ is the largest eigenvalue of its adjacency matrix. Woo and Neumaier discovered that a connected graph $G$ with $\rho(G)\leq 3/2{\sqrt{2}}$ is either a dagger, an open quipu, or a closed quipu.…

Combinatorics · Mathematics 2011-12-22 Jingfen Lan , Linyuan Lu

The eccentricity matrix $\varepsilon(G)$ of a graph $G$ is obtained from the distance matrix by retaining the eccentricities (the largest distance) in each row and each column. In this paper, we give a characterization of the star graph,…

Combinatorics · Mathematics 2019-09-13 Iswar Mahato , R. Gurusamy , M. Rajesh Kannan , S. Arockiaraj

For a graph $G$, the generalized adjacency matrix $A_\alpha(G)$ is the convex combination of the diagonal matrix $D(G)$ and the adjacency matrix $A(G)$ and is defined as $A_\alpha(G)=\alpha D(G)+(1-\alpha) A(G)$ for $0\leq \alpha \leq 1$.…

Spectral Theory · Mathematics 2023-04-04 Nijara Konch , A. Bharali , S. Pirzada

In 1970 Smith classified all connected graphs with the spectral radius at most $2$. Here the spectral radius of a graph is the largest eigenvalue of its adjacency matrix. Recently, the definition of spectral radius has been extended to…

Combinatorics · Mathematics 2014-03-11 Linyuan Lu , Shoudong Man

The eccentricity matrix $\varepsilon(G)$ of a graph $G$ is constructed from the distance matrix of $G$ by keeping only the largest distances for each row and each column. This matrix can be interpreted as the opposite of the adjacency…

Combinatorics · Mathematics 2021-04-26 Xiaocong He

In this paper, we give some bounds for principal eigenvector and spectral radius of connected uniform hypergraphs in terms of vertex degrees, the diameter, and the number of vertices and edges.

Combinatorics · Mathematics 2016-05-30 Haifeng Li , Jiang Zhou , Changjiang Bu

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…

Combinatorics · Mathematics 2021-09-02 Xiuwen Yang , Ligong Wang

We study the effect of three types of graft transformations to increase or decrease the distance spectral radius of uniform hypergraphs, and we determined the unique $k$-uniform hypertrees with maximum, second maximum, minimum and second…

Combinatorics · Mathematics 2016-02-29 Hongying Lin , Bo Zhou

The edge-connectivity of a graph is the minimum number of edges whose deletion disconnects the graph. Let $\Delta(G)$ the maximum degree of a graph $G$ and let $\rho(G)$ be the spectral radius of $G$. In this article we present a lower…

Combinatorics · Mathematics 2019-11-20 Cristian Conde , Ezequiel Dratman , Luciano N. Grippo

In this paper, we show that the largest signless Laplacian H-eigenvalue of a connected $k$-uniform hypergraph $G$, where $k \ge 3$, reaches its upper bound $2\Delta(G)$, where $\Delta(G)$ is the largest degree of $G$, if and only if $G$ is…

Combinatorics · Mathematics 2013-09-19 Liqun Qi , Jiayu Shao , Qun Wang

The signless Laplacian spectral radius of a graph $G$, denoted by $q(G)$, is the largest eigenvalue of its signless Laplacian matrix. In this paper, we investigate extremal signless Laplacian spectral radius for graphs without short cycles…

Combinatorics · Mathematics 2023-05-08 Wenwen Chen , Bing Wang , Mingqing Zhai

Let $G$ be a graph with adjacency matrix $A(G)$ and let $D(G)$ be the diagonal matrix of the degrees of $G$. For any real $\alpha\in [0,1]$, Nikiforov \cite{VN1} defined the matrix $A_{\alpha}(G)$ as $$A_{\alpha}(G)=\alpha…

Combinatorics · Mathematics 2020-02-28 Huiqiu Lin , Jie Xue , Jinlong Shu

The spectral radius {\rho}(G) of a digraph G is the maximum modulus of the eigenvalues of its adjacency matrix. We present bounds on {\rho}(G) that are often tighter and are applicable to a larger class of digraphs than previously reported…

Combinatorics · Mathematics 2013-06-10 Brian K. Butler , Paul H. Siegel

Let $G$ be a simple graph with adjacency matrix $A(G)$, signless Laplacian matrix $Q(G)$, degree diagonal matrix $D(G)$ and let $l(G)$ be the line graph of $G$. In 2017, Nikiforov defined the $A_\alpha$-matrix of $G$, $A_\alpha(G)$, as a…

Discrete Mathematics · Computer Science 2024-02-26 Joao Domingos Gomes da Silva Junior , Carla Silva Oliveira , Liliana Manuela Gaspar C. da Costa

For $0 \leq \alpha < 1$, the $\alpha$-spectral radius of a graph $G$ is defined as the largest eigenvalue of $A_{\alpha}(G)=\alpha D(G)+(1-\alpha)A(G)$, where $D(G)$ and $A(G)$ are the diagonal matrix of degrees and adjacency matrix of $G$,…

Combinatorics · Mathematics 2025-12-02 Jiadong Wu , Yongchun Lu , Liying Kang

For a graph $G$, its spectral radius $\rho(G)$ is the largest eigenvalue of its adjacency matrix. Let $\mathcal{F}$ be a finite family of graphs with $\min_{F\in \mathcal{F}}\chi(F)=r+1\geq3$, where $\chi(F)$ is the chromatic number of $F$.…

Combinatorics · Mathematics 2025-03-17 Wenqian Zhang

A mixed tree is a tree in which both directed arcs and undirected edges may exist. Let $T$ be a mixed tree with $n$ vertices and $m$ arcs, where an undirected edge is counted twice as arcs. Let $A$ be the adjacency matrix of $T$. For…

Combinatorics · Mathematics 2021-12-06 Yen-Jen Cheng , Louis Kao , Chih-Wen Weng

Brualdi and Hoffman proposed a well-known problem of determining the graph with maximum adjacency spectral radius among all graphs with given size $m$. Early work by Friedland and Stanley addressed some specific cases. This problem was…

Combinatorics · Mathematics 2026-04-30 Hongzhang Chen , Jianxi Li , Yongtao Li
‹ Prev 1 3 4 5 6 7 10 Next ›