Image de couverture de livre

The relationship between the negative inertia index of graph $G$ and its girth $g$ and diameter $d$

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Xu, Songnian, Zhen, Wenhao, Wong, Dein
Format:	Preprint
Publié:	2023
Sujets:	Spectral Theory Combinatorics O5C50
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

A characterization of graphs $G$ with $m_G(λ)= 2c(G) + q_s(G) - 1$
par: Xu, Songnian, et autres
Publié: (2024)

A complete characterization of graphs for which $m_G(-1) = n-d-1$
par: Xu, Songnian, et autres
Publié: (2024)

Line graphs with the largest eigenvalue multiplicity
par: Zhen, Wenhao, et autres
Publié: (2024)

A characterization of graphs $G$ with nullity $n(G)-d(G)-1$
par: Xu, Songnian
Publié: (2024)

Some classes of connected signed graphs with girth $g$ and negative inertia index $\lceil\frac{g}{2}\rceil+1$
par: Liu, BeiYan, et autres
Publié: (2026)

Laplacian eigenvalue distribution and girth of graphs
par: Zhen, Wenhao, et autres
Publié: (2025)

Common neighborhood energies and their relations with Zagreb index
par: Jannat, Firdous Ee, et autres
Publié: (2024)

On distance integral and distance Laplacian integral graphs
par: Pirzada, S., et autres
Publié: (2026)

New matrices for the spectral theory of mixed graphs, part I
par: Kalaivani, G., et autres
Publié: (2024)

Applications of rational difference equations to spectral graph theory: expanded version
par: Oliveira, Elismar R., et autres
Publié: (2020)

Constructing cospectral graphs via regular rational orthogonal matrix with level two and three
par: Mao, Lihuan, et autres
Publié: (2024)

A characterization of extremal non-transmission-regular graphs by the distance (signless Laplacian) spectral radius
par: Lan, Jingfen, et autres
Publié: (2024)

Characterizing the positive inertia index of connected signed graphs in terms of girth
par: Khan, Suliman, et autres
Publié: (2025)

Sombor index and eigenvalues of weakly zero-divisor graph of commutative rings
par: Shariq, Mohd, et autres
Publié: (2025)

New bounds of extended energy of a graph
par: Mandal, Abujafar, et autres
Publié: (2022)

New matrices for the spectral theory of mixed graphs, Part II
par: Kalaivani, G., et autres
Publié: (2025)

A partial proof of the Brouwer's conjecture
par: Filipovski, Slobodan
Publié: (2024)

On the multiplicity of 1 as a Laplacian eigenvalue of a graph
par: Tian, Fenglei, et autres
Publié: (2025)

The spectral radius and the distance spectral radius of complements of block graphs
par: Chen, Xu, et autres
Publié: (2024)

Some New Results on Seidel Equienergetic Graphs
par: Vaidya, Samir K., et autres
Publié: (2026)

Some New Results on Energy of Graphs with Self Loops
par: Popat, Kalpesh M., et autres
Publié: (2026)

Graph Energies of Generalized and Shadow-Splitting Graphs
par: Dudhat, Ronak B., et autres
Publié: (2026)

Spectral Theory of the Toroidal 3D Queen Graph
par: Ramani, Mahesh
Publié: (2026)

Limit points of $A_α$-matrices of graphs
par: Oliveira, Elismar R., et autres
Publié: (2024)

Almost all graphs have no cospectral mates with height relative small to its order
par: Zhao, Da
Publié: (2026)

Sufficient spectral conditions for graphs being $k$-edge-Hamiltonian or $k$-Hamiltonian
par: Li, Yongtao, et autres
Publié: (2021)

A sufficient condition for generalized spectral characterization of graphs with loops
par: Van Werde, Alexander
Publié: (2025)

On the Vertex Seidel Energy of Graphs
par: Popat, Kalpesh M., et autres
Publié: (2026)

On a magneto-spectral invariant on finite graphs
par: Hu, Chunyang, et autres
Publié: (2025)

Connected signed graphs with given inertia indices and given girth
par: Liu, Beiyan, et autres
Publié: (2025)

On generalized inverses of matrices associated with certain graph classes
par: Araújo, Cláudia M., et autres
Publié: (2025)

On the Spectral properties of Andrásfai Graphs
par: K, Bharani Dharan, et autres
Publié: (2023)

$m$-partite oriented semiregular representation of valency 3 for finite groups
par: Xu, Songnian, et autres
Publié: (2025)

Curvature, diameter and signs of graphs
par: Chen, Wei, et autres
Publié: (2024)

Resonances on geometrically finite graphs
par: Arends, Christian, et autres
Publié: (2026)

Monotonic normalized heat diffusion for distance-regular graphs with classical parameters of diameter $3$
par: Liu, Shiping, et autres
Publié: (2025)

A characterization for positive semi-definite matrix products
par: Garbe, Frederik, et autres
Publié: (2026)

Distribution of signless Laplacian eigenvalues and degree sequence
par: Akbari, Saieed, et autres
Publié: (2026)

The Signless Laplacian Matrix of Hypergraphs
par: Cardoso, Kauê, et autres
Publié: (2019)

Combinatorial aspects of the non-symmetric strong spectral property for graphs
par: Koljančić, Sara, et autres
Publié: (2026)