×

Inertia sets of semicliqued graphs. (English) Zbl 1482.05191

Summary: In this paper, we investigate inertia sets of simple connected undirected graphs. The main focus is on the shape of their corresponding inertia tables, in particular whether or not they are trapezoidal. This paper introduces a special family of graphs created from any given graph, \(G\), coined semicliqued graphs and denoted \(\widetilde{K}G\). We establish the minimum rank and inertia sets of some \(\widetilde{K}G\) in relation to the original graph \(G\). For special classes of graphs, \(G\), it can be shown that the inertia set of \(G\) is a subset of the inertia set of \(\widetilde{K}G\). We provide the inertia sets for semicliqued cycles, paths, stars, complete graphs, and for a class of trees. In addition, we establish an inertia set bound for semicliqued complete bipartite graphs.

MSC:

05C50 Graphs and linear algebra (matrices, eigenvalues, etc.)
05C75 Structural characterization of families of graphs
15B57 Hermitian, skew-Hermitian, and related matrices
15A18 Eigenvalues, singular values, and eigenvectors

References:

[1] Wayne Barrett, Steve Butler, H. Tracy Hall, John Sinkovic, Wasin Co, Colin Starr, and Amy Yielding. Computing Inertia Sets using AtomsLinear Algebra and its Applications, 436:4489-4502, 2012. · Zbl 1241.05065
[2] Wayne Barrett, H. Tracy Hall, Hein van der Holst. The Inertia Set of the Join of GraphsLinear Algebra and its Applications 434:2197-2203, 2011. · Zbl 1227.05178
[3] Wayne Barrett, H. Tracy Hall, Raphael Loewy. The Inverse Inertia Problem for Graphs: cut vertices, trees and a counterexampleLinear Algebra and its Applications431:1147-1191, 2009. · Zbl 1175.05032
[4] Wayne Barrett, Camille Jepsen, Robert Lang, Emily McHenry, Curtis Nelson, and Kayla Owens. Inertia Sets for Graphs on Six or Fewer VerticesElectronic Journal of Linear Algebra, 20:53-78, 2010. · Zbl 1189.05048
[5] Eli Cohen, Nam Nguyen, Jonathon Winde, and Amy Yielding.Inertia Sets for Families of GraphsEastern Oregon University Science Journal, 22:53-60, 2011-2013.
[6] Jean-Charles Delvenne and Maguy Trefois. Zero Forcing Sets, Constrained Matchings and Minimum RankLinear and Multilinear Algebra484: 199-218, 2015 · Zbl 1325.05057
[7] Shaun Fallat and Leslie Hogben. The Minimum Rank of Symmetric Matrices Described by a Graph: A SurveyLinear Algebra and its Applications426: 558-528, 2007. · Zbl 1122.05057
[8] Daniel Hershkowitz and Hans Schneider. Ranks of Zero Patterns and Sign PatternsLinear and Multilinear Algebra34: 3-19, 1993. · Zbl 0793.05027
[9] AIM Minimum Rank - Special Graphs Work Group. Zero Forcing sets and the minimum rank of graphsLinear Algebra and its Applications, 428:1628-1648, 2007.
[10] Ronald C. Read and Robin J. Wilson.An atlas of graphsOxford, Clarendon Press, New York, 1998. Electronic Journal of Linear Algebra, ISSN 1081-3810 A publication of the International Linear Algebra Society Volume 37, pp. 747-757, December 2021 · Zbl 0908.05001
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.