Cover Image

Characterizing the positive inertia index of connected signed graphs in terms of girth

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Khan, Suliman, Hayat, Sakander, Alenazi, Mohammed J. F.
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C22, 05C50
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A bound on the girth of quaternion unit gain graphs in terms of the rank
by: Khan, Suliman, et al.
Published: (2024)

r-orientation of a signed graph and its application on coronae of signed graphs
by: Guragain, Satyam, et al.
Published: (2023)

Gain distance Laplacian matrices for complex unit gain graphs
by: Khan, Suliman
Published: (2024)

A signed graph product and its Application
by: Sonar, Bishal, et al.
Published: (2024)

On spectrum of corona product of duplication signed graph and its application
by: Sonar, Bishal, et al.
Published: (2023)

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

Spectral integral variation of signed graphs
by: Ahn, Jungho, et al.
Published: (2024)

A structure theory for signed graphs with fixed smallest eigenvalue
by: Koolen, Jack H., et al.
Published: (2026)

A graph product and its Application
by: Sonar, Bishal, et al.
Published: (2024)

On the spectrum of closed neighborhood corona product of graph and its application
by: Sonar, Bishal, et al.
Published: (2024)

Maximizing the index of signed complete graphs with spanning trees on $k$ pendant vertices
by: Li, Dan, et al.
Published: (2024)

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

Counterexamples to a conjecture on graph inertia
by: Chen, Hongzhang, et al.
Published: (2026)

A new conjecture on the inertia of graphs
by: Akbari, Saieed, et al.
Published: (2025)

Chip-firing and critical groups of signed graphs
by: Cho, Matthew, et al.
Published: (2023)

Improved bound of graph energy in terms of vertex cover number
by: Samanta, Aniruddha
Published: (2025)

The index of unbalanced signed complete graphs whose negative-edge-induced subgraph is ${K}_{2,2}$-minor free
by: Qin, Mingsong, et al.
Published: (2025)

Minimum number of distinct eigenvalues of distance-regular and signed Johnson graphs
by: Fallat, Shaun, et al.
Published: (2024)

On Spectrum of Neighbourhood Corona Product of Signed Graphs
by: Sonar, Bishal, et al.
Published: (2023)

Unifying adjacency, Laplacian, and signless Laplacian theories
by: Samanta, Aniruddha, et al.
Published: (2024)

Graphs of large girth
by: Reiher, Christian
Published: (2024)

Prime vertex-minors of a prime graph
by: Kim, Donggyu, et al.
Published: (2022)

The spectral radius of $1$-planar graphs without complete subgraphs
by: Xu, Weilun, et al.
Published: (2025)

Hoffman colorability of graphs with smallest eigenvalue at least -2
by: De Bruyn, Bart, et al.
Published: (2026)

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

The least eigenvalue of the complements of graphs with given connectivity
by: Qiu, Huan, et al.
Published: (2023)

Generalized toughness and Q-index in a graph
by: Zhou, Sizhong
Published: (2025)

An 8-flow theorem for signed graphs
by: Luo, Rong, et al.
Published: (2024)

Energy of a graph and Randić index of subgraphs
by: Arizmendi, Gerardo, et al.
Published: (2024)

An Erdos-Gallai conjecture for signed graphs
by: Wang, Lujia
Published: (2025)

$k$-path graphs: experiments and conjectures about algebraic connectivity and $α$-index
by: de Paula, Rafael L., et al.
Published: (2025)

On the surface area of graphs, related connectivity measures and spectral estimates
by: Bifulco, Patrizio, et al.
Published: (2023)

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

Spectral radius and perfect k-matchings in t-connected graphs
by: Pan, Quanru, et al.
Published: (2026)

Spectral radius conditions for edge-disjoint spanning trees in $(k+c)$-edge-connected graphs
by: Gao, Yongbin, et al.
Published: (2026)

On the maximum spectral radius of connected graphs with a prescribed order and size
by: Damnjanović, Ivan
Published: (2025)

Structural properties of a symmetric Toeplitz and Hankel matrices
by: Chu, Hojin, et al.
Published: (2024)

Refinement of a conjecture on positive square energy of graphs
by: Akbari, Saieed, et al.
Published: (2025)

Colouring negative exact-distance graphs of signed graphs
by: Naserasr, Reza, et al.
Published: (2024)

On extremal graphs with respect to the ABS index
by: Shetty, Swathi, et al.
Published: (2025)