ON THE CONSTRUCTION AND PROPERTIES OF FRAMES USING INCIDENCE MATRIX OF GRAPHS AND THEIR SPECTRA
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
Frames are considered to be redundant counterparts of bases for vector spaces. This redundant structure favours frames to be rich in both theory and applications. In recent studies on frames, graph theory is one of the significant tools to analyze the properties of different types of frames. In graph theory, we associate a graph with different types of matrices, of which signless Laplacian matrix contributes significantly in exploring the properties of a graph. In this paper, given a graph G, we propose a method to construct a frame from its incidence matrix such that its frame graph is the line graph of a derived graph of G. We analyze various properties of the frame constructed as above, its dual, etc. Further, we investigate the existence of frames with constrained frame bounds, using the properties of the associated graph and its signless Laplacian spectrum.
Abstract
Frames are considered to be redundant counterparts of bases for vector spaces. This redundant structure favours frames to be rich in both theory and applications. In recent studies on frames, graph theory is one of the significant tools to analyze the properties of different types of frames. In graph theory, we associate a graph with different types of matrices, of which signless Laplacian matrix contributes significantly in exploring the properties of a graph. In this paper, given a graph G, we propose a method to construct a frame from its incidence matrix such that its frame graph is the line graph of a derived graph of G. We analyze various properties of the frame constructed as above, its dual, etc. Further, we investigate the existence of frames with constrained frame bounds, using the properties of the associated graph and its signless Laplacian spectrum.
참고문헌 (14)
- F. Abdollahi, "Frame graph", Linear and Multilinear Algebra, 66, pp.1229~1243 (2018)
- N. L. Biggs, "Algebraic graph theory" (1993), Cambridge University Press
- B. G. Bodmann, "Frames, graphs and erasures", Linear algebra and its Applications, 404, pp.118~146 (2005)
- Z. Chen, "Undirected graphs of Hermitian matrices that admit only two distinct eigenvalues", Linear Algebra and its Applications, 458, pp.403~428 (2014)
- D. Cvetkovic, "Signless Laplacians of finite graphs", Linear Algebra and its Applications, 423, pp.155~171 (2007)
- R. J. Duffin, "A class of nonharmonic Fourier series", Transactions of the American Mathematical Society, 72, pp.341~366 (1952)
- D. Han, "Frames for undergraduates", American Mathematical Soc, 40 (2007)
- R. B. Holmes, "Optimal frames for erasures", Linear Algebra and its Applications, 377, pp.31~51 (2004)
- S. Kirkland, "Bipartite subgraphs and the signless Laplacian matrix", Applicable Analysis and Discrete Mathematics, 5, pp.1~13 (2011)
- T. Strohmer, "Grassmannian frames with applications to coding and communication", Applied and computational harmonic analysis, 14, pp.257~275 (2003)
- M. A. Sustik, "On the existence of equiangular tight frames", Linear Algebra and its Applications, 426, pp.619~635 (2007)
- S. Waldron, "On the construction of equiangular frames from graphs", Linear Algebra and its Applications, 431, pp.2228~2242 (2009)
- D. B. West, "Introduction to graph theory" (2001), Prentice Hall