Cover Image

On the independence number of regular graphs of matrix rings

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Nica, Bogdan
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C50
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Characterizing $A_α$-minimizer graphs: given order and independence number
by: Zhang, Jiaqi, et al.
Published: (2025)

The partition dimension and $k$-domination number of a family of non-distance regular graph
by: Zafari, Ali, et al.
Published: (2026)

On the resistance regular graphs
by: T, Haritha, et al.
Published: (2024)

Grover walks on unitary Cayley graphs and integral regular graphs
by: Bhakta, Koushik, et al.
Published: (2024)

On the degrees of regular nut graphs and Cayley nut graphs
by: Bašić, Nino, et al.
Published: (2024)

On irreducibility of eccentricity matrix of graphs and construction of $ε-$equienergetic graphs
by: Ashokan, Anjitha, et al.
Published: (2024)

Maximizing subgraph counts in regular graphs
by: Lippner, Gabor, et al.
Published: (2026)

Toughness in regular graphs from eigenvalues
by: Liu, Ruifang, et al.
Published: (2025)

Spectra of eccentricity matrix of $H$-join of graphs
by: Balamoorthy, S., et al.
Published: (2024)

The exponential distance matrix of bi-block graphs
by: Das, Joyentanuj, et al.
Published: (2025)

Two Laplacians for the resistance distance matrix of a graph
by: Parab, Shivani Tushar, et al.
Published: (2024)

A family of regular integral graphs and its application to the $n$-Queens' graph
by: Cardoso, Domingos M., et al.
Published: (2025)

Construction of non-regular $A_α$-cospectral graphs from some join of graphs
by: K, Najiya V, et al.
Published: (2022)

Constructing cospectral graphs via regular rational orthogonal matrix with level two and three
by: Mao, Lihuan, et al.
Published: (2024)

On the levels of rational regular orthogonal matrices for generalized cospectral graphs
by: Wang, Wei, et al.
Published: (2026)

The distance spectrum of the bipartite double cover of strongly regular graphs
by: Mirafzal, S. Morteza
Published: (2025)

On gcd-graphs over matrix rings
by: Nguyen, Dung, et al.
Published: (2026)

A $q$-analogue of distance matrix of bi-block graphs
by: Das, Joyentanuj
Published: (2025)

Cliques and independent subgroups of the Birkhoff polytope graph
by: Huang, Zejun, et al.
Published: (2022)

Turán number of books in non-bipartite graphs
by: Miao, Lu, et al.
Published: (2025)

The average connectivity matrix of a graph
by: Nguyen, Linh, et al.
Published: (2022)

Towards a classification of $1$-homogeneous distance-regular graphs with positive intersection number $a_1$
by: Koolen, Jack H., et al.
Published: (2024)

A structure theory for regular graphs with fixed smallest eigenvalue
by: Yang, Qianqian, et al.
Published: (2024)

Lexicographic products and lexicographic powers of graphs -- a walk matrix approach
by: Cardoso, Domingos M., et al.
Published: (2025)

The Tutte symmetric matrix of a graph
by: Tom, Foster, et al.
Published: (2026)

Distance Seidel matrix of a connected graph
by: T, Haritha, et al.
Published: (2022)

A classification of $Q$-polynomial distance-regular graphs with girth $6$
by: Miklavič, Štefko
Published: (2025)

Nut graphs with a prescribed number of vertex and edge orbits
by: Bašić, Nino, et al.
Published: (2025)

Minimum forcing numbers of perfect matchings of circular and prismatic graphs
by: Shi, Qiaoyun, et al.
Published: (2025)

The exact Turán number of generalized book graph $B_{r,k}$ in non-$r$-partite graphs
by: Yu, Yuantian, et al.
Published: (2025)

Construction of infinitely many trace-minimal graphs with maximum number of spanning trees
by: Romero, Pablo, et al.
Published: (2025)

Turán numbers for non-bipartite graphs and applications to spectral extremal problems
by: Fang, Longfei, et al.
Published: (2024)

Non-geometric distance-regular graphs of diameter at least $3$ with smallest eigenvalue at least $-3$
by: Koolen, Jack, et al.
Published: (2023)

Extremal results for graphs with binding number strictly less than $1/r$
by: Liu, Ruifang, et al.
Published: (2026)

On the Sombor index of the total graph and the unit graph of commutative rings
by: Pathak, Abhishek Vaibhav, et al.
Published: (2024)

Distance-regular graphs with a few $q$-distance eigenvalues
by: Abdullah, Mamoon, et al.
Published: (2024)

An improved bound for strongly regular graphs with smallest eigenvalue $-m$
by: Koolen, Jack, et al.
Published: (2025)

Discrete trace formulas and holomorphic functional calculus for the adjacency matrix of regular graphs
by: Gong, Yulin, et al.
Published: (2024)

Proof of a conjectured spectral upper bound on the chromatic number of a graph
by: Tang, Quanyu, et al.
Published: (2025)

Burning numbers via eigenpolytopes -- Hamming graphs, Johnson graphs, and halved cubes
by: Tanaka, Hajime, et al.
Published: (2025)